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

[Kalan]

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

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

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

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

[MooveR]

Итак, продолжая тему знакомств.

Представим, что 6 точек это 6 людей. Из этих 6 точек проводятся линии (сплошная черная - человек знает человека.) (точечная зеленая - люди незнакомы).

Требуется доказать, что в любом случаи будет построен 1 треугольник, независимо черный или зеленый.

[MooveR]

Т.к. Задача выше не такая уж и простая дам полегче.

Итак, мы имеем 68 боксеров. Всего пройдет 100 боев.

За эти 100 боев необходимо определить самого сильного и самого слабого бойца.

Примечание:
Бои вполне стандартные 1 Vs 1.

[MooveR]

Итак, как показано на рисунке нам даны три резервуара с водой.

В высоту(обьем) резервуары ограничены бесконечностью.

В каждый стакан можно налить столько воды, сколько в нем есть. Т.е. если в 1 стакане 10л., то в него можно налить ещё 10 литров.

вопрос таков, в каких случаях можно перелить из третьего стакана воду, чтобы обьем был в двух одинаковый.


P.S. ответ поровну литров — не принимается.

[Randell]

Сообщение от MooveR

Т.к. Задача выше не такая уж и простая дам полегче.

Итак, мы имеем 68 боксеров. Всего пройдет 100 боев.

За эти 100 боев необходимо определить самого сильного и самого слабого бойца.

Примечание:
Бои вполне стандартные 1 Vs 1.

это нужно типа организовать правильный турнир, щас подумаю

[иван]

Тот кто победит во всех боях - самый сильный боксер, а тот кто проиграет во всех боях - самый слабый. Наверное так?