Difficult Problem!

10問目に全く未知の問題がやってきた。

1. Unit Fraction Partition

1時間考えた時点で解法が全然思いつかなかったので、解説を見ながら問題を解いてみることに。1/2+1/6と1/6+1/2を区別するやり方なら思いつくのだが、この問題では区別しないんだよね。どうやって解くのだろう。

Change in thinking

発想の転換だなぁ、これは。実は数論の問題ではなくて、単純に、分母を1ずつ増やしながら項数を探索し、決められた深さを探索していくという、実にシンプルな問題に置き換え可能。(後でもっかいちゃんとやる！)