宣教師と人食い人種の渡河問題（５）を紹介します。 問題（５） 4人の宣教師と4人の人食い人種が川を渡ろうとしている。ボートは3人乗りで人食い人種と宣教師のどんな組合せでもこぐことができる。ただし、宣教師の数が川の両岸、またボートの中でも人食い人…

宣教師と人食い人種の渡河問題（４）の解答例を示します。 問題（４）の解 最小移動回数：5回 渡河方法：6通り

宣教師と人食い人種の渡河問題（４）を紹介します。 問題（４） 3人の宣教師と3人の人食い人種が川を渡ろうとしている。ボートは3人乗りで人食い人種と宣教師のどんな組合せでもこぐことができる。ただし、宣教師の数が川の両岸、またボートの中でも人食い人…

宣教師と人食い人種の渡河問題（３）の解答例を示します。 問題（３）の解 人食い人種の人数： 3 宣教師の人数： 3 ボート定員： 2 の場合、 最小移動回数：11回 渡河方法：4通り

宣教師と人食い人種の渡河問題（３）を紹介します。 問題（３） 3人の宣教師と3人の人食い人種が川を渡ろうとしている。ボートは2人乗りで人食い人種と宣教師のどんな組合せでもこぐことができる。ただし、宣教師の数が川の両岸、またボートの中でも人食い人…

宣教師と人食い人種の渡河問題（２）の解答例を示します。 問題（２）の解

宣教師と人食い人種の渡河問題（２）を紹介します。 問題（２） 2人の宣教師と2人の人食い人種が川を渡ろうとしている。ボートは3人乗りで人食い人種と宣教師のどんな組合せでもこぐことができる。ただし、宣教師の数が川の両岸、またボートの中でも人食い人…

宣教師と人食い人種の渡河問題（１）の解答例を示します。 問題（１）の解２

宣教師と人食い人種の渡河問題の解答例を示します。 問題（１）の解１ 最初、4人がいる場所を左岸(L)とし、向こう岸を右岸(R)とする。ボートは左岸にあるとする。 (左岸にいる人食い人種の人数、左岸にいる宣教師の人数、ボートのある川岸)で状態を表す。人…

宣教師と人食い人種の渡河問題（１）を紹介します。 問題（１） 2人の宣教師と2人の人食い人種が川を渡ろうとしている。ボートは2人乗りで人食い人種と宣教師のどんな組合せでもこぐことができる。ただし、宣教師の数が川の両岸、またボートの中でも人食い人…

図形８分割問題（３）の解答例を示します。 問題（３）の解

図形８分割問題（３）を紹介します。 問題（３） つぎの図形（正３角形）を８つの合同な図形に分割せよ。

図形８分割問題（２）の解答例を示します。 問題（２）の解

図形８分割問題（２）を紹介します。 問題（２） つぎの図形（正６角形）を８つの合同な図形に分割せよ。

図形８分割問題（１）の解答例を示します。 問題（１）の解

図形８分割問題（１）を紹介します。 問題（１） つぎの図形を８つの合同な図形に分割せよ。

図形６分割問題（３）の解答例を示します。 問題（３）の解

図形６分割問題（３）を紹介します。 問題（３） つぎの図形を６つの合同な図形に分割せよ。

図形６分割問題（２）の解答例を示します。 問題（２）の解

図形６分割問題（２）を紹介します。 問題（２） つぎの図形を６つの合同な図形に分割せよ。

図形６分割問題（１）の解答例を示します。 問題（１）の解

図形６分割問題（１）を紹介します。 問題（１） つぎの図形（正６角形）を６つの合同な図形に分割せよ。

図形５分割問題（２）の解答例を示します。 問題（２）の解

図形５分割問題（２）を紹介します。 問題（２） つぎの図形を５つの合同な図形に分割せよ。

図形５分割問題（１）の解答例を示します。 問題（１）の解

図形５分割問題（１）を紹介します。 問題（１） つぎの図形を５つの合同な図形に分割せよ。

ハノイの塔問題・考察（４）を示します。 考察（４） つぎのように図で表現すると、等式は直感的に理解しやすい。

ハノイの塔問題・考察（３）を示します。 考察（３）

ハノイの塔問題（３）の解答例を示します。 問題（３）の解 （Ａ）nの値が1の場合。 左辺に、n=1として代入し、計算すると、その値は 1 になる。 同様に、右辺に、n=1として代入し、計算するとその値が 1 になる。 したがって、nの値が1のとき、左辺の値と右…

ハノイの塔問題（３）を紹介します。 問題（３） n≧1の自然数nについて、つぎの等式を数学的帰納法で示せ。