Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как...

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

Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как можно меньше взвешиваний!


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

Для решения этой задачи будут необходимы весы с двумя чашами. Найти фальшивую монету можно за 3 взвешивания.

Раскладываем 27 монет на 3 стопки по 9 монет и начинаем взвешивание.

1. Взвешиваем любые 2 стопки по 9 монет. Если весы в равновесии - то фальшивая монета в оставшейся стопке, если какая-то чаша перевешивает, значит фальшивая монета в той стопке, которая легче.

2. Из стопки из 9 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та, которая осталась, если одна из чаш перевешивает, значит фальшивая в той, которая легче.

3. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та монета, которая осталась, если одна из чаш перевешивает, то в той чаше которая легче.


image
image
image
(3.2k баллов)
0

А фотку можно как решать???

0

Пожалуйста)

0

Просто хочу помочь систре своей девушке, а сам не шарю9

0

Пожалуйста)

0

у меня нет фото весов с монетами) если как-то схематично только нарисовать..

0

ну вот вам подробная схема))