2chまとめサイトモバイル
Googleの入社試験問題を解こうず
Part2


290 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 22:57:39.55 ID:2miggn9d0
問4 俺が分かった問題
16】あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?

293 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 22:58:45.67 ID:JYBq0evx0
3個ずつ

1個ずつ

296 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 22:59:31.26 ID:ZbVGPnrH0
3、3、2に分ければ簡単

299 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 22:59:51.16 ID:8TpSgELq0
>>290
3、3、2に分けて3と3を測ったあと沈んだ方を1、1で測る
同じなら2を1、1で測る

298 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 22:59:49.27 ID:mAVVnE570
速攻終わったじゃねーか
次の問題

301 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:00:34.66 ID:2miggn9d0
簡単すぎたか
ちょっと待ってて

332 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:10:27.76 ID:2miggn9d0
問5
5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。

333 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:10:39.33 ID:2miggn9d0
1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?  

(ヒント:一人の海賊は結局、金貨の98%で終わる)
これは色んな考えがありそうだな

336 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:12:06.12 ID:i5EooN9Z0
提案者に投票権はないのか

338 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:12:49.79 ID:2miggn9d0
>>336
ない

341 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:13:25.61 ID:1Z2hrex3i
ヒントの意味が分からん

345 : 忍法帖【Lv=40,xxxPT】 :2011/12/07(水) 23:13:43.10 ID:gbpJi+ye0
98%?

346 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:14:20.06 ID:acdw24Z10
ヒントがよくわからない

352 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:15:30.56 ID:2miggn9d0
ヒントは1人の海賊が持てる最大の金貨

350 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:15:19.57 ID:nfLEhi+h0
>>333
全員に金貨をこっそり前金として一枚ずつ渡し殺しを依頼する。
死んだ三人から金貨を回収して残った一人に一枚だけ追加で渡す。
だめか?

359 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:16:20.81 ID:VNzjg2+20
>>332
海賊がそもそもルール守るわけ無いだろ
この問題作った奴馬鹿じゃないの?

356 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:16:00.80 ID:c5cbV0x50
1→98
2→1
3→0
4→1
5→0
こうか

372 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:20:17.11 ID:hoyKqfW10
1>98
2>0
3>0
4>2
5>0
じゃダメのか

373 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:20:18.25 ID:QOfkAD0x0
1が2〜5のうちの誰かを見せしめとして殺害
「他に交渉したい奴はいるか?」と凶器をチラつかせる
運悪く殺されてしまった奴があまりにも不憫なので瞼を閉じさせ
冥界の渡し賃として金貨2枚をそっと瞼に載せてやる
恐ろしい奴+慈悲深い奴というカリスマ性と金貨98枚を獲得できてウマー

386 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:23:11.40 ID:JHBt3Zq40
4位の海賊って自分の番来た瞬間に死ぬの確定だよな

387 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:23:44.25 ID:UAppO+RO0
探せ!そこに全てを置いてきた
とうそをついて100枚ネコババする

390 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:25:07.79 ID:2miggn9d0
答え
http://www.arp-nt.co.jp/rensai/index-sono51.html
※不満分子の海賊を見ていくことにより、必ず強欲な彼らの同意を得ることができることから、海賊上位からの序列順にA、B、C、D、E とすれば、第一位の海賊Aに金貨98枚、第三位のCと第五位のEに1枚、第二位のBと第四位のDには0枚とすればよい。
※詳しい説明は長いのでサイトを見てください。

411 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:32:15.79 ID:hPmyOQhf0
自分の分け前が上位の海賊殺しても変わらないって判断したら賛成するのか反対するのかで答え変わるよなこれ
賛成するなら
98 0 1 0 1なはず

412 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:32:19.74 ID:HjHclOxN0
そんなにぶっ殺してトップになりたいなら出てけばいいだろ
98枚も独り占めする強欲ならそんな条件なら当然殺られるだろ

413 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:32:35.36 ID:Sza6X03K0
次いこうや

436 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:42:01.05 ID:2miggn9d0
問6
この村には100組の夫婦がいて、夫は全員浮気しています。妻は全員、自分の夫以外が浮気していることは知っています。そしてこの村の掟では浮気や姦通は許されていません。また、どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺すという掟があります。

437 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:42:13.03 ID:2miggn9d0
この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか?
答えが未だに分からない

447 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:44:21.08 ID:uIBS/6c60
>>436
男全員しぬんじゃね

450 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:46:15.86 ID:Uc+DqEol0
夫が全員死ぬじゃないの??

451 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:46:29.98 ID:kc8NZ4jo0
>>436
何も起きない
けど、実際疑心暗鬼から村が滅亡すると思う

452 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:47:06.75 ID:9vfh3NNs0
>>436
女王の夫が死ぬ

457 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:48:41.97 ID:K6wH42UC0
>>437
一日目は何も起きない
二日目に全員が自分の夫を殺す

458 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:49:05.09 ID:nfLEhi+h0
>>436
浮気を知っているのにも関わらず夫を殺さなかった=それでも夫を愛しているから
しかし、掟はやぶれない
→女王を殺す

464 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:51:00.44 ID:7zAabEDG0
>>458
いいなこれ

465 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:51:28.35 ID:2miggn9d0
>>458
自分の夫の浮気は分からない

469 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:53:45.35 ID:nfLEhi+h0
>>465
知れば殺さなくてはならないから・・・
女王殺害後、夫は改心して自分の妻をそれぞれ愛したという
〜fin〜

470 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:54:45.22 ID:JkHqV9Xm0
ちゃうねんちゃうねん これな浮気ちゃうねん

471 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:55:10.16 ID:JHBt3Zq40
何も起きないんじゃないか?

473 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:55:25.71 ID:Lsaq9eH50
>>436
女全員で教え合って男全滅

475 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:55:46.35 ID:MfqsV1Vz0
>>436
女と1人の男だけが残る

478 :以下、名無しにかわりましてVIPがお送りします:2011/12/07(水) 23:57:57.29 ID:9vfh3NNs0
女王「この中に浮気してる男が一人いる!」
 ↓
誰が浮気してるのかわからないので何も起こらない
 ↓
女王以外の女は自分の夫が浮気していないと思っているということになる
 ↓
つまり浮気しているのは女王の夫
 ↓
女王が夫を殺す
これ正解あるの?

494 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:05:52.66 ID:pfAkciAN0
妻A「ちょっと奥さんアンタんとこの旦那浮気してるわよ」
妻B「なんですって、でもアンタんとこのダンナもよ」
妻A「なんですって」
結局夫全員死ぬだろ

488 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:01:37.54 ID:gJ/K2HXh0
答え
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1412722969

論理的には100日目に夫が全員殺されます。
考え方
二人の場合(A,B)
Aさんの視点
一日目 AさんはBさんが夫を殺すと思います。しかし殺しません。
BさんがAさんの夫が浮気をしていることを知っているからだと考えます。
二日目 Aさんは夫を殺します。同じ理由でBさんも夫を殺します。
三人の場合(A,B,C)
Aさんの視点
一日目 Aさんは自分の夫は浮気していないと思っています。BさんCさんの夫が浮気していることを知っているので何も起こりません。BさんもCさんの夫が浮気している事を知っているはずだから殺さないと思っています。Cさんも同様。
二日目 Aさんは不思議に思います。Aさんの夫が浮気していないなら二人の場合の時に起こったことと同様のことが起こるはずです。しかしどちらも夫を殺しません。それによりB,Cさんが二人とももう一人浮気をしていることを知っている事を知ります。そうAさんの夫のことです。それで夫の浮気を論理的に知ってしまいます。
三日目 Aさんは夫を殺します。B,Cさんも同様の考えに至って夫を殺します。
100人でも同様のことが起こり結局100日目に夫は全滅します。
とここまでがアホ正直な答え。
しかし実際はこんな天才ばかりの村は存在しないので何も起こらないが正解です。
無作為に100人にこの質問をして100人が論理的に正解したら夫は全滅ですが、googleに誰でも入れるというわけでもないので正答率は低いでしょう。そのことを踏まえて何も起こらないが正解。間違いない。
もしgoogleに入りたければここまで答えられると格好いいと思います。


496 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:07:01.83 ID:gJ/K2HXh0
問7
シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。
簡単にシャツを見つけるためにどのように整理しますか?

500 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:08:39.19 ID:QSAUn7Mu0
>>496
ボタンの数とか服の色とか、
何か序列がある並べ方にして二分法で検索する

503 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:10:06.17 ID:OJuU2rGx0
シャツを一つ残して全部捨てる

508 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:13:21.06 ID:EBPt/PqS0
>>503
おまおれwwww

505 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:11:05.27 ID:pfAkciAN0
>>496
シャツに通し番号をふり1から順に重ねる
一定の区切り(50とか100とか)ごとにしおりをはさむなどの目印をつける
戻すときも元の場所に戻す
面倒くさいがこれじゃね

510 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:14:06.46 ID:9kLu/Bn60
>>496
スティーブジョブスみたいに同じ服しか用意しない

512 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:14:28.29 ID:pfAkciAN0
あ、そうか戸棚をコンピュータ制御にしてシャツの特徴を入力すれば自動で出てくるシステムを作りゃいいんだ

519 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:18:38.87 ID:IXzfyZr30
>>496
シャツの数だけ箪笥買えばいいじゃないか。
んでその箪笥にそのシャツの写真を貼っておけば・・・
初めて正解を導き出せたぜ

524 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:20:02.85 ID:gJ/K2HXh0
正解
シャツは色柄や形でおよそのグループに分けたあと、全てのシャツの写真を撮り、写真の一覧をプリントアウトしてナンバリングする。戸棚の中に(必要なら棚板等を増やし)、シャツをナンバーの順に整理して収納。戸棚の扉の内側には、写真一覧表をはりつけておく。

525 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:21:21.96 ID:IXzfyZr30
>>524
>>519も一応正解でええかね?

526 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:23:36.96 ID:gJ/K2HXh0
>>500>>512>>519
は正解でいいと思う

528 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:26:10.10 ID:IXzfyZr30
嘘・・・だろ・・・

529 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:26:36.34 ID:QSAUn7Mu0
つまりある程度現実的ならなんでもいいってことか

530 :以下、名無しにかわりましてVIPがお送りします:2011/12/08(木) 00:27:48.54 ID:clg5MgJP0
仮定しまくっていいんだよねーこういう問題は。