68 монет

Ділимо монети на пари і зважуємо попарно: ті, що важчі, складаємо в одну купку, ті, що легші, – в іншу. Це ми зробили за 34 зважування. Беремо першу купку (з важчими монетами). Зважуємо довільні дві монети, фіксуємо ту, що важча, легшу відкладаємо назавжди. Порівнюємо далі з кожною наступною монеткою: якщо знаходиться важча, ми фіксуємо її. Так за 33 зважування знаходимо найважчу монетку в купці. Аналогічно робимо і з легшими монетками: по черзі зважуємо всі з найлегшою на цей момент; якщо попадається легша – наступні порівнюються вже з нею. Для цього також вистачає 33 зважування. Разом рівно 100 зважувань.