Новичок, подскажите как делать задание.

[SinimaWath]

Я не прошу писать решение, хотя бы пожалуйста подскажите, а то я даже не понимаю как это вообше делать:

Имеется N монет, не различимых на первый взгляд. Однако, одна из них фальшивая. Фальшивая монета чуть тяжелее, чем настоящая, но во всем остальном полностью идентична настоящим. Кроме того, есть чашечные весы без гирь и шкалы (по таким весам, можно определить, какая чаша тяжелее или легче, но нельзя сказать на сколько). Найти минимальное количество взвешиваний, за которое можно гарантированно определить фальшивку.

Входные данные

Входной файл INPUT.TXT содержит одно натуральное число N – количество монет (2<=N<=109).

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальное количество взвешиваний.

Примеры

№ INPUT.TXT OUTPUT.TXT
1 2 1
2 3 1

[Stilet]

Тут кажись метод бинарного поиска применяется.
Т.е. кол-во монет делится на два. Потом половина ее на два, потом половина половина на два... и так пока не останется две монеты. Вот кол-во таких дележей и будет ответом.
Это если я правильно помню. Задача бородатая, мы ее еще в 98-х раскусывали в школе.

[SinimaWath]

спасибо, я сделал через div:

b:=a div 2

[Poma][a]

Сообщение от SinimaWath

спасибо, я сделал через div:

b:=a div 2

И это непрально..
10 монет..
Спорим, что я смогу определить за 3 взвешивания?

[min@y™]

Я не прошу писать решение, хотя бы пожалуйста подскажите, а то я даже не понимаю как это вообше делать

А зачем ты вообще берёшься за выполнение этих заданий, если не понимаешь нихрена? Тебя заставляет кто? Ты в заложниках у боевиков террористической организации типа "Мученники Паскаля" или "Воинствущие девственицы С++"? Тебя пытают медленным диал-ап-интернетом и безалкогольным пивом?

[SinimaWath]

Сообщение от Poma][a

И это непрально..
10 монет..
Спорим, что я смогу определить за 3 взвешивания?

Кстати это правильно, сайт с заданиями это принял.

[Stilet]

сайт с заданиями это принял.

Какой неправильный сайт ) И дает неправильны мед