今回のテーマは、『連珠の数理』です。
神奈川県 はみるとん さんからの問題です。
【問題】
この○のうち、次の条件を満たすようにいくつかを×に置き換えることを考えます。
条件:「縦・横・斜め、何れの方向においても、○が連続して5個以上並ばない。」
5×5の場合は×が4個では不可能であることは明らかであり、5個では、
【問題1】
6×6の場合、最少でいくつの○を置き換えれば、条件を満たすことができるでしょうか。 【問題2】
7×7の場合、最少でいくつの○を置き換えれば、条件を満たすことができるでしょうか。
【問題3】
5×5の場合、最少個数5個の解は何通りあるでしょうか。
【おまけ】 n×nの場合は最少でいくつの○を置き換えれば、条件を満たすことができるでしょうか。 ※ この問題は、「連珠(れんじゅ)」という「五目並べ」を競技用に改良したゲームが元になっています。
それでは実際に実験してみましょう。 【問題1】
【問題2】
解答用紙はこちらです。
◆ 今週の問題へ
○○○○○
○○○○○
○○○○○
○○○○○
○○○○○
上図のように○が敷き詰められています。
(図は5×5の例)○○○×○
○×○○○
○○×○○
○○○○×
×○○○○
という風に、×が止める行と列が全て異なるように配置すれば良く、かなり多くの場合があります。
またその場合の配置を示してください。
またその場合の配置を示してください。
問題1より簡単かもしれません。
nの式で表してください。
「連珠」では、縦横斜め何れかの方向に5つ以上の石を連続して並ばせれば勝ちになります。
(但し、白石に限る)
○か×をクリックすると交互に変わります。
成功するとメッセージが出ます。
やり直すときは新規ボタンです。
No. 解答時刻 正解者 1 2/15 SUN 0:32 けそばそ さん 一般 2 2/15 SUN 1:56 清川 育男 さん 一般 3 2/15 SUN 8:18 ぽこぺん さん 一般 4 2/15 SUN 9:24 あっちゃん0730 さん 一般 5 2/15 SUN 11:40 エグゼクター さん 一般 6 2/15 SUN 14:17 servant さん 高校生 7 2/15 SUN 15:17 かに さん 大学生 8 2/15 SUN 17:30 ゆうい さん 小学生 9 2/15 SUN 18:01 たよたま さん 小学生 10 2/15 SUN 18:14 Y.M.Ojisan さん 一般 11 2/15 SUN 18:42 gaqu さん 大学生 12 2/15 SUN 19:11 山田 純 さん 中学3年 13 2/15 SUN 20:47 じん さん 中学3年 14 2/15 SUN 23:01 pit さん 中学3年 15 2/16 MON 0:35 sato さん 一般 16 2/16 MON 10:15 JAVAKnight さん 一般 17 2/16 MON 13:56 taisuke さん 一般 18 2/16 MON 16:41 闇のボス さん 小学生 19 2/16 MON 17:37 澤田 祐樹 さん 中学3年 20 2/16 MON 17:54 ぺんこ さん 小学生 21 2/16 MON 19:18 TFZUG さん 大学生 22 2/16 MON 21:05 昼寝 さん 大学生 23 2/16 MON 21:33 ice-tea さん 高校生 24 2/16 MON 23:06 桐耶 さん 高校生 25 2/16 MON 23:32 数学のできるパンダ さん 中学3年 26 2/17 TUE 12:09 じゅんや君 さん 小学生 27 2/17 TUE 19:31 taisuke さん 中学3年 28 2/17 TUE 21:03 餡道なつ さん 中学3年 29 2/17 TUE 23:04 数学のできるパンダの母 さん 一般 30 2/18 WED 0:27 -ゆうちゃん- さん 高校生 31 2/18 WED 20:50 菜花子 さん 一般 32 2/19 THU 0:04 YAS さん 一般 32 2/19 THU 0:19 medaka さん 一般 33 2/19 THU 18:19 lights さん 高校生 34 2/19 THU 19:05 にゅふり さん 一般 35 2/19 THU 21:47 す〜 さん 一般 36 2/19 THU 23:15 番長♪ さん 中学1年 37 2/20 FRI 11:34 I HAVE A GOOD COCK さん 中学2年 38 2/20 FRI 12:29 アイ-ンシュタイン さん 一般 39 2/20 FRI 13:11 海外から さん 中学3年
40 2/20 FRI 13:30 massa- さん 中学2年 41 2/20 FRI 13:39 WHO さん 中学2年 42 2/20 FRI 15:46 星売り猫 さん 中学3年
43 2/20 FRI 18:25 2年7組愛してるっ♪ さん 中学2年 44 2/20 FRI 20:25 golddragon さん 中学3年
45 2/20 FRI 20:35 photon さん 高校生
46 2/21 SAT 10:22 映日紅凛音 さん 中学3年
47 2/21 SAT 10:32 横 さん 高校生
48 2/21 SAT 14:13 Tosh さん 高校生
49 2/21 SAT 16:55 pirochies さん 中学3年
50 2/21 SAT 16:56 古田 智也 さん 中学3年
51 2/21 SAT 17:46 カオスピカ さん 中学2年
52 2/21 SAT 19:56 pit さん 中学3年
53 2/21 SAT 22:30 明 さん 一般
54 2/22 SUN 10:10 cello さん 中学3年
55 2/22 SUN 11:39 迷子の雄猫 さん 一般
56 2/22 SUN 13:15 カオスピカ さん 中学2年
57 2/22 SUN 15:45 曽根 佑太 さん 小学生
58 2/22 SUN 22:46 水虫象 さん 中学3年
59 2/22 SUN 23:11 うえまっちゃん さん 中学3年
60 2/23 TUE 11:21 おおつぼひろのり さん 一般 61 2/23 TUE 18:47 princess さん 高校生 62 2/24 MON 7:25 墨緒 さん 一般 63 2/24 MON 15:30 むーちょ さん 一般 64 2/24 MON 18:30 Miwako さん 大学生 65 2/25 TUE 0:34 けんた さん 大学生 66 2/25 TUE 17:00 イモ石大王 さん 一般 67 2/25 WED 18:18 綾 さん 一般 68 2/26 THU 5:16 MINE さん 一般 69 2/26 THU 9:32 海人 さん 中学3年 70 2/26 THU 9:45 ジャム叔父 さん 中学3年 71 2/26 THU 12:42 bammy さん 一般 72 2/26 THU 16:18 mon さん 一般 73 2/28 SAT 23:33 桜井 さん 中学2年
74 2/29 SUN 2:34 sun さん 大学生 75 3/ 1 MON 20:31 21世紀の基礎論屋 さん 一般 76 3/ 1 MON 21:22 Mr.TAKAHIRO さん 中学1年 77 3/ 1 MON 22:24 オガダ ツカイチ さん 一般 78 3/ 1 MON 23:01 林 直人 さん 小学生 79 3/ 2 TUE 9:46 musa.ka さん 大学生 80 3/ 2 TUE 16:37 かなえ^^ さん 中学2年 81 3/ 2 TUE 17:16 TIDS S・H さん 高校生 82 3/ 2 TUE 22:32 pochi さん 一般 83 3/ 3 WED 1:44 piroyuki さん 大学生 84 3/ 3 WED 12:47 やっさん さん 一般 85 3/ 3 WED 14:55 m さん 一般 86 3/ 4 THU 21:35 戯れ言使い さん 中学3年 87 3/ 4 THU 22:28 たまねぎたろう さん 大学生 88 3/ 5 FRI 0:24 ぁっきぃ♪ さん 中学1年 89 3/ 5 FRI 14:50 浜田 明巳 さん 一般 90 3/ 5 FRI 18:08 カモカモ さん 一般 91 3/ 5 FRI 21:08 おちょろ さん 小学生 92 3/ 6 SAT 13:06 たまねぎ さん 一般
93 3/ 8 MON 12:05 * ミワ * さん 中学3年 94 3/ 9 TUE 16:55 かびるんるん さん 高校生 95 3/13 SAT 7:56 まっち さん 一般 96 3/13 SAT 23:48 F1CAR さん 小学生 97 3/15 MON 9:40 いとちゃん さん 一般 98 3/18 THU 9:12 ロブソン さん 中学2年 99 3/19 FRI 17:00 Wisteria さん 高校生 100 3/20 SAT 17:56 宮本 武蔵 さん 中学2年 101 3/24 WED 21:57 正史王 さん 中学1年 102 4/ 1 THU 23:46 hisa さん 高校生 103 4/ 6 TUE 17:52 もやし さん 中学2年 104 4/10 SAT 13:40 やべっち さん 大学生 105 4/13 TUE 22:23 ひろ さん 中学1年 106 5/11 TUE 20:13 yuuki さん 中学1年 107 5/14 FRI 20:48 hosa さん 中学3年 108 6/ 7 MON 14:09 かっちゃん さん 中学2年 109 6/ 9 WED 15:14 江戸っ子 さん 一般 110 6/10 THU 16:03 ゆじろ さん 一般 111 6/11 FRI 2:18 量産型エヴァ さん 大学生 112 6/11 FRI 23:54 reito さん 高校生 113 8/ 5 THU 11:25 まもさん さん 一般 114 10/18 MON 22:23 gg32 さん 一般 115 3/19 SAT 14:22 ヒッキ− さん 大学生 116 1/14 SAT 14:15 ken さん 一般 117 1/27 FRI 11:00 新撰組! さん 中学2年
◆過去問はこちらです。