ПрофЧессКлаб

[rys6]

Да, спрошу когда из школы вернется. Думаю ответ будет словами Атоса: "Для гросса - это слишком просто, для школьника - это слишком сложно". Теорию групп вроде на старших курсах универа изучают.

Мехмат поди закончили, пятисемит? Тут сериал недавно смотрел - "спящие". Так там фраза была - "рыбак - рыбака..."

У меня жена в прошлой жизни мехмат закончила. Так когда в очередной раз старший сын решил задачку быстрее жены, ее реакция на мою вопросительную физиономию была - "А зато, ты не помнишь теорему Лебега. Нам об этом профессор на первом курсе рассказывал."

Вообще-то это довольно типичная задача для маткружка 5-6 класса. Но в принципе, и ученики начальной школы могут справиться. Так что предлагать сыну может весь форум:)

[kostas souvlakis]

Мехмат поди закончили, пятисемит?

Скорее, физфак. А мехмат раз в неделю семинаром по теорфизике теорроризирую

Теория групп? Эта задачка имеет какое-то отношение к теории групп? Я наверно тоже слишком давно мехмат закончила)))

При сильном желании, можно связать с группой Z₂. Но предполагается, что тот контингент, кому задачка адресована, не должен употреблять группы в явной форме, даже если с ними сталкивается по факту.

Собственно, почему возник весь этот оффтоп? Потому что тур давно закончился, и все ждут обзора от ПШ, с цитатами мудрейших из мудрейших. А его-то и нет!

[ppp]

Вообще-то это довольно типичная задача для маткружка 5-6 класса. Но в принципе, и ученики начальной школы могут справиться. Так что предлагать сыну может весь форум:)

Tа задачка, которую сын решил быстрее, была счетная. Ну типа такой:

Есть 2 стеклянных шарика и 100-этажное здание. Известно что если сбросить шарик с крыши здания, то шарик разобьется (а если с нулевого то нет). Есть критический этаж - выше бьется, ниже нет. А) Нужно померить этот критический этаж. Задача найти минимальное количество итераций в самом худшем случае. (Если бы был только один шарик, то таких итераций было бы 100.)
Б) Найти общую формулу для любого количества шариков и посчитать предел когда шариков очень много.

Тяжело нам старикам с ним в решении таких задачек конкурировать, если он может 6-значные числа в уме умножать с 8 лет.

[kostas souvlakis]

Т.е. "итерация" -- это пересечение экспериментатором входной двери (с нелинейным металлодетектором, конечно же!), а дальше человек может произвольно гулять по этажам и сбрасывать свои шары в пределах одной итерации? Тогда непонятно условие Б) -- Ясно же, что при N>100 (на самом деле, меньше, при N=[log_2 (100)]=7 при дихотомии) предел числа итераций будет 1 (?)

upd. под [...] имелось в виду округление до большего целого, а не взятие целой части

[ppp]

Под итерацией понимается один бросок шарика с какого-то этажа. Нужно посчитать общую стратегию, которая минимизирует максимальное количество бросков. Так вот в пределе когда шариков станет много, стратегия сойдется к ожидаемому - первый шарик бросаем на 50-м этаже, потом в зависимости от результата либо на 75-м либо на 25-м.

[kostas souvlakis]

Тогда я не понимаю условие:
>(Если бы был только один шарик, то таких итераций было бы 100.)

Почему тогда не означенные 7 бросаний, если бросание=итерация? 1-й, и единственный, шарик бросаем с 50-го, идем его поднимаем, дальше дихотомируем и т.д.? ЧЯДНТ?

[ppp]

Если у Вас есть всего один шарик и он разобьется на 50-м этаже при первом броске, то Вы не выполнили задачу ибо шарика больше нет а уровень может проходить и на 50м, и на 49, и т.д.

[ppp]

Собственно, почему возник весь этот оффтоп? Потому что тур давно закончился, и все ждут обзора от ПШ, с цитатами мудрейших из мудрейших. А его-то и нет!

Глянул на партии 3-го тура. Сегодня Сара выиграла очень хорошую партию и на мой взгляд о компьютерных подсказках речи идти не может ибо сделала много человеческих ошибок.

[kostas souvlakis]

а-а, дошло. Все-таки, полтретьего ночи это не солнечное австралийское утро

[ppp]

Спокойной ночи. Да и мне пора делами заниматься...

[kostas souvlakis]

Ну, при больших N (этажи) и относительно малом n (шары) получается, очевидно, f(N,n)=(n!*N)^{1/n}. Но при больших n никакого Стирлинга не получается, поскольку приближение фейлится, а при дальнейшем увеличении n вообще растет.

И тем более не получается двоичного логарифма.

Похоже, на задачу эффективного кодирования -- но сомневаюсь, что Антон такое в уме бы щелкал.

Ладно, может бомжарня животворящая идей подкинет...

[Папа Шахматиста]

Сегодня наконец опубликовали фото морозильника в Тарвизио:


Обратите внимание на куртки и шубы, особенно в левой части снимка, где играют девушки..
Условиям особенно радуются делегации из южных тёплых стран.

Держитесь там, дорогие друзья! Руководства РШФ и ПЧК мысленно с вами!
А на Гоголевском +26, а на Остоженке +25 в помещении, "там сейчас ужин.. макароны":

https://www.youtube.com/watch?v=1iOX9eNRRSw

[Дмитрий]

И на радость Зурабу Алексеевичу ни одного шахматиста в шортах.

[NKNforever]

И на радость Зурабу Алексеевичу ни одного шахматиста в шортах.

видимо , заклинило на сайте Москва Шахматная от текстов ПШ :
""     Юрий Балашов делит 1-10 места на проходящем в Италии чемпионате мира среди ветеранов, набрав в семи турах 5,5 очков. По 5 имеют Евгений Васюков, Евгений Свешников, Николай Пушков и Николай Лысенко. В турнире «50+» лидируют Хулио Гранда (Перу) и Зураб Азмайпарашвили (Грузия) – по 6 очков. Евгений Калегин (Уфа) набрал 5 очков и занимает 11 позицию. Таблицы.""

разве сам Зураб А. играет в турнире , или я не туда смотрю ?

[Дмитрий]

Он смотрит на фото в Интернете.