スポンサーリンク

非常におもしろい問題

【京大理学部・特色入試でコインゲームの問題】ニュース報道された五輪級の超難問

問題 n個のコインを円周上に並べ,連続するk個を裏返す操作を続けるとき, 「初期状態によらず全コインが裏返った状態に到達できる」ための n と k に関する必要十分条件は?(京大・理学部特色入試・2016年第三問) 解説

【格子点の組み合わせのシンプル難問】格子点を赤と白に塗り分けて,直線上の赤白の差を1以内にできるか

問題 平面上の有限個の格子点を赤か白に塗り分けるとき, x軸またはy軸に平行などんな直線をとっても, その直線上の白点と赤点の個数差を1以下にできるか? (IMO・1986年) 問題の拡張 ・2次元の格子点をn色に塗り分ける場合はどうか? ・3次元の格…

【組み合わせのシンプル問題】階段の上り方が何通りか

問題 一歩で一段または二段を昇れる人が10段の階段を登るとき、何通りの登りかたがあるか。

【一筆書きのシンプル難問】三角形が6個くっついた図形

問題 三角形の頂点をa1, a2, a3とし、新たに外部の点a4を使って三角形a2 a3 a4を作り、さらに外部の新しい点a5を使って三角形a3 a4 a5を作り、 という操作を繰り返してa8まで作って、6個の三角形が互い違いに一辺ずつ接しているような図形を作ると、 この図…