βが難問に挑戦し諦めた解答を完成するスレッド
■ このスレッドは過去ログ倉庫に格納されています
0001β
2008/02/06(水) 07:08:38まずここ、3時間ぐらいやったが面倒なんで止めた。
>>2に書くわ…。
魚の幽霊の問題ね。わかる人はわかるかも。
0002β
2008/02/06(水) 07:11:14容器７の中身を容器８に入れる。
容器５の中身を容器６に入れる。
容器３の中身を容器４に入れる。
容器２の中身を容器１に入れる。
容器７の中身を容器１に入れる。
＊教えられる個数がｎ１,ｎ２,ｎ３…の時に、元の容器ｎに魚が入っている事をｎ（ｎ１，ｎ２，ｎ３・・・）で表す。
＊例えば、容器２に魚が入っている条件が、水槽に入れる際に教えられた個数が２，３である時の場合、「２（２，３）」と書く。
・操作Ｂ１
容器７を水槽に入れる。
このとき教えられる個数が０，１，２，３，８，９である場合、この個数は真であり、
１（１，３，８，９）２（２，３，９）７（８，９）
＊以下の操作を偽操作と呼ぶ事にする。
教えられた個数が上記のもの以外（偽）の場合、
・操作Ａ'１
容器１の中身を容器２に入れる。
0003β
2008/02/06(水) 07:12:21容器２の中身を水槽に入れる。この時教えられる個数は真であるので、操作Ｂ１と同様にする。
・操作Ａ２（再）
容器４の中身を容器５に入れる。
・操作Ｂ２
容器５を水槽に入れる。
このとき教えられる個数が０，４，５，６，９，１０，１１，１５である場合、この個数は真であり、
４（４，９，１０，１５）５（５，９，１１，１５）６（６，１０，１１，１５）
教えられた個数が偽の場合、
・操作Ａ'３
容器３の中身を容器４に入れる。
・操作Ｂ'３
容器４を水槽に入れる。
この時教えられる個数は真であるので、操作Ｂ１と同様にする。
・操作Ａ４
容器６の中身を容器３に入れる。
・操作Ｂ４
容器３を水槽に入れる。
容器３を入れたときに教えられる個数が０，３，５，６，８，９，１１１４である場合、この個数は真であり、
３（３，８，９，１４）５（５，８，１１，１４）６（６，９，１１，１４）
0004β
2008/02/06(水) 07:14:09・操作Ａ'４
容器５の中身を容器６に入れる。
・操作Ｂ'４
容器６を水槽に入れる。
この時教えられる個数は真であるので、操作Ｂ１と同様にする。
＊今までの試行において教えられる個数が全て真の場合、
・操作Ａ'５
容器８の中身を容器２に入れる。
・操作Ｂ'５
容器２を水槽に入れる。
容器２を入れたときに教えられる個数が０，２，７，８，９，１０，１７である場合、この個数は真であり、
２（２，９，１０，１７）７（７，９，１５，１７）８（８，１０，１５，１７）
教えられた個数が上記のもの以外（偽）の場合、
・操作Ａ'６
容器７の中身を容器８に入れる。
・操作Ｂ'６
容器８を水槽に入れる。
この時教えられる個数は真であるので、操作Ｂ１と同様にする。
＊今までの試行において教えられる個数に偽があった場合、偽の場合の操作を行った後で操作Ａ'８をはさむ。
＊それ以降、偽の操作を行う度に、操作Ａ１で作った容器があれば、番号の最も若いものを選び偽操作を行う。
よって魚の個数を見つけ出すのに必要な水槽に容器を入れる回数は５回である。
0005β
2008/02/06(水) 07:15:43書き方はまだ省ける部分あるだろうが考慮していない…。
あと、容器の組み合わせを変えて最後の容器８も他と同じように処理できれば回数が減るはず…。
とりあえず3時間考えて眠いんで寝る。後は頼んだ。
0006β
2008/02/06(水) 07:25:06＊今までの試行において教えられる個数に偽があった場合、偽の場合の操作を行った後で操作Ａ'８をはさむ。
＊それ以降、偽の操作を行う度に、操作Ａ１で作った容器があれば、「番号の最も若いものから順に全て」偽操作を行う。
一応概要を書いておくわ…。
１後も考えて容器のコピーを作る。
２数字で選別するため、数字の和がダブらないように、容器の中身を混ぜる。
３偽の場合は残り３回の真の間に残りの容器を直接調べる。
４こうすると最終的に７，８が１の組み合わせとなり和がダブるが、
全て真なら他の操作の最中に個数が決定され、
偽があるなら偽の操作のうちに直接調べる事にすればよい。
偽がある場合が最も手間がかかり５回になる気がする。
じゃ寝るオヤスミ！
0007水瀬名雪（Kanon）
2008/02/06(水) 07:26:52／__ ｀ヽ.__／⌒ヽ.
_,∠-―‐ヽ ／ﾍ. ｈ、
／／ .／ ／〃 ´￣ﾊ ! |ﾍ､
/,.ｲ // / / / .!| | ! |ﾍ
// // l !,./|/ l.!､ !. ! ! ! .i
〈 |｜ !イl/ l| ヾﾄ|､| | | |
ﾄ､! |ﾊ| ＿ ＿ l.|| l ｜｜
| !ﾍｌ|"￣｀ ､ ￣｀ﾒ| | l !
||｜| ｌ ' ' (つ ' ' ' l.| | | l
|!｜|| ＼ ,ﾑ! ! ! ｜ 朝〜、朝だよ〜
|!｜|| _j＞ . __ .. イ// / ﾘ l 朝ごはん食べて
ﾊルイ「 ｜j ,.ｲ/ /, イ | | 学校行くよ〜
| |,レｫｰ一'´ ／ /＜´j ! | |
|/ // ｀ ｰ-､ r―‐一// ｀ヽ|｜ l|
/ | | // '. ! ||
f ,ﾊ ! // |.| ||
. ,ﾚ' ヾ. ／,. -=＝７ ,' ! ||
{/＼_ ＼{／,. -一7 /l｜ ||
. ', ｀ヽtｋｫ′ V /. l｜ ||
|＼＿_,.ｲﾊﾄ､ ＿_/ ,ｲ ! ! ||
| |￣´￣｀￣７ // .| | _ﾘ
0008１３２人目の素数さん
2008/02/06(水) 07:36:25なんだこのβってカス
うぜーよ、スレから出てけ
136 ：β ◆aelgVCJ1hU ：2007/11/20(火) 00:18:52
>>155
論理的な返答をお願いします。ここにいる方はみんな大人なので、
子供は出て行く事をお勧めします。
137 ：１３２人目の素数さん ：2007/11/20(火) 10:32:16
いつも無理してレスしてるよね↑この人
138 ：１３２人目の素数さん ：2007/11/20(火) 10:36:34
だな。このβって灘出身者？
霊がどうこうって低脳だろ 早く氏ねよ
139 ：１３２人目の素数さん ：2007/11/20(火) 18:48:21
β涙目
馬鹿が調子こいちゃいけませんよ＾＾
0009１３２人目の素数さん
2008/02/06(水) 12:14:560010にょにょ ◆yxpks8XH5Y
2008/02/06(水) 13:46:120011β
2008/02/07(木) 02:00:14■ このスレッドは過去ログ倉庫に格納されています