#1
|
||||
|
||||
โจทย์คอมบิครับ
เอเลี่ยนตัวหนึ่งมี 20 ขา ต้องการใส่ถุงเท้าเเละรองเท้า โดยในเเต่ละขาต้องใส่ถุงเท้าก่อนใส่รองเท้า จะมีลำดับการใส่ถุงเท้าเเละรองเท้ากี่วิธี
|
#2
|
||||
|
||||
ถ้าไม่เข้าใจโจทย์ ถามได้ครับ
|
#3
|
||||
|
||||
รบกวน hint หน่อยครับ
|
#4
|
|||
|
|||
ตอบ $\frac{20!}{{2!}^10}$ ครับ
__________________
คณิตศาสตร์ = สิ่งมหัศจรรย์ 20 มิถุนายน 2017 06:14 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Guntitat Gun |
#5
|
||||
|
||||
$\dfrac{40!}{2^{20}}$ รึป่าวครับ
__________________
เหนือฟ้ายังมีอวกาศ |
#6
|
|||
|
|||
จากโจทย์จะได้ความสัมพันธ์
เมื่อเอเลี่ยนมีขา n ขา จะมีวิธีการใส่ทั้งหมดเท่ากับ เลขฟีโบนักชีที่ 2n-1 ดังนั้นจากโจทย์มีขา 20 ขา จะได้ว่า มีวิธีใส่ทั้งหมด = เลขฟีโบนักชีที่ 39 = 63,245,986 วิธี
__________________
compete for what you DREAM for. |
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
|