ENTRY鎧屋通信サークル名変更に伴いblog名も変更しました。自転車ロード・デカスロン・バイアスロン・ダーツにも言及。ないブログに表示されています。新しい記事を書く事で広告が消えます。今回は問題は簡単だけど、奥深い問題でした。問題・200枚のカードを用意します。上のカードは一番下に次に一番上になったカードは破棄する。上にきたカードは一番下にして次のカードは破棄する......これを繰り返した時に、最後に残るカードは?問題自体は非常にシンプル。1枚残して1枚破棄という事で、一般化もしやすいですし、200枚なので力ずくでも何とかなってしまう。本来は9枚下に回して10枚目を破棄など、もっと大きな数字で使われる事が多いです。ちなみにヨセフス自身は2つ残して1つ破棄を繰り返すという事象を、実際に使ったという話が残っています。解き方もある程度は推察でき、正解も導き出せました。一般化が出来ませんでした。一般化出来るかの方が重要度が高いです。一般化さえ出来れば、どんな初期条件でも簡単に答えを導出できるようになるからです。どんな一般化の方法が有るんだろうと思って正解の解説を見ていたのですが......2進数と1の補数を使ったエレガントな解法が登場。システムについては省略しますが、法則性から導出される公式があまりにもかっこ良すぎて心が震えさせられました。これに気付くのは放送時間内だけでは厳しいです。30分ぐらいは無いと厳しいですね。一般化には2進数が使えるだなんて......数学の奥深さをまた改めて実感できました。→地図の新記号COMMENT-コメント-この記事へのコメント投稿フォームです。◆Decoration:Message:Pass:※編集時に必要です。TRACKBACK-トラックバック-この記事のURLとトラックバックURLです。必要に応じてご使用くださいませ。)最新コメントお疲れ様でした。(01/08)良いお店ですね。(12/11)無題(12/02)冬宜しく御願い致します。メールフォーム代わりにもお使いください。↓メッセンジャーもあります。Alpha.忍者ブログ[PR]http://fake.blog.shinobi.jp/Entry//。