про то, как edwardahirsch с петухом боролся
Вспомнилось мне, как мы не так давно ездили на семинар в Москву. Проходил он в МЦНМО, в столовой которого все стены были исписаны математическими задачами разного уровня сложности. Были, например, такие: "Пусть M(n) -- среднее арифметическое всех делителей числа n. Какова асимптотика M(n)?", "P=NP?". Там, на самом деле, еще много задач было, но я что-то остальных не запомнил (москвичи, подсказывайте). Особо же (уж не знаю, по каким причинам) была выделена следующая задача:
кошка - 3
собака - 3
лошадь - 5
овца - 2
петух - 8
корова - 2
осел - ?
Она была написана не на стене, а на каком-то огромном полотне во всю стену. Задача, вроде, довольно известная, тем не менее, за одним из обедов оказалось, что edwardahirsch ее не знал. И мне удалось понаблюдать за процессом поиска решения. Эдуард Алексеевич сначала считал количества прямых палочек в названиях животных, потом, кажется, количества слогов в словах, потом еще что-то. В общем, за первый день все разумные функции от свойств названий животных, а не от самих животных были отметены. На следующий день вслух было произнесено предложение попробовать посчитать количество пальцев на лапах. Родилось оно, конечно же, из-за того, что edwardahirsch-у не давал покоя петух. Действительно, как же так: у собаки три, у кошки три, даже у коровы всего два, а у петуха целых восемь! Чем же петух так всех сделал?..
Еще через некоторое время быда совершена попытка посчитать, сколько раз каждое из этих достойнеших животных упоминается в каком-нибудь тексте, но подходящего текста не нашлось. Были и еще, конечно, какие-то идеи, произнесенные вслух, но я уж их не помню. А сколько всего идей было сгенерировано Эдуардом Алексеевичем, известно только самому Эдуарду Алексеевичу, видимо.
Так прошло дня три. Снова порассуждать над этой задачей я предложил уже в поезде, который вез нас в Екатеринбург. Подсказал, что от порядка животных в списке ничего не зависит и что придумать решение может даже ребенок (а ребенку-то, кстати, вообще легче: он уж точно не будет считать всякие сложные функции от слов), но этого оказалось мало. Мысли edwardahirsch-а по-прежнему крутились около петуха. В итоге, я все-таки ответил на вопрос, важно ли, что в условии именно петух, а не курица. Тут-то решение и нашлось!
А вспомнилось мне все это потому, что я вот опять сегодня бился над задачей, решить которую не могу уже больше полугода. Испробовал уже кучу вариантов, но ни один так меня к решению и не привел. А уж сколько люди считали и еще посчитают пальцев на лапах, палочек в словах, упоминаний в текстах и других бесполезных функций, пытаясь развалить задачу "P=NP?", и представить сложно. Понять бы хотя бы, что в данном случае является петухом...
кошка - 3
собака - 3
лошадь - 5
овца - 2
петух - 8
корова - 2
осел - ?
Она была написана не на стене, а на каком-то огромном полотне во всю стену. Задача, вроде, довольно известная, тем не менее, за одним из обедов оказалось, что edwardahirsch ее не знал. И мне удалось понаблюдать за процессом поиска решения. Эдуард Алексеевич сначала считал количества прямых палочек в названиях животных, потом, кажется, количества слогов в словах, потом еще что-то. В общем, за первый день все разумные функции от свойств названий животных, а не от самих животных были отметены. На следующий день вслух было произнесено предложение попробовать посчитать количество пальцев на лапах. Родилось оно, конечно же, из-за того, что edwardahirsch-у не давал покоя петух. Действительно, как же так: у собаки три, у кошки три, даже у коровы всего два, а у петуха целых восемь! Чем же петух так всех сделал?..
Еще через некоторое время быда совершена попытка посчитать, сколько раз каждое из этих достойнеших животных упоминается в каком-нибудь тексте, но подходящего текста не нашлось. Были и еще, конечно, какие-то идеи, произнесенные вслух, но я уж их не помню. А сколько всего идей было сгенерировано Эдуардом Алексеевичем, известно только самому Эдуарду Алексеевичу, видимо.
Так прошло дня три. Снова порассуждать над этой задачей я предложил уже в поезде, который вез нас в Екатеринбург. Подсказал, что от порядка животных в списке ничего не зависит и что придумать решение может даже ребенок (а ребенку-то, кстати, вообще легче: он уж точно не будет считать всякие сложные функции от слов), но этого оказалось мало. Мысли edwardahirsch-а по-прежнему крутились около петуха. В итоге, я все-таки ответил на вопрос, важно ли, что в условии именно петух, а не курица. Тут-то решение и нашлось!
А вспомнилось мне все это потому, что я вот опять сегодня бился над задачей, решить которую не могу уже больше полугода. Испробовал уже кучу вариантов, но ни один так меня к решению и не привел. А уж сколько люди считали и еще посчитают пальцев на лапах, палочек в словах, упоминаний в текстах и других бесполезных функций, пытаясь развалить задачу "P=NP?", и представить сложно. Понять бы хотя бы, что в данном случае является петухом...