1億人でじゃんけんトーナメント、優勝者は何連勝しなければなからないか、感覚で答えてみ？ [604928783]->画像>3枚

今ぱっと思いついた数書いて
https://greta.5ch.net

安倍晋三

7人

12回

トーナメントの由来は馬上槍試合
これ豆知識な

64ぐらい？🤔

1000回ぐらいだろ

27回

50回

２５くらい

25くらい

30回

折り紙を42回折ると宇宙に行けるから42回

7回

たぶん20回ぐらい

27連勝

1億回に決まってるだろ

17という数字がおぼろげながら浮かんできたんです

直感だと5000万回くらいだな

優勝者はシードで最後の一人とだけじゃんけんすればいい
だから1回

32勝

32bitで4Gだからそれの1/(4*8)くらい

無限愛子で1勝も出来ないだろこれwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

15くらいか？

一億×（1/2^(じゃんけん回数)）=１
となるじゃんけん回数かな

25回ぐらい

安倍はこれで買ったのか

2の10乗が1024だから
30回くらい

敗者復活があるから5回くらい

1億<2^nだろ
25,6回

1を倍にしていって人口に一番近づいたときが何回目かってだけじゃん

30回ぐらい

でも絶対できるやつが1人はいるんだよな

5人

1億→5千万→2500万→1250万→625万→

たぶん25くらい

2^10≒10^3
2^30≒10^9
2^27≒10^8

シードなら一回で済むよね🥺

1勝

25回

じゃんけんに参加人数の上限はないから1勝

2^n ≧ いちおく

因みに 2^24 が約1670万くらいじゃなかったっけ

１００ぐらい

累乗はわかったけど1000^3か　
賢いな

30連勝くらい

31ビットは最大2,147,483,648　16くらいで割るかな

ただし一発勝負だと実力が測れないためダブルエリミネーション方式とする

17連勝

25くらい

2進数強いやつが求めやすいんだよな
24bit最大値が16777215であることを知っていればそこから見当がつく
進数のビット1つ目が1でしかないからビット数-1でトーナメントの必要数が出せるのでは

トーナメント表次第で答えが変わるよね

２７じゃね

面白い問題ですね！100,000,000 人のじゃんけんトーナメントの優勝者は何連勝しなければならないかを計算しましょう。

じゃんけんトーナメントは、一対一で行われ、勝者が次のラウンドに進みます。最終的に優勝者が決まるまで、ラウンドが続きます。よって、優勝者は最後の対戦で勝つ必要があります。

1回戦で50,000,000人が敗退し、50,000,000人が次のラウンドに進みます。
2回戦で25,000,000人が敗退し、25,000,000人が次のラウンドに進みます。
このように進んでいき、各ラウンドで参加者が半分に減少します。

$$
2^n = 100,000,000
$$

この方程式を解くと、n = 27 となります。つまり、27回戦で最後の1人が決まります。

したがって、優勝者は27連勝しなければならないことになります。

20回程度
2の10乗がそのへん

2^n人でトーナメント組めば、必ず1人はn連勝する人を作れるよな？
じゃんけんは運で決まるのに、構造によってそんなことができるのが不思議だ

26連勝

凄いよな
こんなんでも必ず勝者はいるんだから

2^x=10^8
=（10^3）^（8/3）
∼（2^10）^（8/3）
　=2^（80/3）
x≈26.7

27回

10で1000、20で100万、30で10億ってとこまでは知識でパッとたどり着けちゃうからまあ間を取ってって感じだよね

2^16で65536で1600かければいいくらいだから
2^11で越すはずなので27回かな

1回で勝つ確率って地球に生命誕生レベルだろうか

>>33
遊遊白書かよ

司会者とかに対してじゃんけんする体制なら一勝でできるんじゃね

一万回くらい

20な

いややっぱ30

>>51だけどビット数-1する必要なかった
ビットの数そのまんま数えたらトーナメント戦で必要な数の答えになるか

>>6
糞馬鹿高卒草

おぼろげながら浮かんで来たんですが25回くらい

29回かなって思った

28？

ジャンプのアンケートのプレゼントにじゃんけんのおもちゃがあって
目指せ世界一30何連勝みたいの書かれてた

グーチョキパーだから3回

>>54
このスレAIよりバカなやつ多くて笑った

25回

log2 1.245億

>>8
意外と少ないんだな

4999万回

じゃ27連勝できる確率を求めてみようや

10回くらいだろ

3人中1人しか残らないんだから常に1/3だろ？16回くらいじゃないの知らんけど

学研のひみつシリーズで約３０回で億超えるという説明あったな

最近はどのAI使っても答え間違わないね

２０回くらいか。

2^10≒1000だから
100,000,000=2^10×2^10×100
2^7＞100だから
27回位やれば決まるんじゃね

12～3連勝！

昔からパソコンやってたら
ディスプレイの設定でよく見た

2^8=256（ニゴロ）
2^16=65536（True Color）
2^24≒1670万（Full Color）

位は知ってるだろ

0.00000074506％

計算すりゃ出てくるだろ

１億人いるとして
自分抜いて９９９９万９９９９人だよ

２８

6回

すまん
なぜ2を2乗するのかから教えてくれ

途中で半端が出るから敗者復活が上乗せされるが一億を2で割り続けると27回で1を割るな

17回で1.0割れだな

log2（100000000）

意外と10人くらいか？

>>23
じゃんけん大会やったことねえか？

わからん
最初で５０００万人脱落だから相当少ない

一回の対戦を何人組でやるかで変わってくるだろ

>>93
勝つか負けるかだから

最後の方イカサマの頂上決戦になりそう

答えは27連勝な

8 回ぐらい

１億人も同時にジャンケンしたらほぼ必ずアイコじゃない？
俺友達多いからわかるけど30人でジャンケンした時でもアイコだらけだったよ
経験が無いとわからん感覚かな？

>>90
それ総試合数

>>33
前回の優勝者はシード権で一回か

>>105
トーナメントって書いてるだろ

25回くらいかな

一億人で一斉にじゃんけんしたら、確率的に1回で2/3の人が負けるから、
急速に人数減っていくよね

>>88
これか
たった24回なんだな

1桁間違えてた
27回か

意外といけそうだな

まあでも真の勝者は99,999,999人に勝たなきゃダメだよね

>>110
そうならなさそうな気がするな

シード使うから以1回だよ

25,6回くらいじゃね

27連勝

23回くらい

9ln10/ln2

30回

15回とか

1億連勝に決まっとる😤

99999999人じゃないの？

25ぐらいか？

8回戦終了時点で390,625人だから敗者復活戦で1人繰り上げて390,626人にする
9回戦終了時点で195,313人になる…だと敗者復活戦が余りに面倒臭いので、最初から34,217,728人を何処かから連れて来て134,217,728人でスタートすれば27連勝でじゃんけん日本一の称号が得られるな

バイナリーサーチとかチョロつと習ったことあれば即答できるのにな

>>33
安倍晋三

安倍晋三なら？

なんかこの話題どっかでみたような
勝ちを売る奴出るよねみたいな話、それのパクリか？

一人だけ勝ち残るんだから1億-1で9999万9999回だろ

1億/2の答えを/2してまた/2を続ければ良い
プログラムで書くなら
if x < 2 for x = n/2 else printf x　の一行で終わる

>>33
生きてて辛い

最長99,999,999回勝たないと

1回戦で1/2（80億人）
2回戦で1/2（40億人）
3回戦で1/2（20億人）
…
33回やね

>>33
実際現実ってこういうもんだよな
4回戦までシードで上がってくる上級国民と争わないといけないんだから

1億だから27か

22くらい

>>18
決着が17回と言うのは決着がつくのは17回になると思うので決着しなくてはならない

n>8/log2
n=27

>>131
対数って知ってる？

>>110
トーナメントだけど？

37連勝くらい？

58回

14くらい

奇跡は作れるんだな

トーナメントって常に一対一なの？

簡単じゃん。勝ち負けの２つしかないから、1億÷2で5000回

昔小学校で全校学童のじゃんけん大会を勝ち抜いて、校庭で飼ってたでかい亀さんをもらって意気揚々と帰ったんだけど、母ちゃんにすげー怒られて池に捨てに行った悲しい記憶が蘇った。

え？これ2進数なの？1/3ずつ減っていくと仮定するのかと思ったんだけど

>>141
そのツッコミもおかしい

ルールが不明瞭
1vs1でやるとは書いてないので意気揚々と断言してるやつはアホです

>>149
トーナメントは1対1での勝ち抜きだから0と1の2進数になる
だから最終結果も0か1

1.2億
→1000×1000×120
→1024×1024×128　
→2^10×2^10×2^7
→2^27

>>152
あートーナメントって書いてるから1対1想定なのか

>>152
トーナメントって必ずしも1対1じゃなくないか
麻雀のトーナメントは4人や3人対戦だぞ

スレタイに1億人と書いてあるのに、なぜか1.2億とかいうどこにも書いてない数字を出してくるやつ

永遠に勝負がつかないよね。
あいこが続いて😭

アイコはどうするの？

グーに勝てるチョキを出す奴が出てくる

>>153
かしこい

1/2を27回か
パチンコで10回ならある

28くらい？
丸めてるからもう少し少ないのかな？

>>156
何故か日本のおおよその人口を脳内で考えてたわ、恥ずかしい

2の10乗が1000ぐらいだから25連勝ぐらい

常に1対1で対戦し勝ち残りとして
残り人数が奇数になった時点で1人は対戦相手がいないことになる
その1人の対戦相手をどうするか
1不戦勝
2.直前に負けた奴らで同様のトーナメント戦を行い勝ち残った奴が敗者復活の権利を得て対戦する


1の場合：優勝までの連勝数が減るので26回以下も理論上可能
2の場合：連勝記録が途絶えた奴が新たに連勝記録を積み上げるため28回以上にもなりえるし26回以下にもなりえる

そもそも対戦相手のいない1人をどう決めるのか？不戦勝とするなら有利過ぎるわけで
1枠を巡って勝ち残った奴でトーナメント戦とかやりだすと連勝記録が途絶えたり爆増したりで訳分からんくなる

この辺も踏まえて理論上の最低最高を解ける奴いるのか？

>>165
将棋の竜王戦みたいなクソ偏りトーナメントが禁止されてるわけじゃないから
理論上の最低は1勝で最高は99999999連勝やね

ChatGPT o3-mini-highに聞いてみた結果↑
ちな地球上全員でやった場合の必要連勝数も教えてくれた

27回

8回

>>33
将棋の竜王戦

>>167
1億から80億はけっこう少ないんだな

>>155
麻雀は反社が賭け麻雀するためにトーナメントの定義を変えてる

>>166
1回も勝たなくても優勝できるから０勝が最低な
最高は無限な
もっと柔軟に考えろよ

スレタイ見て思い出したAKBじゃんけん大会をなんとなくググったらもう10年以上前の出来事でワロタ

こういう問題を出す時点で現実的な数字に収まるに決まってる
100万連勝とか非現実的な回答を問題にするバカはいない
だから、20回以内と推測できる
それ以外の数字が出たら式が間違ってる

>>158
女性天皇になる

全員にグー出させて俺だけパー出して1回で優勝するわ

1回で十分ですよ

九千九百九十九万九千九百九十九連勝

一億人いっせいにジャンケンかと思った

2^28　くらい？
28連勝

一億で半分の５０００万人のＡチームはグー、チョキ、パー全部出せるが、残り半分のＢチームはグーしか出せない
どちらが勝ち残る確率が高いか

んー、15〜6回？

9999万9999回！

>>167
思考過程を読むのが面白いんだからそこも開いておいてよ

逆シードで一億回

暗算で27回かな？と思って念の為検算したら合ってた

2^10で1024(1k)だからだいたい2^20で100万(1M)
2^7=128を掛けたら日本人人口は越えるだろ、で概算27

2^10=1024
2^7=128
100000000=1000×1000×100≒10^（10+10+7）
27回くらい

微分積分できない🤪

2で割っていって0になったらだろ

こういうのだと地面より紐を1メートル上に浮かした状態で地球を一周させたら
その一周した紐の全長は地球の円周より何メートルぐらい長くなるか
って問題が面白い

この場合の地球は真球で全ての地面の凸凹が平されている
って前提で考えてほしい

これ直感と実際の答えが違うから面白い

1000人ぐらいいる小学校のジャンケン大会で２度優勝１度準優勝したことがあるぜ
人生でジャンケンは９割ぐらい勝ってて色々得してきた

AKBのじゃんけん大会をテレビ中継してた時代って何だったんだろうな

これ1000兆人のトーナメントしても連勝者が必ずでるのがすごいよね
なんか二三回で手が震えてくるのに

それを考えるとオリンピック大したことないんじゃないの
必ず誰かは金メダルとれるし

10回くらい
テキトーな勘

新聞を何回折ったら月に届くかくらいの回数

>>34
そう考えたらなんかすごい
一生分の運使いそうだけど

結婚式の時とか100円じゃんけんするやん
あの方式のが好きやわ

10の3乗が2の10乗と概ね等しいので
20連勝した時点で残り大体100人
2の7乗が128なのは2の8乗が256であることを知っていれば簡単

24bitで1600万ちょいだからその8倍で27回くらいか

トーナメントなら、9999万9999回だろ
ひとりだけ残るのは、他の（一億-1）人は負けることと同義で、それが試合数と一致する

>>203
それは日本独自のトーナメントの意味
世界のトーナメントの意味合いと異なる

9999999回

１億は 1000 x 1000 x 100
2¹⁰ = 1024 ≒ 1000
2⁷ = 128 ≒ 100

なので 1億 ≒ 2¹⁰ x 2¹⁰ x 2⁷

だからだいたい 27連勝ぐらい？

２＾ｎやろ。

0.5の27乗って壁抜けできるだろ

愛子でしょ？

トーナメントって皆平等とは限らないから最悪の場合は9999万9999連勝しないといけないんじゃないの

1

あいこが何回かは知らん、いつか勝つやつでるやろ

2の10乗で約1000だから30回くらい？

25回

16回

>>80
1億人いて27連勝の後勝ち残ったのは1人なので1/1億だとすぐわかるでしょ？
アホなん？

1億人でトーナメントだと全部で何試合あるんだ？

>>216
参加人数-1だから9999万9999試合

逆に
負け抜けの敗北者トーナメントとかなら歴戦のケンモメンも戦えるな

オレもイイ線行ってると思うな

2人なら1回（2-1回）
3人なら2回（3-1回）
・
・
・
1億人なら1億-1回で99999999回

これって母数が大きいととんでもない低確率を起こせるやん
100億人でじゃんけんすると100億分の1を意図的に何度でも起こせるじゃん！これってすごくね

>>1
感覚なら10回前後かな

>>206
これが正解

>>222
評価が荒すぎるだろ
答知ってて書いてる典型例

50くらいかな

この位常用対数使って暗算しろよ

8/0.301=26.***

で27回だよ

冷静に考えてたら俺らって一度このレベルの戦いを勝ち抜いてるんだよね

>>226
それの反動か……負け続けるのも仕方ない

>>226
別に俺の意思で勝ったわけじゃないし

>>86
2人組で対戦するときまってればね
3人組で対戦するなら違ってくるし