スポンサーリンク

2014-12-07から1日間の記事一覧

【組み合わせのシンプル問題】7人の知り合いネットワーク

問題 7人の人がいて, どの2人も互いに知り合いであるか,知り合いではないかのどちらかであるとき, どの人もちょうど3人と知り合いであることがありうるか?

【組み合わせのシンプル問題】20人が手紙を出し合うネットワーク

問題 20人がいて,各人が自分を除く10人に手紙を出すとき, 互いに手紙を出し合う2人組が必ず存在することを示せ。

【組み合わせのシンプル難問】円周上の10点を結ぶ線の交点

問題 円周上に異なる10個の点があり,どの2つも互いに直線で結ばれており, これらの直線は互いに平行でなく,円周を除く円の内部では3本以上の直線が一点で交わらない場合, 円の内部に直線同士の交点はいくつあるか。

【組み合わせのシンプル問題】10本の直線で平面がいくつの区画に分割されるか

問題 平面上の10本の直線が,互いに平行でなく,3本以上の直線が1点で交わらないとき, これらの直線によって平面はいくつの区画に分割されるか?

【組み合わせのシンプル難問】10個の点同士の距離

問題 平面状に10個の点があり,どの2点間の距離も1以上であるとき, ちょうど1離れた2点は30対以下であることを示せ。 出典:北京市数学コンテスト

【格子点のシンプル問題】5つの格子点から作る中点

問題 平面の格子上で5つの点を取ると, この中からある2点を選べば,その中点が格子点となることを示せ。

【組み合わせのシンプル問題】正三角形の内部の5点同士の距離

問題 1辺の長さが1の正三角形の周上または内部に5つの点があるとき, ある2点間の距離が 1/2 以下であることを示せ。

【チェスの動きのシンプル難問】ナイトは全マスを1回ずつ通れるか?

問題 チェスのナイトの駒は,正方形の盤上で, 全てのマスを1回ずつ通って元のマスに戻ってこれるか? (1)5×5マスの場合。 (2)8×8マスの場合。 補足資料 5×5マスの場合。 「ジュニア数学オリンピック2009-2013」129ページ、市松模様の塗り分け…

【シンプル整数問題】1以上100以下の奇数の積

問題 1以上100以下の奇数をすべて掛け合わせた数の下3桁は? 出典:JJMO