Есть 12 одинаковых на вид монет из которых одна фальшивая.
Как ее найти при помощи 3-х взвешиваний на чашечных весах?

Даже в форуме клубном уже звучала задачка =)

штук пятнадцать ссылок получишь)

старо как мир.

Ну вот, налетели, заклевали...
Давайте, бум терпимее?

--------------------

Нельзя молиться за царя Ирода. Богородица не велит!

тогда извиняюсь, я здесь недавно

ну уж и заклевали ;)

наоборот, добро пожаловать в клуб сказали!

Ребята 12 конечно легко а 13?

а ещё круче ДОкозать что 14 ни как?

Доказательство про 14 элементарно.
Тремя взвешиваниями мы три раза получим информацию вида 1, 2 или 3 (3 ln3/ln2 бит).
Этой информацией можем различить 27 различных ситуаций. Пусть мы пользуемся такой вот оптимальной схемой, никаких потерь.
При 14 монетах и отсутствии информации о соотношении веса фальшивой и настоящей комбинаций возможных 28. Дальше теорема Дирихле - четырех кроликов нельзя разместить в трех клетках так, чтобы в каждой клетке было бы не более одного кролика... Т.е. найдутся два расклада (вида "а на самом деле фальшива монета номер 7, и она легче"), которые выбранной схемой не будут различены =(
Ч.и т.д...