Прибор умеет определять, чётное или нечётное количество золотых монет находится на его чашке. из 6 монет 4 - золотые. можно ли с 4 измерений этим прибором найти все золотые монеты?

241

267

Посмотреть ответы 2

Ответы на вопрос:

Далв2017

Математика

4,6(81 оценок)

сперва поделим монеты на три кучки по две монеты в каждой. первыми двумя вопросами проверяем чётность монет в каких-то двух кучках. чётность монет в третей кучке устанавливается автоматически. вариантов результата лишь два:

"0-0-0": узнаем чётность, взяв по монете из кучек 1 и 2, а потом взяв по монете из кучек 2 и 3. если у обоих чётность 1, то в 1-ой и 3-ей кучках золотые монеты. если у одной чётность 0, то в кучках, откуда брали монеты, монеты золотые.

"0-1-1": в кучке 0 точно золотые монеты, узнаем чётность одной из монет из другой кучки, если 1 - золотая, если 0 - золотая оставшаяся монета в кучке (2 раза для двух кучек).

ответ: можно.