X



トップページ数学
9コメント4KB
論理パズル
■ このスレッドは過去ログ倉庫に格納されています
0001some one
垢版 |
2022/08/25(木) 07:54:04.42ID:MqGfwnOH
REM----論理パズル (十進BASICを使っています。&から&までは行の継続, ! 以下は注釈文)
REM 問題
REM ここに4人兄弟がいます。兄に関しての発言は嘘です。弟に関する発言は真実の場合も
REM 嘘の場合もあり得ます。さて4人の兄弟の順序は?
REM まもる「ひろしは長男ではありません」
REM ひろし「あきらは長男ではありません」
REM あきら「けんは長男ではありません」
REM けん「あきらは四男ではありません」
REM------------------------------------------
REM 答え
REM まもる 二男
REM ひろし 三男
REM あきら 四男
REM けん 長男

REM----------------------------------
FOR e=1 TO 4!まもるの序列:1--->長男,2--->二男,3--->三男,4--->四男
FOR f=1 TO 4!ひろしの序列:1--->長男,2--->二男,3--->三男,4--->四男
FOR g=1 TO 4!あきらの序列:1--->長男,2--->二男,3--->三男,4--->四男
FOR h=1 TO 4!けんの序列:1--->長男,2--->二男,3--->三男,4--->四男

IF (e<>f AND e<>g AND e<>h AND f<>g AND f<>h AND g<>h) AND & !四人の序列はそれぞれ違うこと
& ((e>f AND f=1) OR ((e<f AND f<>1) OR (e<f AND f=1))) AND & !まもるの発言
& ((f>g AND g=1) OR ((f<g AND g<>1) OR (f<g AND g=1))) AND & !ひろしの発言
& ((g>h AND h=1) OR ((g<h AND h<>1) OR (g<h AND h=1))) AND & !あきらの発言
& ((h>g AND g=4) OR ((h<g AND g<>4) OR (h<g AND g=4))) & !けんの発言
& THEN PRINT e;f;g;h !結果を出力




NEXT H
NEXT G
NEXT F
NEXT E
END
0002some one
垢版 |
2022/08/25(木) 08:05:43.75ID:MqGfwnOH
REM レイモンド スマリヤンの著作「この本の名は?」に出てくる31番目の問題
REM を十進BASICを使ってといてみました。
REM 問題
REM 3人の住民A,B,Cはそれぞれ騎士か悪漢である。騎士は常に真実を語り、
REM 悪漢は常にうそを語る。AとBが次のように発言した。
REM A「私たちは3人とも悪漢だ。」
REM B「私たち3人のうち1人だけが騎士だ。」
REM A,B,Cはそれぞれ騎士か、それとも悪漢か。
REM 解答 Aは悪漢、Bは騎士、Cは悪漢
REM 下記のコードで解きます。(!以下は十進BASICでは注釈文、行末&から次行の&までは行継続)

REM-------------------------------------------------------------------------
FOR A=1 TO 2! Aが 1-->騎士、2-->悪漢
FOR B=1 TO 2! Bが 1-->騎士、2-->悪漢
FOR C=1 TO 2! Cが 1-->騎士、2-->悪漢
IF ((A=1 AND (A=2 AND B=2 AND C=2)) OR (A=2 AND (NOT (A=2 AND B=2 AND C=2)))) AND & !Aの発言内容
& ((B=1 AND A+B+C=5) OR (B=2 AND A+B+C<>5)) & !Bの発言内容
& THEN PRINT A;B;C !解を出力
NEXT C
NEXT B
NEXT A

END
0003132人目の素数さん
垢版 |
2022/08/27(土) 21:28:24.42ID:F712lT69
例えば数独などいずれも同じことが言えるけど
総当たりで解けるのは当たり前だがムダが多すぎで面白みもない
理詰めで解けるかどうかが重要である
0005132人目の素数さん
垢版 |
2022/08/31(水) 01:11:54.48ID:jIQv5LlB
>>4
大きな違いがある
総当たりは付加的な知識なく無数の組み合わせの探索を試みる
理詰めは付加的な知識によってその探索する数を劇的に激減
その付加的な知識を生み出し活用する方法を理詰めと言う
0008132人目の素数さん
垢版 |
2023/09/17(日) 11:58:39.79ID:7bQl1pJx
鼻くそほじる時は人差し指だよな
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況