Есть 27 монет, 1-я фальшивая. Она тяжелее чем настоящая. Как за 3 взвешивания ** весах...

0 голосов
47 просмотров

Есть 27 монет, 1-я фальшивая. Она тяжелее чем настоящая. Как за 3 взвешивания на весах найти без гирь найти фальшивую монету. Сложить словесный алгоритм или блок-схему.


Информатика (12 баллов) | 47 просмотров
Дан 1 ответ
0 голосов

Поделить монеты таким образом: 

1-ое взвешивание: 27:3=9 По 9 монет в каждой чаше. Если они уравновесят друг друга, то оставшаяся горка из 9 монет содержит фальшивку. В противном случае, определяем какая чаша монет тяжелее и убираем остальные.

2-ое взвешивание, аналогично, делим пополам 9:3=3 По (3-3), если уровновесят друг друга, то оставшаяся кучка содержит фальщивую монету, а если нет,то определям какая чаша тяжелее

3-е взвешевание, опять же аналогично, теперь легко в чашах по (1-1) и остается одна монета, если чаши уровновесятся, то оставшаяся-фальшивая

 

Простите чуть-чуть стормозила)

(714 баллов)