【稱量分揀】
小明有7個小球,分別重10g、11g、12g、13g、14g、15g、16g,小明知道每個小球的重量,但是其他人都不知道,也不知道每個小球的重量都是整數克。現在小明用天平展示小球的重量,天平配有1g、2g、5g砝碼足夠多,但是沒有其它重量的砝碼。小明突發奇想,想用最少的砝碼個數得到每個小球的重量(不限次數,只要有限次能結束就行)。已知小明足夠聰明,通過小明的展示過程,另外一個足夠聰明的人也得出了每個小球分別的重量。問:小明最少要使用幾種克數的砝碼?
IBM社會招聘面試題:你有兩個罐子,分別裝著50個紅色的玻璃球和50個藍色的玻璃球。隨意拿起一個罐子,然後從裡面隨機拿出一個玻璃球。怎樣最大程度地增加讓自己拿到紅球的機會?利用這種方法,拿到紅球的幾率有多大?
註:在摸球前,你可以對罐子中的球做一次分配,分配后罐子重新被打亂
小惠、小寧、小旭是馮老師班裡三個很聰明的學生,有一天,馮老師把她生日的月份和日期的乘積告訴了小惠,總和告訴了小寧,最大公約數告訴了小旭,三位學生就此展開對話:
小旭:我不敢肯定小惠知不知道馮老師的生日,但我敢肯定小寧是不知道的。
小惠:儘管小旭為我排除掉了不可能的答案,但我還是不知道馮老師的生日。
小旭:可是我還是不知道馮老師的生日。小寧,你能知道嗎?
小寧:我本來不知道,聽了小旭剛說的話,我已經知道了。
小惠:聽了小寧剛說的的話,我也知道了。
小旭:我也聽了小寧的話知道了。
問:馮老師生日在哪一天
猜數字系列謎題之一
局數 猜的數字 結果
① 1 2 3 4 0A2B
② 5 6 7 8 0A1B
③ 9 1 2 5 0A2B
④ 6 9 1 3 0A1B
⑤ 2 7 0 1 1A1B
猜數字(又稱Bulls and Cows)是一種大概於20世紀中期興起於英國的益智類小遊戲。通常由兩個人玩,一方出數字,一方猜。出數字的人要先想一個沒有重複數字的4個數(稱為底牌),不能讓猜的人知道,想好后猜的人就開始猜。每猜一個數字,出數者就要根據這個數字給出幾A幾B,其中A前面的數字錶示位置正確的數的個數,而B前的數字錶示數字正確而位置不對的數的個數,直到猜中(即4A0B)為止。上表是傑瑞的一次猜數過程:
根據傑瑞的數據加上你的分析,請問:傑瑞最多再猜幾局便可猜中底牌?按照最優方法,下一局應該猜哪個數?