|
uchinyan |
|
はい、おはようございます。面白い問題でした。
証明にはなっていませんが、直感的には、次のような感じ、17 個で認証しました (^^; n が奇数のときは、n+11 は偶数なので (n+11)/2 になります。ところが、n > 11 では、(n+11)/2 < n なので、必ず、最初より小さくなります。 n が偶数のときは、明らかに、n/2 < n です。 結局、n > 11 のときは、必ず、最初より小さくなります。また、 3 - 14 - 7 - 18 - 9 - 20 - 10 - 5 - 16 - 8 - 4 - 2 - 1 - 12 - 6 - 3 のループは例として示されているし、 11 - 22 - 11 は明らかなので、結局、これ以外は、これらのループに入ってきて抜け出せなくなるのでは？、と思いました。 証明としては、これ以外のループがないことを示さないといけないんだけど、今は時間がないし、難しいのかな．．．？ |
|
ネコの住む家
11月10日（木） 11:24:58
MAIL:uchi@sco.bekkoame.ne.jp 26134 |