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


7連勝

33?

abe=sin3

2の33乗は、8,589,934,592です

何人でじゃんけんするかによるだろ

>>30
70億人じゃない?

直感で32連勝

さすがにこの安倍晋三の画像はない

じゃんけんなんだから2人とは限らん

※1対1とは限らない




33か?

前も見たなトーナメント計算ネタ流行ってんの?

勝ち抜き式ってどういうことだろ?
トーナメントじゃなくて、世界で1つの会場で1試合ずつやって、勝った人は連続でやるってことか。確率的な推測じゃなくて単に机上の最大値で良いのか

意味のない質問だよ

この中で電卓で割る2を繰り返した奴いるだろ?
俺はそうだ

>>46
2^32乗が42億だから暗算かな

グーパンチで撲XXる人間が出てきたら机上の計算なんて無意味だよ

アイコで連勝ストップ

無限大や
子供が次々と産まれてくるからな

>>50
じゃあじゃんけん勝ち続けてるやつも〇ぬから有限やん

>>53
なら不戦勝の奴が表れるからさらにループ

こんなん最大70億連勝やん

勝ち抜き戦の形式が書いてないし
こういうのって何も書いてなかったら
BO1でシングルエリミネーションなん?

70億人のジャンケンチャンプを入社させた方が良いので私は辞退しますと部屋を出て行く

うわつまんねえ
iPhone買うわ

答えが最大32回もしくは33回に分かれるのは
決勝の勝者がトーナメント数の少ない方の枝か多い方の枝かで結果が変わるからだね

>>56
トーナメント戦なんて誰も言ってないよな

>>58
じゃ別方式を仮定した時の最大値を出してニョロ
総当たりトーナメントで勝ち数を数えるなら70億-1か
数は最大に大きそうだなw

>>68
なっ俺の答えが正しかったやろ

>>71
ざーんねーん、それ総当たりトーナメントと呼ばれていて、トーナメントの呪縛を逃れていませーん




これ負けた同士てやっていっても同じことがいえるが、
33連敗もすると辛いんかな?それともここまで負けられる自分は逆に強運の持ち主だと思えるんだろうか

70億人とじゃんけんするには時間が問題となり連勝というからには一人ずつやる必要があるので
じゃんけんぽんを仮に1秒とすると2歳からじゃんけんをして80歳まで健康を考慮して一日8時間じゃんけん〇ぬまで続けた場合の人数を答えれば入社できます

これよくある数学クイズだよ
2人でやっても100兆人でやっても比率は同じってやつ
2人の場合は1人抜き、3人の場合は2人抜きと数を増やしていくだけだから
100兆の場合は99兆人抜きになる
n人-1(自分) がこのクイズの答え

そのイベント採算取れんの

33連勝

全体から1人選び出してそいつがグー残り全員はパー
を繰り返すと70億-1回勝ち続ける人が出てくるよね理論上は

2の10乗が大体1000だから
20乗が大体100万
30乗が大体10億
33乗で80億超えるから33連勝かな

とんでもない!4096回!2時間で1677万7216
それから.わずか15分で1億個回をこすんだよ
それこそ1日で地球がくりまんじゅうの底にうまってしまう

よく考えたら別にトーナメントとも言われてないし70億-1か

>>72
勝ち抜き式、というからにはトーナメントそのものでは

>>109
竜王戦みたいな超絶シードのトーナメント作れば80億-1になるぞ

ところでどうしてじゃんけんをしなくちゃならないんですか?

結構少ない数字になるン違う?

70億人が同時にジャンケンしたら地球が止まるから0勝

geminiに聞きます(合格のおと)

33だな
関数電卓あれば簡単だが

>>79
スマホの関数電卓にはlog_y関数(対数の底を指定可能な対数ボタン)がなくて
log2 x = Log x / log 2の計算で
log 2を計算してメモリに入れて(m+)
log xを計算してメモリ(mr)で割る操作で
数のデカさと合わせて計算しずらいよね

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


2の32乗が42億9496万7296になるのは基本情報レベルの常識だから瞬殺やろ

アホ過ぎるだろ…なにこれ

2のn乗=70億




イーロンマスクが賞金付けて実施してくれそう

最低33回かな

どの生成AIが正解を出すんだ

uint32の最大値から答えを即座に連想できることが求められる
1秒思考でもアウト食い気味に答えなかったら紛い物

形式が書いてないって言ってんのに勝手に妄想垂れ流してるやつらは全員失格やろ

70億人でじゃんけんぽいあいこでしょするから1回

>>97
いいね

2のn乗を丁寧に計算するだけで出るこんな簡単な算数問題をグーグルが出すわけない

>>98
丁寧どころか2^10が3つで約10億に2^3で8だから33、で暗算でも正解になっちゃうっていう

これ一応面接官とコミュニケーションしてルールを設定する能力を聞いてる試験だからな

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

とかやるという試験


逆シードはありですか?

じゃんけんのやり方が示されてないから自分で適当にやり方を決めてその答えを出せば正解だな
たぶん入社試験ということなら出題者が想定してないようなやり方を示した人が合格なんじゃねえの

akbのじゃんけん大会みてないんかい!

1人か

生きてる間に70億人とじゃんけんするのは無理

33%確変で何連チャン出来るか…
10連続で奇跡だな


>>115
アヘは全てのジャンケンに勝てる?

じゃんけんは運ゲーじゃなくて実力ゲーな

まあいいじゃんそういうの




33-4

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

主催者と全員で一斉にやって勝ち抜き式なら同じ手を出し続ける奴がどこまでも勝ち残る可能性がある

この前高校の息子に√15+√10の整数の解はいくら?って聞いたら
うーんと言って即7と
お前は6と7でなぜ悩まない?と回答聞いたが理解できなかった
それと同じで数学のできる頭は理解できない

でもこれ暗算で出すんだろ?
ぼくは…そうですね~!う~!あっなるほどぉ
じゃんけんですもんね
とかなんか繋いで2分くらいしないと無理かもしらん割りやすい2の3乗8とかで
何回か割ってく方がいいのかな😳

全体で一斉にやれば確率でいえば26連勝かな

トーナメント式にすれば必ず無敗のやつが一人は現れるんだから凄いよな

>>134
逆に試合数が稼げないからプロスポーツにはあんま向いてないんだろうな

じゃんけん一回あたり2秒と仮定すると総当りでは440年以上かかるので現実的ではない
実現可能な方法としてトーナメント方式を採用すると1人あたりの最大必要回数は33回なので33連勝

この問題は、各試合が勝つか負けるか(50%ずつ)と考え、あるプレイヤーが r 連勝する確率は (1/2)^r であるという前提に立っています。

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に聞いたけど流石に賢いな


>>137
やっぱりo3も場合分けせずに可能性としての最大値を書いちゃうんだ
問題文のレゾリューションの低い出題だから、答えもいい加減でヨシとするちょっと残念な結果

>>137
32.7回です、トーナメントは端数があるのでそこはシードを取って最大33回です

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


でもこれ最大って言ってるな
そうすると69億9999万9999が正解か

三角形はありえないが正解ならこれもありえないが正解

16回だな

(70億-1)連勝

最大なら6999999999連勝な気がする

Grokも33連勝って言ってた

最大の解釈を、実例ではなく可能性の話だと解釈して切り上げ限定で考えるのも、やっぱり解放丸暗記民の限界だろうな
ケースバイケースで場合分けして答えるのが正解の書き方だって基本が身に付いていないやつ

あのさぁ…




69億9999999回

勝ち抜き式ってどういうのだっけ?

あいこあるからね

70億分の1とか誰も当たらんだろ

そんな試験はない

あいこが続くから連勝できないでしょ

こんなんわからんよな
普通に最大値でいいんじゃね

タイマンじゃなくて全員で一斉に出して、勝ち抜けていく形やろ

予測不能だろ


>>162
仮に70億全員が同時じゃんけんしたとして一人でも負け抜けをさせたら勝利とするならば
やっぱり1人ずつ負け抜けさせて70億-1勝が理論最大値

やってみなくてはわからんが
不可能なのでゼロです

ゼロ連勝かそれ以外のにたくです。

いつもくだらないことしてるね

河野玄斗に聞いてみたいな
頭脳王だし

最大だろ?
70億-1連勝
一対一でじゃんけんをし、勝ったほうが残るというのを繰り返すという方法なら
最大値としてそうなる

>>171
現在Google社員を引かない所にケンモ感あるな
まあ未成年とかジジババとか言い出したらキリが無いが

ずっと2で割っていくのを何回出来るかってことか

勝手に1対1で戦うトーナメント方式だと思い込んで33回とか言ってる奴は不合格だな

底が1/2、真数が1となるlogの指数n連勝
n=log(1/2)1

70→35→17→8→4→2→1→5000万
→2500→1250→625→312→156→78
→39→18→8→4→2→1→5000→2500
→1250→625→312→156→78→39→18→8→4→2→1

33、5分で出たわ


>>178
それに5分かけるのなんか草




こんなのペーパーテストでチェックすればいいじゃない
なんでいちいち面接でやるのよ

>>179
こんな面接もなければペーパーテストもないからな

>>179
「Googleの入社試験でありそうな問題」であって実際にはやってない

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


35億回だと思った

uint32が42億程だからその倍有れば足りるので33かと思ったけど
あいこをどうするかとかがあるのね

勝ち抜き式って、敗者は参加券なくなるなら実質トーナメント戦だろ?

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


>>184
70億は偶数だから、単純に2で割ればいいのかな

自己レスになるが。


2^n>=75億となるn

理論的には(70億-1)連勝だろうけど
そんなにいっぱいじゃんけんできるほど
人間の寿命は長くないだろうな。
確率的にも厳しいし。

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


>>189
理論最大でいいんだろ?
ずーっとオール表で1x60x24x365x100でいいじゃん
うるう年だとか細かい話は抜きにして

>>192
ChatGPT4.5に聞いたら
100年毎秒投げ続けて
100回連続表になる確率は 10垓分の2.5程度
なんだろうだ

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


>>240
確率10垓分の2.5程度で理論最大に達するんだろ
問として最大を聞いてるんだからそれをやれよ

>>242
理論最大をとるなら (70億-1)連勝
確率10垓分の2.5程度で 100連勝

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


32bitが48億ぐらいだから33回ってすぐわかるわそんなの

70億から1引いた数

一勝で十分
俺以外がチョキを出して、俺はグーを出すから

>>195
最小勝利を聞かれたらそれが正解
聞かれてるのは最大勝利回数だから70億-1が正解

みんな頭いいな

33回言ってるやつ何言ってんのかと思ったら勝手に一対一勝負を繰り返す前提にしてるのか
そんな条件提示されてねえし
じゃんけんは2人以上なら何人でもやれるもんだろ

>>199
3人以上にしても最大勝利回数増えないんだから2人でいいだろ
2人で69億連勝だろうが、70億全員じゃんけんで1人ずつ負け抜けで69億回やろうが
どっちにしろ70億-1回が最大だけど



出典:https://greta.5ch.net/test/read.cgi/poverty/1742286025/

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

コメント