проекты по информатике 6 класс

Ответ от Алексей Волобуев[новичек]
Эта задача подходит для школьного проекта по информатике в 6 классе по темам «Алгоритмы» или «Деревья решений», где изучается метод деления на три части для минимизации количества действий. Сначала кладем на чаши весов по 9 бриллиантов: 18 окажутся на весах, а 8 останутся в коробке. Если весы показали неравенство, настоящий бриллиант находится на той чаше, которая оказалась легче. Если весы уравновесились, искомый камень лежит в коробке. Далее выбранную группу из 9 или 8 камней делим на три части и кладем на весы по 3 бриллианта, определяя, в какой кучке настоящий. На третьем шаге повторяем операцию для оставшихся двух или трех камней, взвешивая по одному, чтобы найти единственный настоящий. Такой алгоритм гарантирует решение задачи всего за три взвешивания.