Зима близко - 2019. 3 тур

Nov 30, 2019 22:46

Редактор тура - Александр Мерзликин (Кривой Рог ( Read more... )

Leave a comment

Comments 24

premier_chgk November 30 2019, 19:47:16 UTC
Вопрос 25.
В переизданной в 1997 году книге Дональда Кну́та по прикладной математике сложность одного из упражнений была понижена с 50 до 45 баллов. Постарайтесь уместить на ответном бланке название этого упражнения.

[Ответ:]Ответ: докажите, что если n - целое число, n > 2, то уравнение xn + yn = zn неразрешимо в целых положительных числах x, y, z.

Зачёт: доказать Великую теорему Ферма; по упоминанию теоремы Ферма.

Комментарий: 50 баллов - максимальная сложность в книге Кнута. Очевидно, изменение оценки сложности связано с тем, что теорема Ферма была доказана в 1995 году.
Источники:
1. Donald E. Knuth The Art of Computer Programming. Vol. 1. 3rd edition. - p. XVII https://archive.org/details/B-001-001-249/page/n19
2. https://www-cs-faculty.stanford.edu/~knuth/taocp.html : Errata for Volume 1 (2nd ed.). - p. 3.
Автор: Александр Мерзликин (Кривой Рог)

Reply

murzuka December 2 2019, 17:56:16 UTC
Хорошо.

Reply

de_sa December 2 2019, 20:55:11 UTC
это круто, конечно. но прикладная математика то куда? он путем прямого перебора предлагал это сделать?

Reply

sureguef December 2 2019, 22:05:24 UTC
Мистер Кнут просто так пошутил =) TUG’95 Questions and Answers with Prof. Donald E. Knuth, страница 10, лень проверять, скринятся ли тут ссылки.

Reply


premier_chgk November 30 2019, 19:47:25 UTC
Вопрос 26.
Мужья и жёны становятся жертвами убийств гораздо чаще, чем дети, родители, братья или сёстры. Мартин Дэ́ли и Марго Уи́лсон видят в этом подтверждение некой теории. Кто в 1970-х изложил своё объяснение этой теории?

[Ответ:]Ответ: Ричард Докинз.

Комментарий: Дэли и Уилсон видят в этом подтверждение теории кин-отбора, направленного на сохранение признаков, благоприятствующих выживанию кровных родственников особи. В книге «Эгоистичный ген» Ричард Докинз предложил считать ген единицей естественного отбора, что объясняет в том числе и кин-отбор.
Источники:
1. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.693.12&rep=rep1&type=pdf
2. Р. Докинз. Эгоистичный ген http://flibusta.is/b/379420/read
Автор: Александр Мерзликин (Кривой Рог)

Reply


premier_chgk November 30 2019, 19:47:43 UTC
Вопрос 27.
В одном произведении спасательная капсула приземлилась на 9 тысяч километров восточнее, чем в каноничной версии, а заглавный герой занял высокий пост. Любопытно, что ИКСОМ в этом произведении называют не только заглавного героя, но и того, кого он сменил на посту. Какие три слова мы заменили ИКСОМ?

[Ответ:]Ответ: человек из стали.

Зачёт: точный ответ.

Комментарий: в этом комиксе Супермен приземлился в степях Украины, стал передовиком в своём колхозе, уехал в Москву, а после смерти Сталина занял его пост, и приступил к строительству Всемирного Советского союза.
Источник: Марк Міллар, Дейв Джонсон, Кілін Планкетт. Супермен. Червоний син : графічний роман (переклад К. та А. Пітиків). - К. : Рідна мова, 2019.
Автор: Александр Мерзликин (Кривой Рог)

Reply


premier_chgk November 30 2019, 19:47:52 UTC
Вопрос 28.
В жандармском отчёте упоминается экономная помещица, которая надевала на АЛЬФ своеобразные намордники. Сергей Скачко́в упоминает неуклюжую АЛЬФУ, описывая небо. Назовите АЛЬФУ.

[Ответ:]Ответ: доярка.

Зачёт: молочница.

Комментарий: помещица «зауздывала» доярок, чтобы те не пили барского молока. Во времена крепостного права (читай: «рабства») такое отношение к крепостным хоть и не слишком, но всё же выходило за рамки общепринятого. Млечный путь для Сергея Скачкова выглядит так, будто это доярка расплескала молоко.
Источники:
1. Б. Тарасов. Россия крепостная, история народного рабства http://samlib.ru/a/ali_s/rabstwo.shtml
2. С. Скачков Ночное небо, звезды и мечты https://www.stihi.ru/2008/02/18/1320
Автор: Александр Мерзликин (Кривой Рог)

Reply

yozhkin_kot December 2 2019, 08:04:57 UTC
Этот вопрос очень понравился!

Reply


premier_chgk November 30 2019, 19:48:00 UTC
Вопрос 29.
В книге современного классика Владимира Сорокина рабочие, зеки и доярки комментируют действительность, исполняя, по словам Анны Жебровской, роль ЕГО. Назовите ЕГО коротким словом.

[Ответ:]Ответ: хор.

Зачёт: точный ответ.

Комментарий: в античном театре партии главных героев сменялись партиями хора, который комментировал события на сцене.
Источник: https://srkn.ru/interview/sredniowiecze-w-mercedesie.html
Автор: Александр Мерзликин (Кривой Рог)

Reply

konsugar December 2 2019, 22:40:37 UTC
О таком сравнении написали уже немало:
/question/evraz16.2/13
/question/gp16-1.1/8
/supluk07.1/8
(это только по вхождению "коммент", а ведь и иначе наверняка выражались)

Reply


Leave a comment

Up