1、有N个球,一个天平,N个球中有一个是劣质球(质量较轻),请问称三次,N最大为多少,仍能找到劣质球?
因为题目指定了劣质球比较轻,且只有一个劣质球,所以称一次的话,可以在三堆球里面找到有坏的求的那一堆。比如a和b堆称重,哪堆轻哪堆有优劣球,一样重,没称的那一堆有劣质球。
秤三次最多可以有3^3^3=27个球,因为最后一次是剩3个球来比较
如果不满27个,则,两堆9,剩下一堆,比较两堆九的,以此类推……
2、有20张卡牌,将其中8张翻成正面,其余为反面,把眼睛蒙上,在可以作任何操作(包括翻转纸牌)的前提下,怎么将20张派分成两堆,并保证其中翻向上的纸牌张数,两堆相同(总数量不一定相同)
答案:将20张牌先分成8张一堆,12张一堆,然后将8张的那一堆全部反向
解释:8张的这一堆假设有n张牌(n<=8),12张的那堆有8-n,将8的那堆全部翻转后,8那堆也有8-n张翻转。