解けたら東大レベル「70億人でじゃんけん大会をやったら優勝する人は何回戦で終わるでしょう」

未分類
1:なんJゴッドがお送りします2021/11/30(火)  ID:iP7uCVtK0

トーナメント方式とします
分かるかな?


4:なんJゴッドがお送りします2021/11/30(火)  ID:Tvf65ulId

トーナメント方式ってこと?


6:なんJゴッドがお送りします2021/11/30(火)  ID:ypj1bZGN0

log2


7:なんJゴッドがお送りします2021/11/30(火)  ID:DatVkncZ0

7回


8:なんJゴッドがお送りします2021/11/30(火)  ID:N3RLwk5A0

東大生レベルに挑む人に出題して良いレベルの日本語力じゃないやろこれ


18:なんJゴッドがお送りします2021/11/30(火)  ID:lEhk5Bef0

>>8
どんな日本語やねん


34:なんJゴッドがお送りします2021/11/30(火)  ID:ZmL3kZ/7a

>>8
とりあえず君が東大じゃないことは分かった


10:なんJゴッドがお送りします2021/11/30(火)  ID:jKSwYT8Sa

なお総当たりのリーグ戦とする


24:なんJゴッドがお送りします2021/11/30(火)  ID:8TMVr6pnr

>>10
どうやって計算すりゃ良いの


12:なんJゴッドがお送りします2021/11/30(火)  ID:B7KCIujgd

原爆落とせば一回


13:なんJゴッドがお送りします2021/11/30(火)  ID:N/D8FtHS0

いっぱい


14:なんJゴッドがお送りします2021/11/30(火)  ID:JUSqu3pU0

シードなら1回戦で終わるよね


15:なんJゴッドがお送りします2021/11/30(火)  ID:O32ZC8ZS0

1回戦
ワイが70億人倒すから


16:なんJゴッドがお送りします2021/11/30(火)  ID:a9AWkvNGa

7e9


17:なんJゴッドがお送りします2021/11/30(火)  ID:YhWlXdEo0

6回


19:なんJゴッドがお送りします2021/11/30(火)  ID:HJT17bBo0

一回やろ



21:なんJゴッドがお送りします2021/11/30(火)  ID:QXiMaROc0

2の32乗が40億ちょっとだし33回やな


22:なんJゴッドがお送りします2021/11/30(火)  ID:bvoZxq4p0

33回位か?


23:なんJゴッドがお送りします2021/11/30(火)  ID:90VxcT1K0

2^(35億)-1


31:なんJゴッドがお送りします2021/11/30(火)  ID:Hup9rDuq0

>>23
やるやん


25:なんJゴッドがお送りします2021/11/30(火)  ID:GWNaVuTSM

シードにして1回勝てばいいような奴が優勝したら1回やな


26:なんJゴッドがお送りします2021/11/30(火)  ID:2hVH09J40

プログラマならだいたい解けそう


27:なんJゴッドがお送りします2021/11/30(火)  ID:KkpoR0+F0

端数は?


29:なんJゴッドがお送りします2021/11/30(火)  ID:ojXhMKwY0

11人でジャンケンして確実に10連勝する方法


30:なんJゴッドがお送りします2021/11/30(火)  ID:AboOqnxB0

一度に二人じゃなくて6人ぐらいでやったら回数減るような


32:なんJゴッドがお送りします2021/11/30(火)  ID:E0gu3Ar60

両手足が無かったり植物人間でジャンケンできない人がいるけどどうするんや


33:なんJゴッドがお送りします2021/11/30(火)  ID:EZc5WwdI0

伊沢の動画でみたことある


35:なんJゴッドがお送りします2021/11/30(火)  ID:MAKtNrKw0

俺が全員しばくから一回


36:なんJゴッドがお送りします2021/11/30(火)  ID:+JZUA0uq0

“1戦”だけでいい


38:なんJゴッドがお送りします2021/11/30(火)  ID:nGm05WMU0

2^33が85.89億って計算機が答えた


40:なんJゴッドがお送りします2021/11/30(火)  ID:s80AuGByr

スイスドローやと何戦必要なんや



41:なんJゴッドがお送りします2021/11/30(火)  ID:zZNhPkOnd

計算したら最大36最小35だったわ


42:なんJゴッドがお送りします2021/11/30(火)  ID:EPApu4940

シード権があるから一回で終わる


43:なんJゴッドがお送りします2021/11/30(火)  ID:iK5ldvXFd

log_2 (70億)が32.7…だから大体33回くらいやろ


44:なんJゴッドがお送りします2021/11/30(火)  ID:1RpWdubJ0

ceil(log_2(70億))


46:なんJゴッドがお送りします2021/11/30(火)  ID:as8OdaGx0

ナンバーワンを決めるなら総当たり戦やろうや


47:なんJゴッドがお送りします2021/11/30(火)  ID:nkY2y+E00

一人に対して勝ちの人だけが残るシステムなら1/3^xが1/70億より多くなるのは21回


48:なんJゴッドがお送りします2021/11/30(火)  ID:hcKdkHh7r

東大レベルとは思えない日本語力の貧弱さに草


50:なんJゴッドがお送りします2021/11/30(火)  ID:PPyXe8mL0

入試に出たら炎上しそうな作りだな


51:なんJゴッドがお送りします2021/11/30(火)  ID:K5i2eLnq0

トーナメントとは言ったが1対1とは言ってない


52:なんJゴッドがお送りします2021/11/30(火)  ID:AboOqnxB0

一人の司会者に対して勝利した人だけが残る方法とると減るな


54:なんJゴッドがお送りします2021/11/30(火)  ID:JfGEeNuw0

69億9999万9999人がグー出してワイ1人がパー出すから一回戦で終わるで


57:なんJゴッドがお送りします2021/11/30(火)  ID:hcKdkHh7r

なおワイはシードで決勝から参加するとする


59:なんJゴッドがお送りします2021/11/30(火)  ID:pg3aZpW00

一回戦やな一対一とは言ってないからあいこがなくなるまでや


60:なんJゴッドがお送りします2021/11/30(火)  ID:U5RAlglx0

でも敗者復活戦があるからな…


61:なんJゴッドがお送りします2021/11/30(火)  ID:++hSsfR/0

敗者復活戦からの優勝はないんか



62:なんJゴッドがお送りします2021/11/30(火)  ID:kWVA9YDU0

上沼くんなら解けるらしい


65:なんJゴッドがお送りします2021/11/30(火)  ID:zsJ9CTS40

あのさあ、大会のルールぐらい説明しようや


75:なんJゴッドがお送りします2021/11/30(火)  ID:XeK3IpXPd

>>65
トーナメント方式が理解できないガイジ


66:なんJゴッドがお送りします2021/11/30(火)  ID:7b08nM5d0

五輪やきうルールやと変わるしな


67:なんJゴッドがお送りします2021/11/30(火)  ID:J0R/7H6R0

ずっとあいこだから一生終わらんて


68:なんJゴッドがお送りします2021/11/30(火)  ID:xHbl3JWwd

さっき開催したけど69億9999万9998人が会場に訪れんかったからワイが負けてママの優勝が決まったわ


80:なんJゴッドがお送りします2021/11/30(火)  ID:qZ18sNIu0

>>68
嫁か子供って書けるようになれよ


69:なんJゴッドがお送りします2021/11/30(火)  ID:UUfQ3oaM0

log70億 26回くらいやろ


70:なんJゴッドがお送りします2021/11/30(火)  ID:++D63M9n0

20回くらいやろ?


71:なんJゴッドがお送りします2021/11/30(火)  ID:4wYcXtLZ0

前年覇者ワイ、決勝戦から登場


74:なんJゴッドがお送りします2021/11/30(火)  ID:7QWVWGxEK

一回戦ごとに半分になっていくんか?


76:なんJゴッドがお送りします2021/11/30(火)  ID:Z0cKfDzc0

IPv4アドレス数が2^32で約43億ってのは覚えとるから
70億まかなえるのは33回や
どや?


77:なんJゴッドがお送りします2021/11/30(火)  ID:W5792DN60

計算機使わんでも2^10=1024を覚えておけば2^30=約10億だから2^33=約80億>70億で答え出せるな


78:なんJゴッドがお送りします2021/11/30(火)  ID:CAm4aO+n0

トーナメントなら33回ぐらいか?


81:なんJゴッドがお送りします2021/11/30(火)  ID:2BiPTIer0

33回か
二乗はヤバい
バイバインを見た時にそう思ったのを思い出した



83:なんJゴッドがお送りします2021/11/30(火)  ID:QbIEYu2b0

1試合につき1人が敗退するんやで


85:なんJゴッドがお送りします2021/11/30(火)  ID:LwdAxHF60

33ちゃうか


89:なんJゴッドがお送りします2021/11/30(火)  ID:WVTnnNZR0

70億−ワイ


92:なんJゴッドがお送りします2021/11/30(火)  ID:WHqBbYr40

48回や


94:なんJゴッドがお送りします2021/11/30(火)  ID:jjtpGNfcM

紙を42回折ったら月に届くんや
つまりはそういうことや


95:なんJゴッドがお送りします2021/11/30(火)  ID:6TWsUmsB0

なんや東大生大量にいるやん


98:なんJゴッドがお送りします2021/11/30(火)  ID:B4b2W+3S0

シードあるから32で終わるパターンも有るやろ


100:なんJゴッドがお送りします2021/11/30(火)  ID:2RxcnR9L0

青森山田なら1回ですわ


101:なんJゴッドがお送りします2021/11/30(火)  ID:XJRU/5BjM

ツーか今7重億人いんのか
50億くらいだと思ってたわ


103:なんJゴッドがお送りします2021/11/30(火)  ID:RCPhCji80

賢けぇやつは場合分けすっぞ


104:なんJゴッドがお送りします2021/11/30(火)  ID:t/tIwFB50

同時にやれば一戦で終わるやん
頭固いバカばっかやな


111:なんJゴッドがお送りします2021/11/30(火)  ID:+lw41j0sr

>>104
70億人が一斉にじゃんけんして一発で勝者が決まる確率ってどんなもんなんやろな


106:なんJゴッドがお送りします2021/11/30(火)  ID:S9xROSPh0

絶対に優勝する奴と最下位になる奴が居るって考えるとすごいよな


107:なんJゴッドがお送りします2021/11/30(火)  ID:dmIC8v1u0

じゃあ70億人でじゃんけんして、1回戦で勝者が1人決まる確率は?


112:なんJゴッドがお送りします2021/11/30(火)  ID:kXodhxJca

解なしで2分の1拾っとこう


115:なんJゴッドがお送りします2021/11/30(火)  ID:NDlRrtHsp

億の計算機の出番か…


120:なんJゴッドがお送りします2021/11/30(火)  ID:rXdcsE+v0

ヒント
2の32乗は約43億


122:なんJゴッドがお送りします2021/11/30(火)  ID:UuRc6kqM0

100兆人でやっても全勝する奴が必ず1人現れるんだよな
この世がバグって創造主に怒られそう


126:なんJゴッドがお送りします2021/11/30(火)  ID:2YQVdp7Ea

そろそろ答えいうね
三角形の公式使うんよ
高さが今回の答えになるansと置く
底辺が70億の半分で35億
面積が
for(i=1;;i++)
if(area == 0)
break;
area=(35億÷2i)
count += area
areaans = area + 35億
で、出た答え使って
答えが33や




元スレ:https://swallow.5ch.net/test/read.cgi/livejupiter/1638204846
未分類