多米諾骨牌的填充
2024-07-12 00:00:00
青少年科技創(chuàng)新報 2024年19期
有三種方法可以用多米諾骨牌覆蓋一個3伊2 的網格。有多少種方法可以覆蓋一個4伊2 的網格呢？6伊2 的網格又如何？你能找到一個模式來幫助你計算出用多米諾骨牌覆蓋任何n伊2 矩形的不同方式的數量嗎？
答案：有五種方法可以覆蓋一個4伊2 的矩形，有13 種方法可以覆蓋一個6伊2 的矩形。
任何一個n伊2 的矩形都可以用你找到的覆蓋（n-1）伊2 矩形的所有相同方法來覆蓋，你只需額外添加一個垂直的多米諾骨牌來覆蓋新增的1伊2 列。它也可以用你找到的覆蓋（n-2）伊2 矩形的所有相同方法來覆蓋，只需用一對水平的多米諾骨牌來覆蓋兩個新的1伊2 列。因此，覆蓋任何一個n伊2 矩形的方法數量是覆蓋（n-1）伊2 矩形和（n-2）伊2 矩形方法數的總和。
因為有一種方法可以覆蓋1伊2 的矩形，有兩種方法可以覆蓋2伊2 的矩形，這使得斐波那契數列為：1、2、3、5、8、13 等。（老李）
猜你喜歡
數學小靈通·3-4年級(2024年8期)2024-10-29 00:00:00
小學生學習指導·中年級(2022年2期)2022-02-14 09:39:36
散文詩(青年版)(2021年6期)2021-08-09 06:18:56
作文成功之路·小學版(2020年4期)2020-01-02 10:49:54
作文成功之路·小學版(2019年4期)2019-06-25 10:19:36
小學生作文(中高年級適用)(2018年5期)2018-06-11 01:22:50
運動精品(2017年3期)2018-01-31 01:55:46
發(fā)明與創(chuàng)新·中學生(2017年12期)2017-12-11 21:53:58
草原歌聲(2017年3期)2017-04-23 05:13:49
小說月刊(2015年10期)2015-04-23 08:51:43
- 青少年科技創(chuàng)新報的其它文章
- 讓孩子愛上讀書
- 藏在“瓜”里的故事
- 【科幻】主宰
- 民主思想的啟蒙者黃宗羲
- 川?。核囋分械摹疤旄ā?/a>
- “象天法地”紫禁城