37互娛筆試智力題--猜帽子問題分析
問題
有六頂帽子:三頂黑帽子,三頂白帽子。A、B、C三人從黑帽子和白帽子中選擇一個戴上。這三人每人都只能看見其他兩人頭上的帽子,但看不見自己頭上的帽子,並且也不知道剩餘帽子的顏色。不允許三個人同時戴黑帽子 。
問A:"你戴的是什麼顏色的帽子?"
A說:"不知道。"
問B:"你戴的是什麼顏色的帽子?"
B想了想之後,也說:"不知道。"
最後問C。C回答說:"我知道我戴的帽子是什麼顏色了。"
分析:
首先問A,A猜不出自己帽子的顏色,那麼B和C兩人肯定不是同時戴黑帽子。因為根據規則,如果B C兩人同時戴黑帽子,那麼A肯定知道自己戴的白帽子。
下面,用0表示白帽子,1表示黑帽子,那麼此時B和C兩人的情況有三種:00 、01、 10。
然後問B,B也猜不出自己的。此時就可以將01這種情況排除,因為如果是01這種情況,B是能夠猜出自己帽子的顏色的。因為B知道C帽子的顏色是1,並且自己不可能是1(因為A猜不出),所以可以確認自己是0.。
到了這裡,只剩下00 和10兩種情況了,無論哪種情況,C的顏色都是0。因此C能夠猜出自己的顏色。
相關推薦
37互娛筆試智力題--猜帽子問題分析
問題有六頂帽子:三頂黑帽子,三頂白帽子。A、B、C三人從黑帽子和白帽子中選擇一個戴上。這三人每人都只能看見其他兩人頭上的帽子,但看不見自己頭上的帽子,並且也不知道剩餘帽子的顏色。不允許三個人同時戴黑帽子 。問A:"你戴的是什麼顏色的帽子?" A說:"不知道。" 問B:"你
三七互娛筆試記錄
Unity3D遊戲開發崗筆試 筆記 目錄 C#中的委託是什麼?事件是一種委託嗎? 委託本質上是一種“方法介面”,它相當於C/C++中的函式指標,但比函式指標安全,在C#中通常用於事件處理。事件不是委託,不過由於事件的性質決
三七互娛筆試 JAVA服務端程式
博主前天做了三七互娛的web後端工程師方向的筆試,下面的連結為筆試後的總結: https://blog.csdn.net/applying/article/details/80587129 然後第二天就被通知參加今晚的java服務端程式的筆試,目測第一個筆試
三七互娛筆試之【20人圍圈,報數遇3排除】
題目描述:20個人圍成一圈,輪流報數1,2,3,報到3的人踢出局,求最後剩餘的一個人的序號為多少; 思路分析:典型的約瑟夫環問題; 程式碼分析: #include<iostream> #include<vector> using namespace
智力題就是以我的智力猜出來的題
今天隨便做題的時候看到的一道智力題,我愛數學,數學使我快樂。感謝我的數學教師身份,嘿嘿嘿,對圖表不敏感,但是很喜歡數字呢。 eg1: 一道讀不懂題目看圖好理解的飛機智力題----------------每個飛機只有一個油箱,飛機之間可以相互加油(注意是相互,沒有加油機),
網易互娛2017實習生招聘線上筆試第一場-2原始碼編譯
http://hihocoder.com/contest/ntest2016spring1/problem/2 拓撲排序 處理一下字串 沒什麼好說的。。 時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB描述:在網易遊戲的日常工作中,C++ 是一門常用的語
網易互娛2017實習生招聘線上筆試第一場-1電子數字
http://hihocoder.com/contest/ntest2016spring1/problem/1 時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述 電子數字在生活中很常見,而許多的電子數字是由LED數
上海天戲互娛(手遊領域)運維崗位筆試面試題
yum install/remove rpm -ivh/-e mstsc/ssh/telnet/vnc/ftp/sftp vim /etc/sysconfig/network-scripts/ifcfg- vim /etc/sysconfig/network >/sh/BA
網易遊戲(互娛)-遊戲測試開發工程師真題 題解
題目難度:較低,如果不是第一題題目有問題看了很久的話,小編應該是20分鐘就做完了。 選擇題: 1.已知一棵二叉樹的前序遍歷是ABCDEFGH,那麼它的中序遍歷一定不可能是: A. CBEDAGFH B. BADCFEHG C. DCEBFAHG D. CBDAFEH
糖果謎題---網易遊戲(互娛)-遊戲測試開發工程師真題 題解
糖果謎題 時間限制:1秒 空間限制:32768K 小明是幼兒園的一名老師。某天幼兒園園長給小朋友們每人發一顆糖果,小朋友們拿到後發現有一些同學拿到的糖果顏色和自己相同,有一些同學糖果顏色和自己不同。 假定每個小朋友只知道有多少同學和自己拿到了相同顏色的糖果。 上課後
一封奇怪的信---網易遊戲(互娛)-遊戲測試開發工程師真題 題解
一封奇怪的信 時間限制:1秒 空間限制:32768K 現在你需要用一臺奇怪的打字機書寫一封書信。信的每行只能容納寬度為100的字元,也就是說如果寫下某個字元會導致行寬超過100,那麼就要另起一行書寫 信的內容由a-z的26個小寫字母構成,而每個字母的寬度均會事先約定。
網易遊戲(互娛)-遊戲研發/初級遊戲研發/平臺開發崗部分真題彙總 題解
1.時鐘: 題目描述: 小W有一個電子時鐘用於顯示時間,顯示的格式為HH:MM:SS,HH,MM,SS分別表示時,分,秒。其中時的範圍為[‘00’,‘01’…‘23’],分的範圍為[‘00’,‘01’…‘59’],秒的範圍為[‘00’,‘01’…‘59’]。 但
買帽子——百度2017春招筆試真題程式設計題(一)
題目描述: 度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少? 輸入描述: 首先輸入一個正整數N(N
百度2017春招筆試真題編程題集合之尋找三角形
import math 可能 表示 tint blog 整數 angle printf 題目描述 三維空間中有N個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用‘R‘, ‘G‘, ‘B‘表示。 現在要找出三個點,並組成一個三角形,使得這個三角形的面積最大。
網易2017春招筆試真題編程題集合——分餅幹
out color div nbsp -1 pre new har nco 參考:http://blog.csdn.net/wwe4023/article/details/70171648的內容 // import java.util.*; public class M
網易2017春招筆試真題編程題集合(10)——小易記單詞
bsp math 字符串 array 如果 new 是否 數據 作用 小易參與了一個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞,小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞,如果小易寫出的單詞是在系統提供的,將獲得這個單詞長度的平方
網易2017春招筆試真題編程題集合(8)——奇怪的表達式求值
next ann new switch 運算 ase 自己 lin pri 常規的表達式求值,我們都會根據計算的優先級來計算。比如*/的優先級就高於+-。但是小易所生活的世界的表達式規則很簡單,從左往右依次計算即可,而且小易所在的世界沒有除法,意味著表達式中沒有/,只有(+
網易2017春招筆試真題編程題集合(7)——集合
復雜 bsp span 問題 args 一個 add port code 小易最近在數學課上學習到了集合的概念,集合有三個特征:1.確定性 2.互異性 3.無序性.小易的老師給了小易這樣一個集合:S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }需要根據給
OJ刷題---猜算式
include 沒有 enter iostream spa names ace log 自己 題目要求: 輸入代碼: #include<iostream> using namespace std; void Calc(); int main()
Python解答智力題
python今天在網上翻閱到一個 智力題:求解:一筐雞蛋:1個1個拿,正好拿完2個2個拿,還剩1個3個3個拿,正好拿完4個4個拿,還剩1個5個5個拿,還差1個6個6個拿,還剩3個7個7個拿,正好拿完8個8個拿,還剩1個9個9個拿,正好拿完問筐裏最少有多少雞蛋。。。。於是就用python試了試,然後就算出來了: