Google入社試験「70億人で勝ち抜き式のじゃんけん大会をしたら、最大何連勝する人が現れるか」


答えられる?

5ちゃんねる


>>1
何人でジャンケンするか書かないと答えは出ないだろ
1対1の二人ジャンケンなら
2人で1回
4人で2回
70億人ならlog_2 7e9≒32.7より最大32回もしくは33回

>>39
最大だから最大になるような前提でやるだろう
国語力低すぎて草

>>1
32連勝か?

>>1
これもしかして人生唯一のルートを使う時が来たのでは?

>>1
そりゃあ70億連勝に決まってんじゃん。

>>117
6999999999連勝した後1人じゃんけんで己にも勝つ117に嫌儲魂をみた!

>>1
前提条件の説明が不足してんだよ無能google

>>1
70億人とジャンケンはできない

んー?

140億連勝だな

そんなものはない

そんな会社ねえよ

くだらない質問で終わっちゃったね、また

70億-1人抜き

>>7
最大ならこれだよね。

>>7
じゃんけんで負けたら肩掴んで後ろにつながるパーティゲームだろ
トーナメント形式じゃないし、流れに乗ってじゃんけん避け続けることが許されるから
>>7
だな

>>7
ケンモ「大会はトーナメント形式ですか」
面接官「いいえ」
ケンモ「
>>7
です」

コミュニケーション加味してもこうだろ


>>7
残念
70億-2だ
司会者と優勝者の2人が残る

>>7
挑戦回数を制限してないからそれ間違い




70億人が参加する大会で、一人が勝ち残るためには、log3(70億)回だけ連勝する必要があります。
log3(70億)は、約21.8なので、22連勝すれば理論上は勝ち残ることができます。

>>8
log2じゃないのか?

>>17
勝ち抜き式というのがくせもの
あいこでも脱落すると考えればlog3
純粋な勝ち抜けではLog2だから
答えは33勝
そもそもそんなじゃんけん無理やろ

>>42
賢い

>>42
確かに一理あるな
でも引き分けで両方負け扱いだと70億の計算合わないのと違うか?

>>129
一回のじゃんけんで1/3の人が勝ち残る
勝ち残り同士でじゃんけんさせると1/9の人が勝ち残る
以下続く

だから
単純に70億を3で割れる回数でいいんじゃ?


>>8
高校数学もできないAI

>>8
なるほどlogってこういうふうに使うのか🙄
2の何十乗なら70億超えるかなーとか考えてた

仮定の話にはお答えできない

>>9
これ

70億人でバトルするのか
70億人の1vs1トーナメントなのかによる

フェルミ推定?

無限

AI使えよ

2^n=70億

69億9999万9999だろ

>>15
正解でました

>>15
一橋社会だが、綺麗な解答として私もコレが浮かんだ。数学は解答が綺麗でないといけないと東大卒の非常勤講師に教わった。

chatgptに聞く

必ず一人は連勝優勝してしまうんだな




>>18
たし ˗ˏ 🦀 ˎ˗

33?

よく考えたら全員とバトルして勝ち続ければいいので
最大値は

70億人-1人(自分)

でしたね…


>>21
で正解
トーナメント(勝ち抜き)とは書かれているが
その組み合わせは指定されてないから
自分以外全員がシードのトーナメント表も作成し得るわけで

2人なら1回、3人なら2連勝、4人なら3連勝・・・・70億人なら699999…
そういう単純な話じゃなくて?

>>22
本当はその解答にならないよう条件設定されてんだろうけどこの問題では正解

>>22
最大何連勝すればいいか、だから
>>22
以外の解釈はないのに「あいこが〜」とか言い出すあたり、ケンモメンが文章すら読めない低学歴だらけなのはよくわかるw

34連勝

こんなんトーナメント表を書いて何段になるか数えるだけの問題やん

算数の問題やんか

新着記事一覧
未分類
TKをフォローする
プログラミング速報

コメント