Олимпиадная задача про гнома и бриллианты на чашечных весах, теория алгоритмов, 5-6 класс
Перед гномом лежат три кучки бриллиантов: 17, 21 и 27 штук. В одной из кучек лежит один фальшивый бриллиант. Все бриллианты имеют одинаковый вид, все настоящие бриллианты весят одинаково, а фальшивый отличается от них по весу. У гнома есть чашечные весы без гирь. Гному надо за одно взвешивание найти кучку, в которой все бриллианты настоящие. Как это сделать?
Разобрать решение
Положим на одну чашу весов все бриллианты из первой кучки, а на другую – 17 бриллиантов из второй (или из третьей). Если весы будут в равновесии, то в первой кучке все камни – настоящие. Если равновесия нет, то кучка, камни которой не участвуют во взвешивании, содержит только настоящие бриллианты.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.