探求心、それは意外な結果を導く鍵である。
■ このスレッドは過去ログ倉庫に格納されています
0001心扉
NGNGそれぞれには、異なる数字が書かれています。
どんな数字が書かれているかは分かりません。
このカードを一枚ずつめくってください。
その数字に満足出来ない場合はキャンセルして、二枚目、三枚目と引いても結構です。
しかし、一度キャンセルしたカードは、選ぶことが出来ません。
この条件で、このカードの中から一番大きい数字を選ぶ最善の方法を考えてください。
0002デフォルトの名無しさん
NGNG|
＼ |
＼ |
＼ ／
＼ ._ ､---―――-- ＿
.＼ . ―''"＾ .`ﾞ'''ｰ-
.＼ _ '''＾ `''-､、
／
.／
. ´
/
/
/ ○ |
,' |_
l . | 'ｰ-､._
. l | ￣ﾞ'ー､__／
l | ／
. | . | ／. ○
＿＿＿＿＿＿＿__ l | ／
| | ／
| l ／
. l／
0003デフォルトの名無しさん
NGNG00041
NGNG丿 <｀) ＿_
,､- ''' "二ヽ_（ヽ'｀(二ﾆ・ | ＼_
／ ､ !__'､_┌´ │ / ｀' ｰ┐
/ ヽ | ｀ | | |
___ | ヾ__| | _,､r‐'',ﾆ=- | / _,､-‐'ﾞ
＿| '､| ミ/ ﾞ､ |_,∠-''´￣｀'ｰ､ ￣|-''" |
＼|. | l＿__l ／￣ヾ`´` |￣￣￣｀'''iー､
. |／ﾞ| ￣ ヽ_,､-''´｀ヽ ＿,､,､,､,､_|＿＿＿＿＿_|＿
| （ ´ ,､- ''ﾞ 丿 ヾ二二二二二二二二二|ﾆ!
ヽ<二二二二二>~/ ／ ／ └‐┬─‐────┬┘
フ,||, / / ／ │ │
''´ | | _ノ ／. │ │
. | | >/ ./ │ │
ニ=ーt|ヾﾆ(/ |,､､ ｜ ｜
0005糞スレも程々に
NGNG────────‐───────────−────────────―─‐
─‐────────────‐────────‐∧＿∧ ───‐──―──‐
─────‐∧ ∧,〜 ────────────‐（ ´Д｀） ←>>1──―─‐─‐
──−──‐( （⌒￣ `ヽ───＿ ───────‐ / /─―/ヽ────―─‐
──―───‐＼ ＼ `ー'"´, -'⌒ヽ──────‐| | /‐─‐/ | | ─────―
―‐――──‐ /∠＿,ノ _/_───‐―──―─‐| | /─―/ | |―────―‐
─────‐ /（ ノ ヽ､＿/´ ＼―────‐──‐∪ ./──,ｲ ∪ ────―─
────‐ ､（ 'ﾉ（ く `ヽ､ ―────―‐| /−─/|| | ──−───―
───‐‐／` ―＼＿＿＿_>＼＿＿_ノ ──────‐|/──/ || | ────‐─―‐
───／───―‐/＿_〉.───`､＿_>.―‐―───‐─―‐| || | ─────―─
──／──‐──────────────―−───‐（＿)＿)─────―─
─／────────−────────────‐──────────―‐
───────────────────‐─────────―─────‐
0006デフォルトの名無しさん
NGNG学校の宿題か?
数字の定義域は何だ? 1から13くらいか?
とりあえず一枚目で1なら100%次へ
最大値付近に近いなら終了
こういうのは確率統計や、OR数学、情報理論とかの話になるので
数学板で質問した方がいいんじゃないのか?
0007心扉
NGNG自分の心の奥底を深く見つめ答えを導き出してください。
0008デフォルトの名無しさん
NGNG0009デフォルトの名無しさん
NGNG0010デフォルトの名無しさん
NGNGいや、数学板でいいだろ
0012デフォルトの名無しさん
NGNGさっさと氏ね>>1
0013デフォルトの名無しさん
NGNG0014デフォルトの名無しさん
NGNG無限にカードがあるなら統計とって99パーセンタイル以上とかやれそうだけど
0015デフォルトの名無しさん
NGNG確率計算をすればいいんでない？
0016デフォルトの名無しさん
NGNGっていうか詳細は忘れた（わらい
「最初の何回かは絶対に断る」てのがポイントだったっけ
0017デフォルトの名無しさん
NGNGつーか、出現する数字の定義域がないと、最善の方法もクソも無いと思うが。
だって次にめくった時に出る数字は完全にランダムだろ。
0018デフォルトの名無しさん
NGNG定義域が -無限大〜+無限大じゃあな
確率で表現すると分母が無限大で確率0%になっちまう。
どうすりゃいいんだっ、て話か
でもさすがに複素数はないだろ
0019デフォルトの名無しさん
NGNG0020デフォルトの名無しさん
NGNG0021デフォルトの名無しさん
NGNGつーか 1 出て来い。
0022心扉 ◆9bQ7nC4NBc
NGNG１／５に見えて、実はそれ以上の確率で一番大きい数字を引ける方法があります。
0023心扉 ◆9bQ7nC4NBc
NGNG0024デフォルトの名無しさん
NGNGまさか4枚引いておいて、最後の一枚は大きいか大きくないかだから1/2とか
言いだすんじゃないだろうな。
0025デフォルトの名無しさん
NGNG0026デフォルトの名無しさん
NGNG一番大きなカードをめくれば良いんだよ、面積が。まさかそのカードに１ミリ平方の数時が（ｒｙ
0027デフォルトの名無しさん
NGNG0028どうかな
NGNGんで２枚目以降で１枚目より大きい数が出たらストップ。
この方法が最善かどうかはわからんけど、とりあえず
一番大きい数を引く確立は41.67％になると思うのだが・・・
間違ってたらごめん。文系です。馬鹿です。
0029デフォルトの名無しさん
NGNG0030デフォルトの名無しさん
NGNG「ふーん。それで」といいたくなるような答えでしょう。
なんなら、私が机の上にマイナスも含めた数字が書かれた５枚のカードを
伏せますから、あなたが「めくる」と言ったら数値をレスしますんで
「キャンセルして次のをめくる」「決定」の二つだけで一番大きい数値を選んでください。
0031どうかな
NGNG俺の考えは、たとえば５つのカードの数字をそれぞれ1,2,3,4,5と仮定すると
１枚目が1だった場合、２枚目に5がくる確率は25％
１枚目が2だった場合、ストップするのは3,4,5の場合だから33.33％
１枚目が3だった場合、ストップするのは4,5の場合だから50％
１枚目が4だった場合、ストップするのは5の場合だから100％
１枚目が5だった場合、0％
(100+50+33.33+25)/5=41.67 て感じです。
0032デフォルトの名無しさん
NGNG0033デフォルトの名無しさん
NGNG0034デフォルトの名無しさん
NGNG0035どうかな
NGNG1,2,3,4,5としたのはわかりやすく仮定しただけです。
負を含めた任意の数でも問題無いと思います。
納得行かなければ、例の1,2,3,4,5をそれぞれ
５番目に大きな数、４番目に大きな数、３番目に大きな数、２番目に大きな数、１番目に大きな数
と読み替えていただければ。
で、合ってるんでしょうか？誰か答えて・・・
0036デフォルトの名無しさん
NGNGあってる
0037デフォルトの名無しさん
NGNG１の下にも０やマイナスがあるよね？
0038デフォルトの名無しさん
NGNG>>11の言っていることは矛盾しているってことで。
0039デフォルトの名無しさん
NGNG1,2,3,4,5の数列を-2,-1,0,1,2に置き換えても結果は同じ
0040デフォルトの名無しさん
NGNGその考えでできる一番大きな数字を得るための最善の方法を明記せよ
0041デフォルトの名無しさん
NGNG0042どうかな
NGNG>>37 >>39のとおりです。
>>38 意味がわかりません。馬鹿にもわかりやすく説明してください。
>>40 2枚目も引いてキャンセルですね。計算めんどくさかったんだよう
004341
NGNGてへっ
0044デフォルトの名無しさん
NGNG５枚それぞれ２０％の確率で最大値がはいってるのに？？？
0045どうかな
NGNG３枚目も引いてキャンセルで35％に下がったので↑がこの方法での最善解かと。
>>1の正解はどんなだろう。
同じじゃつまらないので違うアプローチである事を願う。
0046デフォルトの名無しさん
NGNG0048デフォルトの名無しさん
NGNGあと、君の言う１枚目は２枚目のことですか？分かりにくい
はじめは全部裏向きのようです。
0049デフォルトの名無しさん
NGNG#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int p = 0;
int cards[5];
srand( time(NULL) );
for( int x = 0; x<10000000; ++x )
{
for( int i = 0; i<5; ++i ) cards[i] = rand();
for( int i = 1; i<5; ++i )
{
if ( cards[i]>cards[0] )
{
bool is_max = true;
for( int j = i+1; j<5; ++j ) is_max &= cards[i]>cards[j];
if ( is_max ) p += 1;
break;
}
}
}
printf( "%d / 10000000\n", p );
}
0050デフォルトの名無しさん
NGNG単なるﾃﾞﾑﾊﾟでしょう
0051デフォルトの名無しさん
NGNGそういう俺も文系に先越されたわけだが。
どうもうまく証明できなくてね、31はわかりやすかったよ。
0052デフォルトの名無しさん
NGNG> この条件で、このカードの中から一番大きい数字を選ぶ最善の方法を考えてください。
この方法が「最善」であるかどうかは未だ不明
1の降臨を期待する
0053デフォルトの名無しさん
NGNG一度キャンセルしたら、もう駄目なんじゃないのか？
0054デフォルトの名無しさん
NGNG0055どうかな
NGNGあれで何とか理解してください。
てかどの辺がルールに反してるのか書いていただけないと答えようが・・・
>>49 ８分で完成させちゃうなんてすごい！
>>50 非常にわかりやすい回答ありがとうございます。
>>51 ＞わかりやすかったよ。 ありがと！
>>52 同意
0056デフォルトの名無しさん
NGNGカードの数字が1〜5だとしたら5を選ぶんだぞ。
0057デフォルトの名無しさん
NGNG二枚目を引いたら一枚目を選ぶことが出来ないのを忘れるな。
一枚目が最大の数字である確率は20%だ。
二枚目が最大の数字である確率も20%だ。
0058デフォルトの名無しさん
NGNG煽りか？それともまだ問題の意図がわかってないのか？
0059デフォルトの名無しさん
NGNG結局どうなの？
0060デフォルトの名無しさん
NGNG２枚目がそれより多かったら、少なくともここで５番目の数字を引く確率が消え、
それが最大である確率があがる
２枚目をめくって損するのは、結果的に１枚目が最大だった時、それ以外は２枚目をめくることで損にはならない
0061どうかな
NGNG>>28=>>1
も
二枚目を引いたら一枚目を選ぶことが出来ないのを忘れるな。
一枚目が最大の数字である確率は20%だ。
二枚目が最大の数字である確率も20%だ。
も、>>57が固定観念に縛られた短絡的思考の持ち主である事を示している、
という解でよろしいのでしょうか。
>>59 >>31じゃなくて>>45です。。。
結局は>>1の降臨待ちです。。。
>>60 おお〜、すばらしい。
0062デフォルトの名無しさん
NGNG1/5･1
1/5･1/2
1/5･1/3
1/5･1/4
計5/12
馬鹿がまだいるみたいだからまとめ。
ほかはないんかなぁ。
0063デフォルトの名無しさん
NGNG0064デフォルトの名無しさん
NGNGだから
初めにに最大を引いたら次に最大を引く確率は0ってなってるやん。
0065デフォルトの名無しさん
NGNGできるの？
0066デフォルトの名無しさん
NGNG２枚目までは必ず捲るが１枚目より高かったらキャンセル
３枚目までは必ず捲る、３枚目が２枚目より高かったらキャンセル
４枚目まではかならず捲る、４枚目が３目より高かったらキャンセル
５枚目までは必ず捲る
の場合のそれぞれの最大値を引く確率を求めればよいかと
低かったらやめるはこのカードゲームでは有り得ないからね
0067デフォルトの名無しさん
NGNG２、数字の絶対値はあてにならない
３、無条件スキップは数字の情報を得るためだけの意味しかないので
なによりも最初に実行するべきである。
（運、不運を考えないのでカードを選ぶ意味でのスキップに意味はない）
となるとアルゴリズムはすでに出た数字と比較して、大きかったら、あるいは小さかったら選択、またはキャンセル。
しかないしかないと思われ。
小さいときにそれを選択するのは論外なので、確実にスキップ。
大きくてもスキップするのは上記3によりだめ。
そうすると、31の方法しか残っていない。
そのときの確率が
0回スキップ・・20%
1回スキップ・・41%
2回スキップ・・43%
3回スキップ・・35%
4回スキップ・・20%
なので、>>45が最善と思われ。
数学的に証明ってのはちょっと俺にはできないが。
0068デフォルトの名無しさん
NGNG0069どうかな
NGNG１枚目めくってキャンセル
２枚目めくってキャンセル
３枚目以降で１枚目・２枚目より大きい数でストップ
とした方がわずかですが確率良いです。
(参考>>40,42,45)
0070どうかな
NGNG0071デフォルトの名無しさん
NGNG0072デフォルトの名無しさん
NGNG> 0回スキップ・・20%
> 1回スキップ・・41%
> 2回スキップ・・43%
> 3回スキップ・・35%
> 4回スキップ・・20%
デタラメな数値をさも正しいような言い方をするのはやめろ。
0073デフォルトの名無しさん
NGNG一見まともな方法に見えて実は矛盾しているというやつ
http://www.nikonet.or.jp/spring/mat/mat24.htm
http://www.hi-ho.ne.jp/taros/iroiro/paradox.html
0074デフォルトの名無しさん
NGNG俺も計算したらそうなったよ。
君の計算結果が知りたい。
それとももっと効率のいい方法、もしくはこの方法に矛盾があるのか？
計算間違いかもしらんから他の奴もやってみて。
0075デフォルトの名無しさん
NGNG0076デフォルトの名無しさん
NGNG再現プログラムがでてまでも矛盾と言ってるあたりどうよ。
俺もこの問題は他で見たことあって1/5じゃない事知ってたから、
この板の連中の痛々しさが笑えたよ。
0077デフォルトの名無しさん
NGNG#include <vector>
#include <algorithm>
using namespace std;
int main()
{
const int mun_cards = 5;
vector<int> src; for(int c = 1; c <= mun_cards; c++) src.push_back(c);
cout << "<start>" << endl;
for(int skip = 1; skip < mun_cards; skip++) {
vector<int> card = src;
int total = 0, hit = 0;
do {
int i;
for(i = skip; i < mun_cards - 1; i++) {
for(int j = 0; j < skip; j++) {
if(card[j] >= card[i])
goto next;
}
break;
next:
continue;
}
if(card[i] == mun_cards)
hit++;
total++;
} while(next_permutation(card.begin(), card.end()));
cout << skip << ": " << hit << '/' << total << " (" << hit * 100.0 / total << "%)" << endl;
}
cout << "<end>" << endl;
return 0;
}
0078デフォルトの名無しさん
NGNGお前が汚い性格だってことはよくわかった。
0079デフォルトの名無しさん
NGNG自分も知らなければ痛々しい連中の仲間だったと自白したわけね。
0080デフォルトの名無しさん
NGNG0081デフォルトの名無しさん
NGNG単発スレ立てるいいわけにはならないやな。
0082デフォルトの名無しさん
NGNG>>31の例では定義域は 1 =< x <= 5
しかし>>1の例では NEGATIVE_INFINITY =< x =< POSITIVE_INFINITY
つーことで
0083デフォルトの名無しさん
NGNGまえのかーどとのだいしょうかんけいがわかりさえすればよいの
0085心扉 ◆9bQ7nC4NBc
NGNG３枚目からは、それが最高値ならキャンセルするという方法が正解です。
正解者がいるようですね。この問題にかまってくれた方ありがとう。
＊追記
本当は>>22のような書き込みはしたくなかった。
この問題の意味がなくなってしまうから。
あまりにも反応悪いから、断定的ヒントで書いてしまいました。。
0087デフォルトの名無しさん
NGNGそれが最善だという証明がないぞ。
0088デフォルトの名無しさん
NGNGそのそれぞれの組み合わせが等確率で出現するという保証はあるの？
0089デフォルトの名無しさん
NGNG0090デフォルトの名無しさん
NGNG0091デフォルトの名無しさん
NGNG「等確率」 なのですか？
0092デフォルトの名無しさん
NGNG10回お見合いして、できるだけいい人と結婚する方法は、
とかいうやつ。
0093デフォルトの名無しさん
NGNG0094デフォルトの名無しさん
NGNG君、日本語読解力足りてないよ
ABの組み合わせとBAの組み合わせが等確率で出現する確率が等確率と言ってるのに何と比べてるか解らないのか？
0095デフォルトの名無しさん
NGNG0096デフォルトの名無しさん
NGNG10 回お見合いして、その上で誰かを選べばよい。
0097デフォルトの名無しさん
NGNG「ABの組み合わせとBAの組み合わせが等確率で出現すること」 ってのは単数だろ。
1 つの事象に対して 「その確率が等確率」 と言うには比較対象が必要だろう。
0098デフォルトの名無しさん
NGNGABの組み合わせとBAの組み合わせが等確率で出現する確率が（何の確率と）等確率
なのかさっぱりわかんねぇ
0099デフォルトの名無しさん
NGNG置換くらいしようね
日本語ってのはプログラミング言語と違ってより柔軟な思考能力が必要とされているようだ
0100デフォルトの名無しさん
NGNG>>94の元である>>88の「それぞれ」って言葉は複数ですよ（＾＾
複数の部分で比べていると思考できませんでしたか？（＾＾
0101デフォルトの名無しさん
NGNG「そのそれぞれの組み合わせが等確率で出現すること」 ってのは単数だろ。
1 つの事象に対して 「その確率が等確率」 と言うには比較対象が必要だろう。
0102デフォルトの名無しさん
NGNG0103デフォルトの名無しさん
NGNG0104デフォルトの名無しさん
NGNGｍとｎの式に一般化してください。
0105デフォルトの名無しさん
NGNG0106デフォルトの名無しさん
NGNGそうだったんですか。
しかし一般人にはそのような日本語文法をものともしない超絶思考は到底不可能です。
文法の枠にとらわれてばかりの私はてっきり
はじめに
そのそれぞれの組み合わせが出現する確率が等確率だという保証はあります
と書いたのを
そのそれぞれの組み合わせが等確率で出現するという保証はあります
と書き直そうとして一部消し忘れたんだと思ってしまいました。
0107デフォルトの名無しさん
NGNG2枚目までの平均は全体の平均に近い確率が高い。したがって、
2枚目までの数値の平均 < 3枚目の数値
であるときに必ずストップすることで、最良の成績が残せることは明らかだ。
しかし、この問題ではカードに書かれた数値の範囲、決定方法が明示されていないため、
経験則による補強が有効であると判断する根拠は無く、上記のことはあてはまらない。
さて、ここまで読んで気付いたかたもいるだろう。
そもそも出題内容に不確定要素が多すぎるのである。
この問題には解など無いのだ。
// 5人とのお見合いのような、現実的な制約がある問題なら解もあろうがね。
0108デフォルトの名無しさん
NGNGあんた馬鹿？
0109デフォルトの名無しさん
NGNGつーか君の場合そもそも読解力の問題
0110どうかな
NGNG俺もそれ知りたかった。
直感的にはm=int(2/n)かなーって思うけど。
>>95 >>107
何度目かのデジャヴを感じます。
>>105
それこそ確率1/5です。あなたは間違いなく天才ではないです。
0111どうかな
NGNG0112マリック
NGNG0113デフォルトの名無しさん
NGNG0114デフォルトの名無しさん
NGNG0115デフォルトの名無しさん
NGNGどうも、そんな式ではないっぽい
n: m
2: 0 (50%)
3: 1 (50%)
4: 1 (45.8333%)
5: 2 (43.3333%)
6: 2 (42.7778%)
7: 2 (41.4286%)
8: 3 (40.9821%)
9: 3 (40.5952%)
10: 3 (39.869%)
11: 4 (39.8413%)KG;ﾂ0A12: 4 (39.5515%)
0116デフォルトの名無しさん
NGNG１回もキャンセルしないで５枚全部ひくんだよ！
そんで、あとはゆっくり一番大きい数字を探せばおっけー！
これが、このカードの中から一番大きい数字を
選 ぶ
最善の方法だと思うのだよ
0117116
NGNG>１回もキャンセルしないで５枚全部ひくんだよ！
ってやっぱりルール違反かな…
0118デフォルトの名無しさん
NGNGいや、君はただ者じゃないよ。
非凡な才能を感じた。
みるひとがみないと基地外だと思われるが。
俺はお前のすごさを感じ取ったぜ！
0119デフォルトの名無しさん
NGNG>>1を暗唱できるほど読みましょう。
0120116
NGNGじゃあ、とりあえず４回キャンセルでとりあえず５枚の数字を確認
数字を見るときは自分だけにしか見えないようにして、カードは伏せたまま
あとはお得意のつばめ返し
ダンチが上家ならなおよし
0121デフォルトの名無しさん
NGNG厨臭すぎてなえる。
0122小泉首相
NGNG0123デフォルトの名無しさん
NGNG0125115=77
NGNG特定枚数時の最高確率を知りたい場合は >>77 のソースを改造して使ってくれ。
多分間違ってないと思うれど、漏れｳﾞｧｶだから総当りしか確実な解決方法わかんない。
総当りでなく、乱数によるシミュレートをしたいなら >>49 氏の方。
0126山崎渉
NGNG0127山崎渉
NGNG（ ＾＾ ）＜ ぬるぽ（＾＾）
0128山崎渉
NGNGﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
0129デフォルトの名無しさん
NGNG0130デフォルトの名無しさん
NGNG0131デフォルトの名無しさん
NGNG0132デフォルトの名無しさん
NGNG0133山崎 渉
NGNG0134山崎 渉
NGNG│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
0135デフォルトの名無しさん
NGNG0136デフォルトの名無しさん
NGNG0137デフォルトの名無しさん
NGNG＼＿＿／
／ ＼＼
／ 三三三三 ＼ ＼
｜ ﾟ ﾟ ＼ ⌒）
｜ (_人＿） 9） ） さざえボン
｜ ､__川川_＿ / _）
＼ ）凵凵＿〉 ／
＼￣￣ ／
0138デフォルトの名無しさん
NGNGそれで？
■ このスレッドは過去ログ倉庫に格納されています