|
Mr.ダンディ |
|
左下から右上までの対角線（？）のマスを順に�´↓��きイ箸�
例えば ��を含めてそれより下それより左のマス全体の入れ方のうち ��に〇が入る入れ方の数を A3、��に×が入る入れ方数を B3と表すと An+1＝An＋Bn Bn+1＝An＋4*Bn という漸化式が成り立つので A1＝B1＝1 A2＝1+1＝2 、B2＝1+1*4＝5 A3＝2+5＝7 、B3＝2+4*5＝22 A4＝7+22＝29 、B4＝7+4*22＝95 A5＝29+95＝124 、B5=29+4*95＝409 したがって、答えは 124+409＝533 .......としました。 （この解法だと、何段あっても同じことですね） |
|
3月20日（木） 2:08:31
41571 |