(Untitled)

[eloiz_b]

МЕМОРАНДУМ

Comments

Re: Sorry - from shen@mccme.ru

[_wep_]

Без подсказки ее решило (примерно пишу, но скорее всего точно) 2 человека из 6 или 7. Гроб - это задача, которую решить практически невозможно. В списке у Шеня что-то такое есть из 70-х (я видел список в 1989).

"Прежде чем решил" - а мне безо всякой задней мысли интересен метод решения, коль скоро, как я понял, она была решена самостоятельно.

Re: Sorry - from shen@mccme.ru

[vdots]

навскидку: в списке Шеня есть как минимум одна красивая, но очень сложная задача, которую я случайно решил (и только потому признаю, что её можно решить;-) --- про минимум расстояний между точками окружности, вписанной в грань куба, и окружности, описанной около соседней грани, и одна задача, про которую я не видел человека, решившего её в реальном времени (кто-то мне говорил, что таким человеком является Максим Концевич) --- конечно или бесконечно число пар (a,b), для которых a и b имеют одни и те же простые делители, а также a+1 и b+1 тоже имеют одни и те же простые делители? (конечно, было и ещё, но это надо смотреть, а эти мне очень врезались в память

Re: Sorry - from shen@mccme.ru

[_wep_]

Я этот список не видел очень давно, и хотя он у меня есть (ксерокопия статьи Шеня и Вершика, попавшая мне в массиве материалов, которые Д. Ботин посылал в госдуму Явлинскому (люди обычно плохо представляют себе траектории подобных жалоб)), но нет сейчас настроения смотреть эти задачи. Но я помню, что там видел действительно "гробы" (этот минимум расстояний задача очень трудная, но, на мой взгляд, все же не "гроб"). Но я, так как речь идет о реальных коллегах, которым приписывают "давание" этих задач, конкретно говорить, что считаю "гробом", не буду.

У Концевича при случае можно и спросить, но он никогда ничего не говорил о проблемах при поступлении.

в порядке уточнения

[vdots]

хочу сказать, что я не имел в виду, что Максима валили на экзамене --- он, как мне объясняли, решил ту задачу в спокойной обстановке (и даже это меня очень сильно впечатляет)

про задачу о минимуме расстояний в статье Шеня-Вершика говорится, что статистика по ней на всесоюзной олимпиаде, где она была дана, 2-90 или что-то типа того... это, возможно, о чём-то говорит

Re: в порядке уточнения

[_wep_]

Я написал, что задача очень трудная, подобная статистика соответствует. Гроб - это то, что любой человек решает за недели. Понимаете, если есть задача наверняка провалить абитуриента, то (мне таких задач не ставили, рассуждаю из соображений здавого смысла) даже задачу со статистикой 2-90 нельзя давать - а вдруг решит? Такую задачу неопытный либо неумелый (либо самоуверенный - добавлено при перечтении :-)) экзаменатор может дать из рассуждения "плохо отвечал стандарт, так пусть покажет талант необыкновенный - ежели есть талант, то пропущу, а ежели нет, то надо было стандарт учить". И на эту статистику он искренне скажет: "да-да, вот такой талантище и надо предъявлять при таком ответе". Квалификацию экзаменатора тут можно обсуждать (но не выносить сразу приговор хотя бы и квалификации!), а вот можно ли публично обвинять в предвзятости - для меня вопрос. Моя позиция по этому поводу есть в Вашем журнале (http://www.livejournal.com/users/ ( ... )

Re: в порядке уточнения

[vdots]

Сейчас статистику типа 2-90 создают чаще всего люди из СПб, которых очень интенсивно на олимпиады натаскивают, и в действительности такую задачу всё же решить нельзя... Но (а) тогда явно было скорее иначе, это правда и (б) отправление олимпиадного культа в Питере --- это отдельная неисчерпаемая тема (мне вот кажется, например, что таким образом зачастую можно навредить куда больше даже, чем матшкольным образованием...).

Re: в порядке уточнения

[_wep_]

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

just for fun

[vdots]

видели ли Вы такой текст?

Re: just for fun

[_wep_]

Да, уже где-то видел и в общем эту позицию автора (и, насколько мне известно, и Давидовича) знаю. Правда, в чистом виде шутить в данном месте у меня не получается, и хочется съязвить по поводу п.5 указанного Вами текста: а автор свой особый дар судить о гробовости задач как заработал? Много их решил или сам много их давал (где-то)?

Re: just for fun

[vdots]

ох, жаль, конечно, что Вы не хотите пошутить в чистом виде...

я думаю, что в таком тексте говорить о "позиции автора" немного странно --- всё же в первую очередь это такой ничем не замутнённый стёб ;-)

Re: Sorry - from shen@mccme.ru

[_wep_]

Оффтопик:

Насчет одинаковости простых делителей для пар (a, b),
(a+1, b+1) я что-то не очень понял задачу. Обозначим
множество простых делителей для чисел a, b, a+1, b+1
как K1, K2, K3, K4, соответственно. Спрашивается,
конечно или бесконечно число таких пар, что K1=K2
и K3=K4? Или имеется в виду что-то иное?

В первом случае довольно очевидно, что количество таких
пар бесконечно, достаточно взять a=b на множестве
натуральных чисел. Если это так (хотя скорее всего
я понял условие неправильно), то я не понимаю где
здесь сложность?

Олег.

ЗЫ: Я совсем не математик по образованию, но интересующийся.