คือหมอแต่ละคนจะหยุดวันไหน ก็ไม่มีใครรู้ครับ ดังนั้นที่เราคำนวณคือ ใน 7 วัน จะมีอยู่กี่แบบที่หมอหยุดตรงกันน้อยกว่า 3 คน ลองดูรูปอาจจะเข้าปัญหาดีขึ้น
สมมติใน 1 สัปดาห์ วันเริ่มจาก จันทร์, อังคาร, ..., อาทิตย์
A : 0111111
B : 0111111
C : 1011111
D : 1011111
แบบนี้หมอ A กับ B หยุดตรงกันวันจันทร์ และ หมอ C, D หยุดตรงกันวันอังคาร ซึ่งนับเป็นแบบที่เราต้องการ (กรณี 3.2)
A : 0111111
B : 0111111
C : 1011111
D : 1101111
แบบนี้หมอ A กับ B หยุดตรงกันวันจันทร์ แต่หมอ C, D หยุดไม่ตรงกัน ซึ่งเราก็นับเป็นอีก 1 แบบที่ต่างกับข้างบน (กรณี 3.1)
A : 1101111
B : 1110111
C : 1110111
D : 1110111
แบบนี้หมอ B, C, D หยุดตรงกันวันพฤหัส (กรณี 2)
A : 1111110
B : 1111110
C : 1111110
D : 1111110
แบบนี้หมอทั้งสี่คนหยุดตรงกันวันอาทิตย์ (กรณี 1) แบบนี้ถ้านับแล้วจะมีทั้งหมด 7 แบบที่เป็นไปได้
|