石像と幼女について

>>993
幼女『とにかくまちがいなのー』
たぶんそのばあいはすくなかったときにおかしくなる

ちょっと思い出すよ

99： マイクロピペット(静岡県) [sage]：2010/01/24(日) 17:59:46.79 ID:H8adb0X2
幼女23人がとある洋館に閉じ込められた
幼女は広間に集められ今後について話し合うことができるが､話し合いがすんだら、
一人ずつ別々の23室の部屋に幽閉されて直接のコミュニケーションは取り合えない。

その後23人の中からﾗﾝﾀﾞﾑに1人が選ばれる｡誰がいつ選ばれたかを他の幼女は知ることができない。
選ばれた幼女は別に用意された石像の部屋で以下の2つのうちのどちらかを必ず行わなければならない

1.部屋の中央の石像の向きを90度右か左に回転させる(石像は東西南北のいずれかを向いている)
2.部屋の中央の石像を破壊する

幼女が1を行った場合､幼女は部屋に戻され次にﾗﾝﾀﾞﾑに選ばれた幼女が同様の操作をする(以下繰り返し)
幼女が2を行った場合､それまでに石像の部屋で1を行った幼女が全員解放される
ただし､石像の最初の向きは不明とする。また、どの幼女も十分な時間を待てば必ず選ばれるものとする。

さて、このとき幼女達の全員が確実に洋館から解放されるには
事前の話し合いでどのような取り決めをすればいいか

乙

>>1
言うてる意味がわからへん。

とりあえず問題文



891 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/07/14(木) 02:50:06.83 ID:0Y2qw8OG0 [45/51]
99： マイクロピペット(静岡県) [sage]：2010/01/24(日) 17:59:46.79 ID:H8adb0X2
幼女23人がとある洋館に閉じ込められた
幼女は広間に集められ今後について話し合うことができるが､話し合いがすんだら、
一人ずつ別々の23室の部屋に幽閉されて直接のコミュニケーションは取り合えない。

その後23人の中からﾗﾝﾀﾞﾑに1人が選ばれる｡誰がいつ選ばれたかを他の幼女は知ることができない。
選ばれた幼女は別に用意された石像の部屋で以下の2つのうちのどちらかを必ず行わなければならない

1.部屋の中央の石像の向きを90度右か左に回転させる(石像は東西南北のいずれかを向いている)
2.部屋の中央の石像を破壊する

幼女が1を行った場合､幼女は部屋に戻され次にﾗﾝﾀﾞﾑに選ばれた幼女が同様の操作をする(以下繰り返し)
幼女が2を行った場合､それまでに石像の部屋で1を行った幼女が全員解放される
ただし､石像の最初の向きは不明とする。また、どの幼女も十分な時間を待てば必ず選ばれるものとする。

さて、このとき幼女達の全員が確実に洋館から解放されるには
事前の話し合いでどのような取り決めをすればいいか

>>891
一人何回でも選ばれる可能性があるのなら
「一度目は南か西で止める。二度目以降は北か東で止める。入った時に南・西で止まってた回数が合計24回を超えてたら破壊」

一人がカウントするのは無理だよ

961 名前: 以下、名無しにかわりましてVIPがお送りします Mail: sage 投稿日: 2011/07/14(木) 03:10:44.80 ID: k1s7/cq90
>>891
一人何回でも選ばれる可能性があるのなら
「一度目は南か西で止める。二度目以降は北か東で止める。入った時に南・西で止まってた回数が合計24回を超えてたら破壊」


前>>961は二つの理由でマズい
まず自分の知らないうちに北東→南西→北東に変わってた場合、その幼女は
２４回カウントすることが不可能になる
そういうことが別々の幼女に重なっておきると、だれも24回数えられずに
延々と北東間で動かし続けることになる
次に>>961の方法だと北東から南西に変わるチャンスが23回しかないから
最初の状態が北東だった場合、全部カウントできても最大で２３回、やっぱり延々北東コース

ここに百本のロープがある。

このうち１本を選んで切るゲームを行う。百本を切りきるまで何度挑戦してもよいとする。
正解のロープは一つしかないが、賞金として百万円が得られるとする。

ハズレのロープを選ぶとあなたは百万円の罰金を支払わなければならない。また、一万円を支払うことでハズレのロープ１本を切ってもらうことができる。

さてこのゲーム、どういう挑戦をするのが最も賢いといえるだろうか。

>>7
あぁ、そうか。無理だな。

全然分からないな

前クソ考えて三回くらいバツくらってやっと正答できたんだが思い出すの大変だぜ

>>9
99本切らせて1まんもうける

>>9
99万支払って100万儲ける、を繰り返す

石像と幼女は答え知ってる奴いるのか？

>>9
注連縄にする

>>12
それは何か目印的なものは認められてるの？

>>9
前すれから場つなぎに拾ってきたから
出題者でてきて

>>17
石像の向き
東西南北はわかる
話し合いは事前にできる

>>9
全部つなげたあと、その「1本を選んで切る」

>>15
回数みたらたぶん正解だと言える

目印なんか認められてたら問題にならないよ

1回目に幼女がぱんつを脱いで置いておけばいい。
ぱんつは目印じゃなくてぱんつだよ

>>23
前スレで「幼女はパンツをはいていないものとする」ってあったぞ

>>21
回数が重要なのか？
よくわからんなー

>>23
だぬらそんなもんはいってねーっていってんだろ
全裸だよ全裸

どうでもいいから全員俺のちんぽを舐めろ

>>25
別に重要ではない
説明できればじゅうぶん

俺がこれくらいだったっけなって覚えてるだけ
いまからまた考えるよう

全裸ならスレタイを「全裸の幼女について」にするべきだろ！！！！

代表幼女をきめる

東北なら1、南西なら0と決め、その状態を扱う(これなら幼女をたちは条件を満たしつつも状態を変えることも変えないことも選べる)

って過程があったな

>>28
条件としては幼女Aが一回目選ばれるまでの間に幼女Bが100回選ばれることもありえるってことだよな？

呼ばれた回数が奇数回目のときと偶数回目のときで合わせる向きを変えたら帳尻合わせられそうだけど
眠すぎて深く考えられん

>>31
ある
でもいちおういつかは(幼女が少女になるまでには)全員選ばれるという前提ね

>>31
ランダムだからあり得る

「23人の中からﾗﾝﾀﾞﾑに1人が選ばれる」の時点でもう
幼女達の全員が「確実に」洋館から解放される可能性は０％だ
俺のちんぽを舐める以外にはな

難しいな…

23人の幼女が合体する！

>>6と>>30を応用したらいけるかなって考えたけどおかしなとこがでてきてしまう

まあひっぱるもんでもないし思い出しながら書いてくわ

なんかあったらどんどんつっこんで
途中で閃いたらつづきかいて

まだまわしてない幼女は部屋に来たときに0だったら1にする

1だったら1のまま、0だったら0のままにする

代表は1だったら0に、0だったら0のままにさは、1→0の回数を数える

このへんがきほんだったかな

>>39
代表だけが1→0に戻すようにすればいいんじゃね？

石像を破壊する幼女を1人決める

他の幼女は南or西→北or東を2回やるまで北or東を維持する
2回やったあとは南or西、北or東を維持するように回転させる

石像を破壊する幼女は南or西を維持する
北or東→南or西の回数を数えておき、44回になったら石像を破壊する

>>42
なんかそんなかんじだった希ガス

>>39
カウントする幼女が1から0に戻してそれを22回カウントすればいいのか？

まず23人からカウント役幼女を一人選出する
石像は最初に集められたとき東を向いていたとしよう

カウント役でない幼女は以下の行動をする
石像が西北（西か北のどちらかという意味）を向いていた時→そのまま西北の向きにしておく
石像が東南を向いていた時→西北の向きに動かすが、ただし過去に東南→西北と動かしたこと
のある幼女はそのまま東南の向きにしておく

カウント役の幼女は以下の行動をする
東南を向いていた時→そのまま東南にしておく
西北を向いていた時→向きを東南に戻し、カウントを1進める
22カウントに達した時点で石像を破壊

意味不明な点、駄目な点あったらレスくれ

初見なんだが、幼女の問題は石像は何回でも壊していいの？

>>40
あれ?
もう答えじゃない?これ

そもそも方角わからなくね？

>>44-45
それで正直かなり正解に近い
あとはもうひとひねり

もう一捻りってなんだ

そうか。カウント役選出すれば良かったのか

>>50
>>44-45だと無限ループになるんだったかな

>>45補足
要するに、西北を向けた幼女をカウントしようということ
一度西北に向けられたら、東南に戻せるのはカウント役だけなので、誰かが西北に向ければ
かならずカウントされる
しかもこの方法だと一人一回しか東南→西北という動きをしないので重複も生じない

>>45
最初の状態はわからない設定があった

>>53
うん。そんなかんじ
ただそれだと最初の状態が西だったら幼女を23が入る前に代表が22回カウントする可能性ない？

>>54
一人目（not一回目）が西北にして、カウント数1個増やせばいい

>>56
くわしく

1人だけが連続で何回もやらされると説明つかなくなる

>>54
一回多くカウントすればよさそうだけどそんな単純じゃない？

たぶん

1人だけ0→1を行う幼女を決める
他の幼女は1の場合は0に 0の場合は0に

0→1を22回行った後に石造を破壊する

23回、22回では駄目な理由

23回の場合
石像が最初に向いている方角が南or西だった場合、永久に終わらなくなる

22回の場合
石像が最初に向いている方角が北or東で
かつ石像を破壊する幼女が最初に選ばれた場合に1人解放されなくなる

全員が確実に解放されるには南or西→北or東を1人につき2回やって
石像を破壊する幼女が北or東→南or西を44回カウントしなければならない

>>59
その場合、初期が状態0だった場合23回目が永遠に来ない可能性ない?

>>60
これ0→1を23回に増やせば最初の方向関係なくなるな

>>62
おお！なるほど！
無限ループってそういうことか

>>54,55
広場に幼女たちが集めらた時の向きを東としてやれば問題ないと思うけど
広場に集合→ゲームスタートの間に石像の向きは変わらないんでしょ？

>>61
22回のほうは代表が最初じゃなくてもひとり俺のものになるけどね。

>>61
そうか、理解できたわ

石像の部屋は別室じゃね？

あ、>>61訂正
22回の場合、最初に向いている方角が北or東なら
石像を破壊する幼女が最初に選ばれる必要はないな

>>63
そのかわり最初の状態が1なら代表は1回多く数えちゃって
幼女「くすん」

一回回して次自分の番きたら壊す
それを繰り返せば終わりじゃん頭悪い

嗚呼、幼女23人にちんぽ咥えられてぇ！！

ちんぽ何本あるんだよ

良くできた問題だな
大人でも答え知ってなきゃ容易には脱出できん
あとほんとに起こったら一回目やったやつが二回目きた瞬間壊しそうだけどなｗｗｗ

>>71
回す石像なくなったら残った幼女は1をできないじゃん

44回も要るんか・・・

>>74
まあそこは運だな

ふたひねりくらいあって面白い問題だったわ
一発目で正答できるやつはそんないないだろうな

>>76
最短44だけどランダムだからきっと一日じゃおわんない

>>73
一度にじゃねーよバカ！せめて抜くたびに交代だと思えよ！！
そんなだからこんな問題にも答えられねーんだｙｐ！！！！！！

>>78
幼女が少女になるまでには終わるらしい

石造を壊す幼女を一人決める

南西を0 北東を1とする

石造を壊す幼女は0なら1にする
最初の1回に限り1なら0にする

それ以外の幼女は0なら1　1なら0にする

これを繰り返し石造を壊す少女が
23回0から1を行った所で石造を破壊する

処女失えばすぐ女性になるからかんたん

>>81
石造じいさんかわいそう

あ、0から1は22回でいいか
22回行った次の番で石造を破壊する

44回か
3分ぐらい考えてやっと意味が分かった
すっきりしたわ

幼女だからって処女だとは限らないよ

洋館の主が話し合いの内容を聞いてるとしたら
間違った答えを出した場合は出来るだけ多くの幼女が取り残されるように、
完全な解答を出せば最短で解放されるように幼女を選ぶな、きっと

>>81
代表→幼女1→幼女2→代表のばあいどうすんの？

最短は22回じゃないの？
最初に限り1から0ってルールを追加すれば

>>61
だめだ俺頭悪い、カウント23回初手1？じゃループする理由が分からん
否カウンタょぅじょ（1→0制限1回）は22人しかいないから、でいい？

>>87
まあ主も次の23人さらってこなきゃなんないからな
なかなかつらいしごと

結局>>42が正解か

>>89
その方法だと幼女3が呼ばれなくても代表は50回くらいかるくカウントできちゃうよ

なるほど理解したサンクス

>>90
1人1回しか1→0にできないけど最初に入った幼女が1→0やっちゃって
カウンタ幼女がその後に入った場合最初の幼女の分が数えられない

>>90
その場合初手0ね
そう。22人しかいないから23回数えられないのにそれを知らないだいひょうじょは永遠に来ない23回目と外の世界を夢見てまわしつづける

あるていどのところでスパッと壊せば高確率で全員助かりそうだけど

>>90
まずこの戦略の方針は、幼女の数の代わりに「１→０」の変化の回数を数えるというもの
というのを把握してくれ
・各幼女は一人1回しか「１→０」の変化を行わない
・「１→０」の変化は必ず漏らすことなくカウントされる
という2条件が成立しているので幼女の数＝「１→０」変化となるよね

今幼女は22人しかいないので、「１→０」の変化は22回ぴったりしか起こらない
だからいつまでたっても23カウントには到達しない

>>95
その場合21回が最高カウントになって23はさらにきつくなるよね

問題には、壊すのは一回なんて書いてない
カウントうんぬんはa、bでループする可能性があるんだから無理
はい論破

>>99
一行目はまあいいとして二行目はどういうこと？

>>100
>>99は無視した方がいい

>>98
カウント幼女を数に入れないなら>>61は22回と21回の説明の方がいいんじゃない？

>>95-97
ありがとうすごくよくわかった
そうだよな、22人しかいないのに23回目は来ないよな

で何も考えずに書いてみると
カウントじゃないょぅじょのうち、一人だけ2回回す設定（残りは1回ずつ）で
23回カウントとかは駄目？

>>102
幼女23「くすん」

なんとなく分かってきたんだが、今なにをやってるの？
「最低回数以上観測したら破壊」で細かい議論はいらないきがするのだけど

>>102
1回しか回せない幼女が取り残される可能性が

カウンター幼女も一回目の呼び出しに限り他の幼女と同じ行動をして、23回カウントするのは？
無限ループ起きない希ガス

解答まとめ

戦略：幼女の数の代わりに「１→０」の変化の回数を数える

基本的には>>40の方法だが、この戦略の問題点は初期状態が０の場合
「１→０」の変化＝幼女の数
となる一方、初期状態が１の場合、
「１→０」の変化＝幼女の数＋１
となってしまうので、何カウントで石像を破壊すればいいかわからないこと。

そこで>>42は各幼女が2回「１→０」を行うように修正している
この場合だと、さっきと同様
「１→０」の変化＝２×幼女の数
または
「１→０」の変化＝２×幼女の数＋１
となるが、いずれの場合も全員の幼女が救出されるという寸法

>>106
44回以下だと無限ループしない場合はだいたい1人「くすん」するよ

きっとどっかに元ネタがあるんだろうけど幼女に改変して2chに持ってきたやつは天才

がんばって石像回す姿と23人でああでもないこうでもない議論する姿が目に浮かぶ

>>106
その方法だと
初期状態が１で、カウント役が来る前に他の幼女が０にした場合
「１→０」の変化＝幼女の数−１
その他の場合
「１→０」の変化＝幼女の数
となるので同じ問題が発生

つーか>>107初期状態０と１で逆に書いてた

>>102
最初にカウント幼女以外の幼女が入った時その幼女が2回回して合計23回になればいいって事かな

選ばれた幼女が
0の場合0(一度だけ行う)
1の場合0(←これカウント）

22回目以降
1の場合のみ石造を破壊

それ以外の幼女が
0の場合1（1度だけ行う）
1の場合1

0の場合0
1の場合1

>>107
初期1だと代表が44カウントするまでに2回まわせない幼女がでてくる

このばあいでもその幼女も1回は回さないと44になれないってのがミソだね

>>112
22回目以降に1に一生巡り会えない可能性がでてくるよ
少女になったらどうしてくれんだ

>>144
なるほど これで確実だな


選ばれた幼女が
0の場合1(一度だけ行う)

0の場合0
1の場合0(←これカウント）

0が1の場合を行わなかった場合は22回目以降
行った場合は23回目以降で1の場合のみ石造を破壊

それ以外の幼女が
0の場合1（1度だけ行う）
1の場合1

0の場合0
1の場合1

よーするにカウントがょぅじょ総人数-1になる初手1問題を解決すればいいんだよね

でその解法として、1人最低２回回せば、初手1でも22人中
　　21人→2回まわしたよ！
　　1人→1回だけどまわしたよ！！
ってなって全員解放される訳か、で44回な訳か

これでだいたいあってるよね

つまり44カウント方式は初期値が1でも0でもみんな必ず1回は回さないと44にはならないって事か

>>102
もともとの問題点は
初期状態が０の場合　「１→０」の変化＝幼女の数＋１
つまり、本来カウントされるべきだった幼女の最後の「１→０」という変化を待たずに
石像を破壊しちゃうんだよね
で、このカウント漏れが、2回回す役の幼女の分だったら確かに問題はおこらない
でもカウント漏れが、1回回す役の幼女の分だったら？その幼女は置き去りということになるよね
じゃあどうすればいいかっていうと、全員2回回す役になればいいってことになる
で>>42の解答に行きつく

>>117
かつループが起きない
この二点を初期状態によらず満たすのがだいじだね

これで安心してオナニーできる

今来たんだが

幼女が複数回やらされるなら、一回目は1をして二回目は2をすればいいんじゃないの？全員がそれを繰り返せばいずれ全員解放される

>>121
問題文にはないようですまないが2は全員で一回しかできない

石像は部屋の中心にでかいの一個しかないんだ…

あと幼女はぱんつもはいてない

コピペに※ただし石像は一回しか破壊出来ないって入れとかないとな

「幼女は全裸」「印付けるとかもできない」も追加

※だけで伝わるだろきっと

>>121賢者モードの私に言わせればね
そんなこと君意外にも、誰でも思いつくのだよ。
そんなものを答えにして楽しいかい？それで残る22人の幼女が助からなくとも平気かい？

>>118
たいへんによくわかりました、ありがとう
1人だけ２回回す程度じゃ相当高確率でひとり置いてかれるね、確かに

やっぱり「全てのょぅじょを確実」に、ならば、一見多すぎるように見えても、
いっそ全員２回まわした上で、44回数えるのが最短かつ大正解なのかー難しいね

>>127
まあ『あるひとりが二回』は『全員が二回』にたどりつくだいじなプロセス

幼女「よかったね」
館主「くすん」

>>115

>>115
0が1の場合って？？

”西と南”、”北と東”をペアと考える

代表を一人決める
↓
他の２２人がやることは
・初めて石像の部屋に着た時（西か南）なら（北か東）にする
・初めて石像の部屋に来た時（北か東）なら（北か東）にする
・２回目以降に入った時（西か南）なら（西か南）にする
・２回目以降に入った時（北か東）なら（北か東）にする

代表がやること
・代表が入ったとき（北か東）なら、（西か南）に戻す、その数をカウントする
・代表が入ったとき（西か南）なら、（西か南）にする

・カウントが２３回を超えたら破壊する


こういうこと？

いまきたけど、面白い問題だな。CPUの中身みたい

>>131
70てん

初期状態が通達されないので問題が起こりうるかと

>>133
代表は２３回カウントするだろう？

最初が（北か東）でも同じじゃない


あと>>131は微妙に間違ってたｗｗｗｗｗ

>>131
追加で代表は最初に入った時に
「（西か南）なら（北か東）にする」を1回行えば確実じゃなイカ？

>>135
ミス
追加で代表が初めて（西か南の状態）で入った時に
「（西か南）なら（北か東）にする」を1回行えば確実じゃなイカ？

>>134
23回と決めて最初が西だったときのことを考えてみて

カウント幼女が、カウント開始フラグを立てて
それを、まだカウントされてない被カウント幼女だけが、カウント開始フラグをオフにするんだな

それをカウント幼女が見れば、重複無しでカウントできる。そして、またカウント開始フラグをオンにする。

さらに、初期状態の問題を解決して終了ってことか

良い問題だった


次あるの？

石像は、初期状態のわからない、1bitのフラグとしてしか使えないのかな

>>136
で何回数えるの?

代表を一人決める
↓
他の２２人がやることは
・初めて石像の部屋に着た時（西か南）なら（北か東）にする
・初めて石像の部屋に来た時（北か東）なら（北か東）にする
・２回目以降に入った時（西か南）なら（西か南）にする
・２回目以降に入った時（北か東）なら（北か東）にする

代表がやること
・代表が入ったとき初めて（西か南）なら、（北か東）にする
・代表が入ったとき（北か東）なら、（西か南）に戻す、その数をカウントする
・代表が入ったとき（西か南）なら、（西か南）にする

・カウントが22回を超え石像が（北か東）なら破壊する

>>136
それ入れれば確実の確実だが、壊すのは代表だけだから入れなくて大丈夫じゃね？

>>137
？
問題がないと思うんだが…

最初が西でカウントが２３回だと余分に１回数えちゃうことになるけど…

すまん…問題点をもう少し詳しく…

>>106の方法だけど

初期状態が1で、最初にカウンター幼女呼び出し：カウンター幼女は一回目に1→1の操作。2回目のカウンター幼女呼び出しで1→0。0→1はあと22回起きる。
初期状態が1で、最初にその他幼女呼び出し：カウンター幼女は1回目に1→1をする。次のカウンター幼女呼び出しで1→0。0→1はあと22回起きる。
初期状態が0で最初にカウンター幼女：カウンター幼女は1回目に0→1。2回目に1→0。0→1はあと22回起きる。
初期状態が0で最初にその他幼女：カウンター幼女は1回目に1→1。2回目に1→0。0→1はあと21回起きる。

で無限ループ発生でしたごめりんこ♪
カウンター幼女に0→1を必ずやらせると、こんどは初期状態によってカウント数が変わっちゃうからダメだな
やっぱり44カウント方式じゃないと解けないんだろか

>>143
初期状態が西か南だと23回目は永久に来ない

>>143
余分の1回が永遠に来ないんだって。

>>143
どうやって余計に数えるのだろう

>>137
回数関係無く初期値が西か南だったら終わりだよ
だって>>131の方法だと処女幼女が部屋に入って値が西か南だったらこれ以上何回入っても回す事は出来ない

代表を一人決める

他の２２人がやることは
・初めて石像の部屋に着た時（西か南）なら（北か東）にする
・初めて石像の部屋に来た時（北か東）なら（北か東）にする

・過去に石像の向きを（西か南）から（北か東）に変えたことがある場合、（西か南）なら（西か南）にする
・過去に石像の向きを（西か南）から（北か東）に変えたことがない場合、（西か南）なら（西か南）にする

代表がやること
・代表が入ったとき初めて（西か南）なら、（北か東）にする
・代表が入ったとき（北か東）なら、（西か南）に戻す、その数をカウントする
・代表が入ったとき（西か南）なら、（西か南）にする

・カウントが22回を超え石像が（北か東）なら破壊する

>>142
最後の奴は、最初が（北か東）だった場合のことも考えて23回じゃないとダメダと思うんだ

>>148
処女追加されてる・・・

おめめこすりこすりだからとりあえずだいたいわかってきてこっちのほうが最短じゃね？ってひとは1と0使ってくれるとありがたい

>>150
始めて部屋に入る幼女って意味
>>131読んだら分かるけどちょっと揚げ足取りだな

>>145-148
そういうことかやっとわかった…サンクス…

次の問題行こうか

>>152
そういう意味の処女か、納得

>>140
まず、これをはっきりさせようぜ。

それぞれの幼女にとって、前に入ってから今入るまでの間に入った幼女が、奇数人が偶数人かの情報は得られる
これを使って最適化の余地がないか

あと、カウント幼女中心に考えてるけど、それぞれの幼女を対等にする、もしくはさらに役割を細分化することによって最適化の余地がないか

これらを考えようぜ

>>148
ん？
処女は始めてはいったとき0なら1にするんじゃない？

>>156
最初の向きがランダムな時点で奇数偶数は無理
メンバー23人を分けるとかやっても順番ランダム重複有りだから意味無い

>>156
とりあえず奇数人だろうが偶数人だろうがランダムに選ばれる以上各幼女が「わたしはいったよ！」って強烈にアピールするしかないと思う

>>156
すまん理解した

>>157
ああゴメンなさい
北か東だった

>>160
の最終解はどれなの？

役割分担は無理だろう
情報を共有する手段が無い
唯一有るとすれば石像の向きで情報を共有とかかな

石鹸と幼女に見えてちんちんから石鹸でるマン思い出したねる

石原と幼女に見えた

>>163
まったくおなじことかくとちゅうだった

並列化するなら同期が必要だよね
同期できる情報が1か0の二通りしかないからないからなあ

幼女の石像について

幼女と石像はあの写真のものとお考えください

ほら、にんこにのっかってるやつ

出題者は２３人ていうのに何か意図があったのかな？

N:処女はWに、ビッチはEに。
E:処女はSに、ビッチはNに。
S:カウンターはEに。その他はWに。
W:カウンターはNに。その他はSに。

なんとかして初期状態を推定できないかなあ。

ていうか最初から幼女だったのかなあ
http://www.google.co.jp/search?q=23人+石像&ie=UTF-8&oe=UTF-8&hl=ja&client=safari&redir_esc=&ei=Gv4dTu-kJaj0mAW_1rXzDA

似たような問題かどうかは知らんけど、ロッカー開ける問題は完全に理解するの投げ出したなあ

壊した幼女も助かるのこれ

なんていうかプログラム屋さん方面な感想、見てるだけでおもしろい
断片的にしか把握できないが…

あそうかランダムだから二回選ばれたりもあるんか
むずかしっ

父・母・息子・息子・娘・娘・召使い・犬がいる
父は母がいないと娘を喰う
母は父がいないと息子を喰う
犬は召使いがいないとみんな喰う
2人乗りのボートで向こう岸に全員無事に渡るには？　犬も1人とカウントする

割と知られた問題だと思うけど・・・

>>173
壊す幼女は44回確認する間に1、まわす、を行ってるからね。
正義感の強い子がやるよ

>>176
全員が喰うバージョンなんか始めてみたわ

考えたけど直感的には、今まで出てきた方法が最適だな。そもそも何を以って最適とするのかも決めてないけどwww

同じ、幼女選択パターンだった場合に、どの場合でもこっちの方法のほうが早く脱出できる
っていうなら最適っていえるだろうけど

召使と犬で対岸へ
犬を残し召使が戻る
娘と召使で対岸へ
召使、犬を残して娘が戻る
息子と娘が対岸へ
息子、召使、犬を残して娘が戻る
母と娘で対岸へ
息子、娘、召使、犬を残して母が戻る
父と母で対岸へ

>>176
召犬→犬
娘召→召犬
娘娘→娘召犬
娘母→娘娘召犬
父母→母娘娘召犬
父息→息娘娘召犬
父息→息息娘娘召犬
父母

あ　ごめん忘れてた
ボート漕げるのは父・母・召使いだけ

父母息息娘娘→召犬→
←召←犬
父母息息娘→娘召→犬
←召犬←娘
父息息召犬→母娘→娘
←母←娘娘
息息召犬→父母→娘娘
←父←母娘娘
父息息→召犬→母娘娘
←母←娘娘召犬
息息→父母→娘娘召犬
←父←母娘娘召犬
息→父息→母娘娘召犬
←召犬←父母息娘娘
犬→召息→父母息娘娘
←召←父母息息娘娘
→召犬

か

　　　こっち　　　　　　　　　　　　　　　　あっち
父母息息娘娘　 　 　　召犬→　　　 　 　 　 　 　 召犬
父母息息娘娘召　 　　←召　 　　　 　 　 　 　 　 　 犬
父母　 息娘娘　 　 　　召息→　　　 　 息　 　 　 召犬
父母　 息娘娘召犬　　←召犬　　　 　 息
　 母　 　 娘娘召犬　　父息→　　父　 息息
父母　 　 娘娘召犬　　←父　 　　　 　 息息
　 　 　 　 娘娘召犬　　父母→　　父母息息
　 母　 　 娘娘召犬　　←母　 　　父　 息息
　 母　 　 娘娘　 　 　　召犬→　　父　 息息　 　 召犬
父母　 　 娘娘　 　 　　←父　 　　　 　 息息　 　 召犬
　 　 　 　 娘娘　 　 　　父母→　　父母息息　 　 召犬
　 母　 　 娘娘　 　 　　←母　 　　父　 息息　 　 召犬
　 　 　 　 　 娘　 　 　　母娘→　　父母息息娘　 召犬
　 　 　 　 　 娘召犬　　←召犬　　父母息息娘
　 　 　 　 　 　 　 犬　　召娘→　　父母息息娘娘召
　 　 　 　 　 　 召犬　　←召　 　　父母息息娘娘　 犬
　 　 　 　 　 　 　 　 　　召犬→　　父母息息娘娘召犬

>>184完璧すぎわろりんちょ
ちなみに父息子と母娘は入れ替えおｋ、当たり前だけど

>>185も完璧やね
しかし頑張りすぎ・・・ありがとう

>>185
ちょっとミス
最後から2行目、あっちに居ないはずの犬が…

　 　 　 　 　 　 召犬　　←召　 　　父母息息娘娘

だった

幼女石像問題、別解があるかどうかは諦めて寝るぜこんちくしょう
誰か頭いい人頼む

初期方向がわからないって条件がある限り
2回まわしは必然な気がする

>>176
大人しか運転できないって条件はつかんの？

だいにだん！


ある学校で、全幼女が自分のロッカーの前に立っています。このときすべてのロッカーの扉は閉まってます。
最初の笛の合図で、幼女はすべてのロッカーを開けます。次の笛の合図で1つおきにロッカーを閉めます。ここで、2番、4番、6番・・と閉められます。
さらに次の合図では、2つおきにトグります。トグるとは、開いていれば閉じ、閉じていれば開くという意味です。3番、6番、9番というふうにトグるわけです。
第4の笛の合図で、ロッカーを3つおきにトグり、第5の合図で4つおきにトグります。以下同様です。
話を簡単にするために、ここではロッカーは全部で100台だけとします。100回目の笛の合図では、100番のロッカーについている幼女だけが自分のロッカーをトグります。
この結果、何個のロッカーが開いているでしょう？

>>192
おもしろそうだな。今から考えるぜ

>>193
トグルって言葉らへんからは>>193が好きそうだけど
よくかんがえたらそんなたいした問題じゃなかったわ…

すっげー面倒くせえ
51以降は逆になるだけか。
ということは34~50は逆逆で正になる
21~33は逆
17~20が正
15-16が逆
13-14が正

もういや。

>>195
ん？なんか勘違いしとりゃんか？

>>196
うん、俺も何がやりたかったのかよくわからんよーになった。
ちょっとマジメにやる

相変わらず幼女である意味がない

>>198
100人のおっさんが笛の音に合わせてロッカー開け閉めしてる問題考えたいの？

できた。幼女を素因数分解したときの、指数をa2, a3, a5・・・とおく
約数の数は、(a2 + 1) * (a3 + 1) * (a5 + 1)・・・・。
約数の数が偶数だと、最終的にロッカーは閉じてる。奇数だとあいてることになる。

奇数になるためには、指数がすべて偶数でなければいけない。
ってことは、二乗数ってこと。

だから、10個


してみると、石像と幼女はすげえ面白い問題だな

>>200
せいかい
約数の数がキーポイント
奇数にならなきゃいけない→平方数だね

なんかマイクロソフトの試験かなんかで面接中に解くんだってさこれ。

>>201
マイクロソフト余裕そうだなwww
探して持ってきた。一緒に考えようぜ
--------------
ある海賊団（総員100名）が100枚の金貨を手に入れた。
そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。


一番年長の海賊（ボス）が誰に何枚割り振るかを決める。
ボスも含めたみんながその割り振りに賛成か反対か投票をする。
半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。（「100人」は年が違うので新ボスを誰にするかでもめることはない）
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、

みんな限りなく賢く、それぞれみんなが賢いことも知っている。
みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。

さて、誰が何枚もらえて何人が死刑になるか？

それにしても、これ最初のボスかわいそうだなwww

たぶんだけど
全員の年齢を1才・・・100才とした場合。
21才から下は生き残る。21才は一枚ももらえない(自分の命が惜しいwww)だと思う。

間違えた