[computer]

ข้อความเดิมเขียนโดยคุณ แฟร์

เครื่องบินลำหนึ่งมี 60 แถว แต่ละแถวมี 6 ที่นั่ง ถ้าต้องการจัดให้ผู้โดยสารนั่ง ตามเงื่อนไขต่อไปนี้
1) ในแต่ละแถวไม่จำเป็นต้องมีคนนั่งครบทุกที่นั่ง
2) สำหรับสองแถวใดๆ ตำแหน่งที่มีคนนั่งต้องต่างกันอย่างน้อยหนึ่งตำแหน่งเสมอ
จะสามารถจัดผู้โดยสารนั่งตามเงื่อนไขข้างต้นได้มากที่สุดกี่คน

1 แถว มีคนนั่ง 6 คน จัดได้ C(6,6) = 1 วิธี
1 แถว มีคนนั่ง 5 คน จัดได้ C(6,5) = 6 วิธี
1 แถว มีคนนั่ง 4 คน จัดได้ C(6,4) = 15 วิธี
1 แถว มีคนนั่ง 3 คน จัดได้ C(6,3) = 20 วิธี
1 แถว มีคนนั่ง 2 คน จัดได้ C(6,2) = 15 วิธี
1 แถว มีคนนั่ง 1 คน จัดได้ C(6,1) = 6 วิธี
1 แถว มีคนนั่ง 0 คน (ไม่มีคนนั่ง) จัดได้ C(6,0) = 1 วิธี
C(6,0) + C(6,1) + ... + C(6,6) = 2^6 = 64

จัดได้ 64 รูปแบบที่แตกต่างกัน
แต่จากโจทย์ มีแถวแค่ 60 แถว

1 + 6 + 15 + 20 + 15 + 3 = 60 แถว

6*1 = 6
5*6 = 30
4*15 = 60
3*20 = 60
2*15 = 30
1*3 = 3

6 + 30 + 60 + 60 + 30 + 3 = 189
ตอบ 189 คน

ถูกอีกแล้วค่ะ