アットランダム≒ブリコラージュ

「転ぶな、風邪ひくな、義理を欠け」(長寿の心得...岸信介) /「食う、寝る、出す、風呂」(在宅生活4つの柱)

全体表示

[ リスト ]

イメージ 1

問題19511(鍵コメT様提示問 https://blogs.yahoo.co.jp/crazy_tombo/folder/931624.html?m=lc&sv=19252&sk=0)

類題です.次のような初形の場合はどうでしょうか.
2人で交互に縦、横の線に沿って●がついたマスが残るように切り合い、
最後に●のマスを残した方が勝ちというゲームで、先手後手のどちらかが必勝しますが、どちらで、その方法とは?

○○○○○○○○○○○○
○○○○○○○○○○○○
○○○○○○○○○○○○
○○○○○○○○○○○○
○○○○○○○○●○○○
○○○○○○○○○○○○
































解答

・わたしの...

(8-x-3,4-x-1)・・・(横,縦)
を2進法で表すと...
(1000-x-11,100-x-1)
xの左右に1の数が同数になるようにして渡せば、勝てる...
so...先手は横の右側を2列減らして、
(1000-x-1,100-x-1) にして渡せば勝てそうな ^^

ダメでした ^^; Orz...

・鍵コメT様からの解答 Orz〜

(1000-x-1,100-x-1)にすると,(100-x-1,100-x-1)にされて,
以下線対称を作る戦略により簡単に負けてしまいます.・・・確かに...ギャッフンダ ^^;;

1000,11,100,1から2進和を0にしたいので,
(110-x-11,100-x-1)を作る,つまり左から2列を取ることで先手必勝です.

*2進和...よく理解できてないわ...^^;;

閉じる コメント(1)

顔アイコン

>10:55pmの鍵コメT様へ ^^
そっかぁ...^^;
まだよくわかってなようですばい ^^;;
紹介させていただきまっす〜m(_ _)m〜v

2019/7/2(火) 午後 11:53 [ スモークマン ]


.
スモークマン
スモークマン
男性 / A型
人気度
Yahoo!ブログヘルプ - ブログ人気度について
友だち(1)
  • ヤドカリ
友だち一覧
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

過去の記事一覧

検索 検索

Yahoo!からのお知らせ

よしもとブログランキング

もっと見る

[PR]お得情報

いまならもらえる!ウィスパーWガード
薄いしモレを防ぐパンティライナー
話題の新製品を10,000名様にプレゼント
いまならもらえる!ウィスパーうすさら
薄いしモレを防ぐ尿ケアパッド
話題の新製品を10,000名様にプレゼント
ふるさと納税サイト『さとふる』
11/30まで5周年記念キャンペーン中!
Amazonギフト券1000円分当たる!

その他のキャンペーン


プライバシー -  利用規約 -  メディアステートメント -  ガイドライン -  順守事項 -  ご意見・ご要望 -  ヘルプ・お問い合わせ

Copyright (C) 2019 Yahoo Japan Corporation. All Rights Reserved.

みんなの更新記事