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

数式入力方式でテキトーにやってくれるwolfram alphaがローカルアプリとしてちょろっと使えたら便利なのに

ケンモ「大会はトーナメント形式ですか」
面接官「いいえ」
ケンモ「申し訳ありませんがトーナメント形式の場合しか解けそうにないのでトーナメント形式にしていいですか？」
面接官「どうぞ」

とかやるという試験

1. 70億人（7×10^9）の中で、r 連勝するプレイヤーの期待人数は     期待人数 ≒ 7×10^9 / 2^r となります。

2. 「少なくとも1人が r 連勝する」ためには、期待人数が1以上となる r を求めます。つまり     7×10^9 / 2^r ≒ 1 を解くと、     2^r ≒ 7×10^9 となり、両辺の対数を取ると     r ≒ log₂(7×10^9)       ≒ log₂(7) + log₂(10^9)       ≒ 2.8 + 29.9       ≒ 32.7 となります。

この計算から、32勝を超える確率が約50％を下回るため、実際に現れる最大の連勝記録としては「33連勝」が最も妥当な答えと考えられます。

結論： Google入社試験のこの問題に対する答えは、33連勝です。

o3に聞いたけど流石に賢いな

ここでシード取るならなんでもありだろ

予測不能だろ

33、5分で出たわ

ちなみに、トンチやナゾナゾ、複雑な計算などの面接で入社した社員と
そんなのわからないって答えた社員を比較したところ
その後の業務で特に差異が無かったため、Googleは無駄な面接項目を廃止した

そしたら、70億マイナス1じゃないよな？
どうなるんだ？

自己レスになるが。

100年間　毎秒コインを投げつつけると
最大何回くらい連続で表が出そうか？　
あたりを計算すると現実的な解に近づきそうな気がする

30回連続なら、100年毎秒投げれば
90%くらいの確率で達成すると。
だからまあ答えはそれよりも大きい
log2(70億)連勝でも良さそうな気がする

まあキリよく100連勝が答えでもいいかも