Интересная Задача

[Kalan]

Сообщение от Махно

Kalan, тогда для этого нужно перезнакомить всех в помещении, а этого в условиях задачи нет. И потом, почему ты сортируешь в порядке возрастания как 0,1,2... , а не черех 50 или 1000 единиц.
Пример: в помещении 3 человека. 1-ый знает 20 людей, 2-ой - 50, 3-ий - 150. Тут твое правило просто не будет работать!

Зачем перезнакомить? Мы предполагаем обратную доказываемой ситуацию (которой быть не может), доказываем, что её быть не может, и на основе противоречия делаем вывод о доказываемом суждении. В этом суть метода "от противного".

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