Перед гномом лежат три кучи бриллиантов : 17 ; 21 и 27 штук. В одной из кучек лежит фальшивый бриллиант . Все бриллианты имеют одинаковый вид , все настоящие бриллианты весят одинаково , а фальшивый отличается от них по весу . У гнома есть чашечные весы без гирь . Гному надо за одно взвешивание найти кучку , в которой все бриллианты настоящие . Как это сделать?
Для решения этой задачи гном должен взвесить по одному бриллианту из каждой кучки.
Если все три кучки весят одинаково, то фальшивый бриллиант находится в одной из двух оставшихся кучек. В этом случае гном должен взвесить одну из этих двух кучек, чтобы найти фальшивый бриллиант.
Если одна из кучек оказывается легче или тяжелее других, то фальшивый бриллиант находится в этой кучке. Теперь гном должен взвесить один бриллиант из этой кучки с бриллиантом из любой другой кучки. Если они весят одинаково, то фальшивый бриллиант находится в оставшейся кучке, и гном может легко найти его. Если же один из бриллиантов тяжелее или легче, то гном уже найдет фальшивый бриллиант.
Таким образом, гному удастся найти кучку, в которой все бриллианты настоящие, за одно взвешивание.
Для решения этой задачи гном должен взвесить по одному бриллианту из каждой кучки.
Если все три кучки весят одинаково, то фальшивый бриллиант находится в одной из двух оставшихся кучек. В этом случае гном должен взвесить одну из этих двух кучек, чтобы найти фальшивый бриллиант.
Если одна из кучек оказывается легче или тяжелее других, то фальшивый бриллиант находится в этой кучке. Теперь гном должен взвесить один бриллиант из этой кучки с бриллиантом из любой другой кучки. Если они весят одинаково, то фальшивый бриллиант находится в оставшейся кучке, и гном может легко найти его. Если же один из бриллиантов тяжелее или легче, то гном уже найдет фальшивый бриллиант.
Таким образом, гному удастся найти кучку, в которой все бриллианты настоящие, за одно взвешивание.