Только что думал - не суть, по какому поводу, - кто из наиболее значительных математиков активен в жж и около. Конечно, первым подумал про Андрея. Что он давно ничего не писал почему-то не подумал
( Read more... )
Мы ровно год назад очень плотно пообщались в Цюрихе, всего несколько дней, правда. Тоже рассказывал мне про кластерные алгебры. Тогда все было понятно, а сейчас забыл уже, конечно. А по вечерам развлекались, в ресторанчики ходили, в джазклуб.
А когда ты был у него?
Я тоже не знал, что он болел, хотя он и писал об этом. Я последнее время мало читаю френдленту, и совсем не читаю feeds.
У меня вот какое решение получилось: рассмотрим произвольную перестановку n чисел, и выделим в ней самое короткое начало с суммой, равной 1. Очевидно, что оно существует: его можно эквивалентно определить как самое короткое начало с положительной суммой. Пусть в этом начале оказалось k чисел. Достаточно доказать, что их номера в списке можно переставить ровно (k-1)! способами, чтобы при этом ни у какого более короткого отрезка сумма не оказалась положительной. Это эквивалентно тому, что если мы номера этих чисел расположим по кругу, то существует ровно одно место, с которого можно начать читать список, подсчитывая суммы, каждая из которых будет не положительна, за исключением суммы всех чисел списка. А это фактически есть не что иное как вариант известной задачи о бензоколонках.
Мне ещё понравилась задача Андрея с олимпиады 1970 года -- кто-то из френдов её процитировал. Там довольно неожиданной оказывается причина того, почему ответ отрицателен.
Comments 14
Reply
А когда ты был у него?
Я тоже не знал, что он болел, хотя он и писал об этом. Я последнее время мало читаю френдленту, и совсем не читаю feeds.
Reply
Действительно, писал, а я совершенно пропустил это почему-то...
Reply
Мне ещё понравилась задача Андрея с олимпиады 1970 года -- кто-то из френдов её процитировал. Там довольно неожиданной оказывается причина того, почему ответ отрицателен.
Reply
Reply
А про таблицу 100x100 и число 1970 Вам знакома задача?
Reply
Reply
Reply
Reply
Reply
Reply
Reply
Leave a comment