有12個(gè)雞蛋，其中有一個(gè)是壞的，壞蛋不知道比好蛋是重還是輕，如何用天平稱3次就找出壞蛋？

首先，把雞蛋編上號(hào)，從1到12，以便敘述算法。在用天平進(jìn)行稱量的時(shí)候，每一次都可能有三種結(jié)果，分別是：左盤比右盤重，左盤比右盤輕，以及左右平衡。用0、1、2三個(gè)數(shù)來表示這三種狀態(tài)，那么所有的結(jié)果都可以編碼為三進(jìn)制的數(shù)。題目規(guī)定可以稱3次，那么一共可能出現(xiàn)3×3×3＝27種組合，也就是要用3位三進(jìn)制數(shù)來表示。這27個(gè)三進(jìn)制數(shù)一共可以指示出27個(gè)“壞蛋”可能存在的位置。而12個(gè)雞蛋中有一個(gè)“壞蛋”，那么只有12個(gè)可能的位置。加上壞蛋到底比好蛋重還是輕不清楚，所以這兩種可能都必須考慮，那么一共只有12×2＝24個(gè)“壞蛋”可能存在的位置。24＜27這是很顯而易見的事，所以說，12個(gè)雞蛋，稱3次完全能找出那個(gè)“壞蛋”。就算是13個(gè)雞蛋，有13×2＝26種可能，但26＜27，仍能找出那個(gè)“壞蛋”。