решите пожалуйста задачу?? ? срочно надо! Составьте наиболее короткий алгоритм нахождения фальшивой монеты среди 100 наст

Имеется 10 кучек монет, в каждой кучке по 10 монет. Одна из кучек целиком состоит из фальшивых монет, но какая именно — неизвестно. Известен лишь вес настоящей монеты, и, кроме того, установлено, что каждая фальшивая монета на один грамм тяжелее, чем нужно. Монеты можно взвешивать на весах, показывающих точный вес. Какое минимальное число взвешиваний необходимо произвести, чтобы отыскать кучку, целиком состоящую из фальшивых монет? Ответьте на тот же вопрос для случая, когда кучек не 10, а 11.

Кучку фальшивых монет можно найти с помощью одного-единственного взвешивания. Нужно взять одну монету из первой кучки, две из второй, три — из третьей и т. д. и, наконец, все 10 монет из десятой кучки. Затем все отобранные монеты взвешиваются все вместе на весах. Лишний вес, выраженный в граммах, будет соответствовать номеру фальшивой кучки. Если, например, отобранные монеты весят на семь граммов больше, чем они должны весить, то фальшивой должна быть седьмая кучка, откуда вы взяли семь монет (каждая из которых на 1 г тяжелее настоящей) .

Этот же метод пригоден при наличии одиннадцати кучек, одна из которых состоит из фальшивых монет: отсутствие излишка в весе говорит о том, что кучка, из которой вы не взяли ни одной монеты, — фальшивая.

Если весы рычажные, то делить надо не на две кучки, а на три. две взвешиваем одну откладываем, если на весах равновесие, значит ищем в отложенной и т. д.

1)Разделили поровну на две кучки, взвесили. 50 более тяжелых монет отложили для дальнейшего исследования.
2)Разделили поровну на две кучки, взвесили. 25 более тяжелых монет отложили для дальнейшего исследования.
3) 1 монету отложили, разделили поровну на две кучки, взвесили. 12 более тяжелых монет отложили для дальнейшего исследования. Если кучки одинаковы, то отложенная монета - и есть искомая.
4)Разделили поровну на две кучки, взвесили. 6 более тяжелых монет отложили для дальнейшего исследования.
5)Разделили поровну на две кучки, взвесили. 3 более тяжелых монет отложили для дальнейшего исследования.
6) 1 монету отложили, две монеты, взвесили, более тяжелая - искомая. Если монеты одинаковы, то отложенная монета - и есть искомая.