Задача для реальных пацанов

промолчать

нет

пд и задачи. задачи и пд 

Гном: Ты выебеш меня и задушиш своими носками.

profit

Вот задачка. Хоть боян и тупая но мне нравилась.

Огр из той задачи говорит гному:

-Если ты скажеш правду я убью тебя с прогиба топором.

-Если ты соврёш я выебу тебя и задушу своими носками.

Вопрос: Что нужно сказать гному чтобы остаться вживых?

Пошел на хуй огр?

Гном: Ты выебеш меня и задушиш своими носками.

profit

если они рандомно будут открывать сундуки, то вероятность того, что один гном откроет (не откроет) верный сундук 1/2

всего гномов 100. общая вероятность того, что все откроют сундуки со своими номерами (1/2)^100

короче гном говорит огру у автора рак 

можно поставить вард

Задача без подъёбов (гномы не обладают телепатией, у них рентгеновских очков, они не могут уебать огру с прогиба, они не могут сыграть с ним в доту, трахнуть его, среди них нет Чака Норриса, огра невозможно наебать)

ОЧЕВИДНО ЖЕ

 

пиздуйте в аниме раздел со своими задачами 

если они рандомно будут открывать сундуки, то вероятность того, что один гном откроет (не откроет) верный сундук 1/2

всего гномов 100. общая вероятность того, что все откроют сундуки со своими номерами (1/2)^100

Да, но существует другая стратегия, при которой вероятность на очень много больше, чем приведённая тобой.

Гномы могут договорится до того, как начнётся "эксперимент".

очевидно, в этот момент надо чистить ебло огру

100 мелких пиздюков, ояебу

Пишу решение. Буду рад, если кому-то не похуй.

 

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

Вот решение:

У нас есть 100 пронумерованных сундуков, и в каждом есть число от 1 до 100. Построим ориентированный граф (обычный граф, только у него на рёбрах ещё стрелочки) слежующим образом: от каждого сундука проведём стрелочку к тому сундуку, номер которого совпадает с числом, лежащим в нём (то есть если в 26 сундуке лежит число 58, то в нашем графе будет идти стрелочка от точки 26 к точке 58).

Что мы можем сказать про этот граф? От каждой его точки будет выходить одна стрелочка и в каждую точку будет приходить одна стрелочка. Отсюда следует, что этот граф будет иметь циклы, причём каждая точка данного графа будет принадлежать какому-нибудь циклу.

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

Также заметим, что искомый гномом сундук будет находится в том же цикле, что и сундук с его номером и чтобы добраться до него, необходимо пройти по всему циклу (потому что искомый сундук как раз указывает на сундук с номером гнома), причём если длина цикла будет <= 50, то гном "успеет" найти то, что нужно.

Таким образом, если есть хоть один цикл, в котором больше 50 сундуков, то стратегия провальна, а если нет, то она спасает всех сразу.

А если посчитать количество графов, подходящих условию, в которых нету циклов больше 50, то получится что их ~32%. Возьмите конфетку тот, кто дочитал до сюда

лемур_долбоеба.jpg

так я чёто не понял, автор ТЫ БЛЯТЬ ЧЁ МУЛЬТИКАСТ НЕ УЧЁЛ ЧТОЛИ?

 

 

дохуя текста 

Текст не осилил, но пожелаю автору рак в последней стадии

Почему-то шутки про доту в данной теме вообще не смешные 

Дальше первой строчки не осилил.

ИДИТЕ НАХУЙ СО СВОИМИ ЗАДАЧАМИ