ny_quant: (Default)
[personal profile] ny_quant
Вчера пришел очень поздно и усталый, но все же решил кое-как проверить у детей уроки. Честно говоря, это было не совсем обычное задание, а нечто вроде подготовки к чему-то типа районной олимпиады, стало быть для слегка продвинутых детей.

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

Какая цифра стоит в позиции десятков (т.е. вторая справа) в произведении первых 33 простых чисел?

Я малость подохренел от того, что сразу не увидел ответа (6-й класс все же!), решил, что слишком поздно, даже если начнем заниматься, то она уже ничего не поймёт, т.к. устала. Ну и ладно, в субботу поговорим. Сегодня на работе за ланчем когда образовалась пауза в разговорах о политике и экономике, предложил её коллегам. За столом на шесть человек было семь докторских степеней в точных науках. Народ притих. Один сказал глупость и устыдился. Другой стал пытаться применять все известные ему теоремы из теории чисел (малую Ферма и китайскую), но не нашел как приткнуть (конечно). Наконец, один рассудил, что никакие теоремы не помогут, числа придется выписать и смотреть на них дальше. Но это заняло минимум 5 минут. Когда вернулись назад, один таки перемножил в Excel ;) Сказал, что теперь будет мучить этой задачкой интервьюируемых :)

Не успели мы обсудить тяжелую судьбину университетской профессуры как к нам потянулся на интервью народ из MIT и Гарварда. Совпадение, однако. Сегодня пришло существо, которое написало, что у нее абсолютные результаты во всех трех разделах GRE. Говорят, так практически не бывает, но если учесть, что оно родом из Китая, то это просто невозможно: английский тест очень тяжел.

Date: 2008-02-09 01:04 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Нет, отчего же: до последнего предложения все правильно говорили. Никакого лучшего решения, я уверен, и не существует. Такого, чтоб до него мог догадаться шестиклассник - наверняка.

Что до списка простых чисел, то даже Википедия дает первые 30:

http://en.wikipedia.org/wiki/Prime_number

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

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

Date: 2008-02-09 01:18 am (UTC)
From: [identity profile] yakov-a-jerkov.livejournal.com
Если первые 33 числа не надо находить самому, а можно просто взять список из Интернета, то тогда, думаю, именно так, как я описал, и нужно подходить к этому делу. Посчитать можно очень быстро.

Я думал, что предполагается, что списка первых n простых числе нет.

Date: 2008-02-09 01:26 am (UTC)
From: [identity profile] yakov-a-jerkov.livejournal.com
В смысле, не вообще нет списка, а пользоваться списками нельзя, я думал.

Profile

ny_quant: (Default)
ny_quant

January 2026

S M T W T F S
    123
45 6 7 8 9 10
11 12 13 14 151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 19th, 2026 02:00 pm
Powered by Dreamwidth Studios