Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.

Войти
chesspsh
Голосование
Вопрос: В последнее время ПрофЧессКлуб, Сам и Сама проводят большую селекционную работу, активно привлекают новых шахматистов. Из клуба ушли (или их ушли) Арсений Нестеров, Илья Маковеев и даже Миша Осипов с папой и мамой. Кто уйдёт (или кого уйдут) следующим?
Андрей Есипенко - 2 (3.7%)
Александра Мальцевская - 5 (9.3%)
Эва Степанян - 7 (13%)
Володар Мурзин - 2 (3.7%)
Дмитрий Цой - 3 (5.6%)
Лея Гарифуллина - 14 (25.9%)
Алексей Сарана - 1 (1.9%)
Александр Тряпишко - 2 (3.7%)
Эвита Черепанова - 7 (13%)
Владислав Сипетин - 3 (5.6%)
ну неужели.. нет, этого не может быть - 8 (14.8%)
Проголосовало пользователей: 26

Страниц: 1 ... 48 49 [50] 51 52 ... 106
  Печать  
Автор Тема: ПрофЧессКлаб  (Прочитано 247091 раз)
rys6
Global Moderator
Абориген
*****
Сообщений: 655


« Ответ #735 : 16. 11. 2017, 12:28:01 »

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

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

У меня жена в прошлой жизни мехмат закончила. Так когда в очередной раз старший сын решил задачку быстрее жены, ее реакция на мою вопросительную физиономию была - "А зато, ты не помнишь теорему Лебега. Нам об этом профессор на первом курсе рассказывал."Улыбающийся
Вообще-то это довольно типичная задача для маткружка 5-6 класса. Но в принципе, и ученики начальной школы могут справиться. Так что предлагать сыну может весь форум:)
Записан
kostas souvlakis
Абориген
*****
Сообщений: 1446


« Ответ #736 : 16. 11. 2017, 12:41:15 »


Мехмат поди закончили, пятисемит?Улыбающийся
Скорее, физфак. А мехмат раз в неделю семинаром по теорфизике теорроризирую

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

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

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


« Ответ #737 : 16. 11. 2017, 01:55:55 »

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

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

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

Тяжело нам старикам с ним в решении таких задачек конкурировать, если он может 6-значные числа в уме умножать с 8 лет.
Записан
kostas souvlakis
Абориген
*****
Сообщений: 1446


« Ответ #738 : 16. 11. 2017, 02:09:30 »

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

upd. под [...] имелось в виду округление до большего целого, а не взятие целой части
« Последнее редактирование: 16. 11. 2017, 02:32:08 от kostas souvlakis » Записан
ppp
Постоянный житель
****
Сообщений: 467


« Ответ #739 : 16. 11. 2017, 02:15:45 »

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


« Ответ #740 : 16. 11. 2017, 02:28:47 »

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

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


« Ответ #741 : 16. 11. 2017, 02:34:28 »

Если у Вас есть всего один шарик и он разобьется на 50-м этаже при первом броске, то Вы не выполнили задачу ибо шарика больше нет а уровень может проходить и на 50м, и на 49, и т.д.
Записан
ppp
Постоянный житель
****
Сообщений: 467


« Ответ #742 : 16. 11. 2017, 02:38:43 »


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

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


« Ответ #743 : 16. 11. 2017, 02:39:31 »

а-а, дошло. Все-таки, полтретьего ночи это не солнечное австралийское утро
Записан
ppp
Постоянный житель
****
Сообщений: 467


« Ответ #744 : 16. 11. 2017, 02:49:32 »

Спокойной ночи.Улыбающийся Да и мне пора делами заниматься...
Записан
kostas souvlakis
Абориген
*****
Сообщений: 1446


« Ответ #745 : 16. 11. 2017, 07:52:22 »

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

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

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

Ладно, может бомжарня животворящая идей подкинет...
Записан
Папа Шахматиста
s.yarikov@yandex.ru
Administrator
Абориген
*****
Сообщений: 48707


Поддержать наш проект? РНКБ Мир 2200020718521968


« Ответ #746 : 16. 11. 2017, 11:47:12 »

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


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

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

https://www.youtube.com/watch?v=1iOX9eNRRSw
Записан
Дмитрий
Global Moderator
Абориген
*****
Сообщений: 1400


« Ответ #747 : 16. 11. 2017, 11:53:29 »

И на радость Зурабу Алексеевичу ни одного шахматиста в шортах.
Записан
NKNforever
Global Moderator
Абориген
*****
Сообщений: 20078


« Ответ #748 : 16. 11. 2017, 11:58:54 »

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

разве сам Зураб А. играет в турнире , или я не туда смотрю ?
Записан
Дмитрий
Global Moderator
Абориген
*****
Сообщений: 1400


« Ответ #749 : 16. 11. 2017, 12:00:55 »

Он смотрит на фото в Интернете.
Записан
Страниц: 1 ... 48 49 [50] 51 52 ... 106
  Печать  
 
Перейти в: