На одну чашу весов поместим две монеты, на другую – монету и гирю. Если весы уравновесятся, то фальшивая монета та, что осталась. За второе взвешивание определим, легче она или тяжелее любой из настоящих монет (или гири). Если же весы не уравновесятся, то наверняка можно утверждать, что настоящей является отложенная монета. Предположим, что перевесила чаша, на которой находятся две монеты. Сравним эти монеты при втором взвешивании. Если весы уравновесятся, то фальшивая монета легче, и она находится рядом с гирей. В противном случае фальшивой окажется более тяжелая из двух сравниваемых монет.
Я так понял, что это нужно написать на ЯП Pascal
Вот скриншот и прикрепленный файл с кодом.
Набирать здесь не буду из-за неудобочитаемости.
Работает стабильно, хоть и всегда можно реализовать как-то еще проще :)
upd: обновил фалы, теперь всё написано как надо
В четверичной системе счисления
1. 16, 256, 2^16, 2^24, 2^32
3. 256 цветов, следовательно 8 бит глубина цвета. 120*8 бит/ 8 бит =120 точек
4. 256*1024*8 (объем памяти в битах)> 4(глубина цвета при палитре в 16 цветов)*640*180 Значит объема памяти достаточно
2 в 4 раза, так как 65536 это 16 степень числа 2, а 16 - - четвертая, следовательно 16/4=4