過去ログ

紫の薔薇の人
4回目の操作の直前には2x1の長方形になっています。
これを(2,1)と表し、横または縦に拡張しながら、3世代前まで遡ります。

これには、
(a,b)→(a,b+a)
または、
(a,b)→(a+b,b)
を行えばよい。

(2,1)→(2,3)→(2,5)→(2,7)
 │  │   └─→(7,5)
 │  └─→(5,3)→(5,8)
 │      └─→(8,3)
 └─→(3,1)→(3,4)→(3,7)
    │   └─→(7,4)
    └─→(4,1)→(4,5)
        └─→(5,1)

そして、8種類の3世代前候補の、長辺/短辺を計算すると、
上から順に
3.5、1.4、1.66、2.66、2.33、1.75、1.25、5
となるので、4番目に小さい1.75が答えになります。
   5月25日(木) 0:42:12     46368

過去問題一覧へ戻る