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

[MooveR]

Ну что, ниужели ниукого тяму нет ?

[MooveR]

Итак, даю маленьку подсказку. Маленькую, но подсказку.

Жертва должна выйтив в воду на опреленный "N" радиус и как-то запутать хищника.
(Как запутать я неговорю, ибо если сказать, то смысл практически теряется)

[Koresh]

Хм... по идее, если жертва выйдет с острова по направлению к хищнику на расстояние > 0, то хищник должен остаться ждать его на береу, т. к. это самый короткий путь. И дальше жертва бежит в противоположную сторону, т.е. сначало до острова, потом в воду, и смываецца...
100/х<2*3,14*100/4х

[MooveR]

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

Хм... по идее, если жертва выйдет с острова по направлению к хищнику на расстояние > 0, то хищник должен остаться ждать его на береу, т. к. это самый короткий путь. И дальше жертва бежит в противоположную сторону, т.е. сначало до острова, потом в воду, и смываецца...
100/х<2*3,14*100/4х

Да все намного проще.

[MooveR]

Господи, ну что тут некого со смекалкой. Компьютер портит людей. =\
Запутать хищника можно обходя круг меньшим радиусом столько раз,чтобы добиться расположения, приведенного ниже. Вам теперь остается посчитать только радиус, на который должна выйти жертва.

[Kalan]

Ну вот пусть хищник стоит ровно за спиной у жертвы. Тогда, чтобы он добежал до того, чтобы столкнуться с ней лицом к лицу, он должен преодолеть расстояние, равное четырём расстояниям жертвы. Расстояние хищника будет равно pi*100 метров, а жертвы — pi*25 метров. Если жертва пройдёт 100-(pi*25) метров, то она уже не встретится с хищником, который будет беспомощной шавкой против жертвы — на суше-то скорости равны.

Конечно, она может подойти и ближе. Но на 25 метрах хищник уже сможет её обогнать, потому что отношение скоростей — 4:1. Поэтому ближе 25 метров выходить нет смысла.

Ответ: 22-25 метров.

[MooveR]

Итак, доказать, что в помещении из "N" человек есть два человека, знающих одинаковое число знакомых людией.

Примечание :

Если ты знаешь меня, я знаю тебя.

[Kalan]

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

Итак, доказать, что в помещении из n человек есть два человека, знающих одинаковое число знакомых людией.

Примечание :

Если ты знаешь меня, я знаю тебя.

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

0 1 2 .. n-1

Вроде бы всё нормально. Но человек, который знает n-1 остальных человек, знает всех остальных, в том числе и того, который не знает никого (0). А он никого не знает и, как следствие, никем не может быть "знаем". И пошло: противоречие => утверждение о 0 1 2 .. n-1 неверно => такого быть не может => такой народ всегда есть => задача решена.

[Махно]

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

[MooveR]

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

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

На самом деле Калан прав, задача решается принципом Дирихле. Который он неким образом описал в посте.