Предварительные заявки на этап Детского Кубка России
Первая лига первенства области Зимний Воронеж Мемориал Раева - турнир с международными нормами
Предновогодний Воронеж Мемориал Загоровского - блиц Мемориал Загоровского - рапид

Финал Кубка Воронежской области среди любителей по классическим шахматам
Чемпионат Воронежской области среди женщин Чемпионат Воронежской области-2019
Детские первенства ЦФО-2019 по классическим шахматам (Брянск)
Осенний Воронеж (мемориал Н.Г.Копылова)
Чемпионат Воронежа по быстрым шахматам Чемпионат Воронежа по блицу
Чемпионат области среди ветеранов Чемпионат области среди молодежи высшая лига первая лига Чемпионат области по блицу Чемпионат области по быстрым шахматам Осенний Воронеж
Первенства области среди юниоров-2019
Первенство Воронежа среди юниоров 2011-2014 г.р. 2019-2010 г.р. 2007-2008 г.р. 2003-2006 г.р.
23-й воронежский международный шахматный фестиваль
Юниорские первенства области быстрые шахматы блиц
Весенний Воронеж Б Турнир "Цветение сакуры"
Юниорские первенства России-2019 быстрые шахматы классика блиц
Турниры этапа Детского Кубка России
Весенний Воронеж Чемпионат Воронежа Первая лига первенства области Зимний Воронеж "Б" Зимний Воронеж "A" Предновогодний Воронеж (Эло < 1750)
Мемориал Раева Турнир с нормой мм Рейтинговый турнир Блиц 16 декабря Блиц 29 декабря
Чемпионаты Воронежской области 2018 года: Мужчины Женщины Молодежь (Высшая лига, Первая лига) Ветераны Быстрые шахматы Блиц
Юниорские первенства ЦФО 2018 года: Классика Быстрые шахматы
Юниорские первенства области М9 М11 Д11 М13 Д13 Ю15 Д15 ЮД17 ЮД19
Первенство Воронежа среди юниоров до 9 лет до 11 лет до 13 лет до 15 лет до 17 и 19 лет
22-й международный шахматный фестиваль (10-21 июня)
Осенний Воронеж Мемориал Загоровского Школьный рейтинговый турнир Весенний Воронеж Чемпионат Воронежа Первая лига Зимний Воронеж
Этап Детского Кубка Воронеж-2018 Положение М-9 М-11 М-13 М-15 Д-9 Д-11 Д-13 Д-15
Шахматные новости: Спорт-Игрок РИА Воронеж ЦСП СК ВО Борисоглебск шахматный Борисоглебская ДЮСШ Шахматы в Россоши Клуб "Дебют" СОШ №101 Клуб "Эндшпиль" Лицея №4 Труд-Черноземье
Шахматные организации: FIDE ФШР МШФ ЦФО Областной шахматный клуб СДЮСШОР №13 ICCF РАЗШ: форум сайт
Шахсекция ВКонтакте "Воронеж шахматный" на БВФ Cтарый форум (только чтение) Старый сайт областной ШФ Старый сайт Воронежского шахматного фестиваля
Воронежская область в базе соревнований РШФ: Турниры Шахматисты
Соседи: Липецк Елец Белгород Урюпинск Балашов Тамбов Курск Мичуринск

Воронежский шахматный форум

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



PuzzleUp

Сообщений 61 страница 78 из 78

61

Опубликована первая таблица

Видимо, пока задачи относительно легкие - в лидерах сразу 38 участников, из них двое воронежцев - Сергей Штыка (выведенный на первой позиции - возможно, у него меньше всех общее время решения) и Дмитрий Литвиненко
Другие тоже не потеряли шансов побороться за высокие места - небольшое отставание (в том числе не попавших в таблицу) объясняется задержками в посылке ответов

0

62

Таблица обновилась - лидеров теперь 33, в их числе по-прежнему Сергей Штыка и Дмитрий Литвиненко
Очевидно, в число задач, по которым рагжировались участники в таблице, не попала наиболее интересная задача №10, которая одна должна была бы сильнее разбросать лидеров

0

63

№9 - это на устный счёт для детсада. №10, конечно, имеется в виду.
Там да, сложно. Я не посылал пока ответ.

+1

64

dm_litv написал(а):

№9 - это на устный счёт для детсада. №10, конечно, имеется в виду.
Там да, сложно. Я не посылал пока ответ.


Да, спасибо, так и есть.
Я тоже не посылал - все равно в 5 дней не уложился.
Чем-то напоминает шахматную задачу на мат в минимальное число ходов, где этот минимум в условии не указан.

Кстати, совершенно не понял сегодняшнюю задачу, может, чего-то в условии не хватает и будет дополнение?
Еще почему-то написано "will be" вместо обычного "can be"
Ну, проголосуют за каждого по 20 избирателей и будет одна группа из 250 кандидатов, в чем подвох?

0

65

Конечно, должно быть разъяснение. В текущей формулировке абсолютно бессмысленно.

0

66

Тоже удивлен. И непонятно, как можно уточнить условие, чтобы смысл появился.

0

67

Уже поправили :-)

"... how many candidates will be…" -> "... what is the minimum number of candidates that will be…"

0

68

Таблица вновь обновилась и вновь задача №10 не попала в зачет
26 лидеров, в том числе Штыка и Литвиненко

0

69

Выложены предварительные окончательные результаты.
В задаче #10 правильным указан ответ 11.
А я считаю - 9.
Послал им аппеляцию.

+1

70

dm_litv написал(а):

В задаче #10 правильным указан ответ 11.
А я считаю - 9.
Послал им аппеляцию.


Абсолютно согласен
Думаю (судя по результатам), что будет немало апелляций
Я тоже ответил 9 - ладно, доказательства не привел, ограничившись частными случаями (кстати, за все время участия первый раз запрашивали пояснения к ответу)
Но уж в 10 ходов решение элементарное и как может быть ответ 11 - не понимаю
Постараюсь написать программу (если не удастся на 9 ходов, то на 10 точно) и тоже послать апелляцию
Переслал личным сообщением мой ответ организаторам по 10-й задаче (написанный до объявления результатов)

0

71

Объявленные (спорные) результаты:
Дележ 10-27 мест (возможно, должно быть 1-18?) - Литвиненко и Штыка
35 место - Борисенков

0

72

Я выбирал между 8 и 9, тоже не имея точного решения. Выбрал 8. 11, конечно, перебор. Вообще, я не понимаю, зачем давать подобные задачи (а одна такая есть каждый год), в которых полный перебор занимает примерно год, а другого решения не видно. Хотя, может быть, это расчет на то, что кто-то из участников откроет новый метод?
Вспоминается рассказ ютубного популяризатора математики Савватеева. Когда он учился в школе, в задачнике была задача на пифагоровы тройки с пунктом В*** (очень повышенной сложности), в котором школьникам предлагалось доказать, что при n>=3 таких троек не бывает. Савватеев тогда еще не знал, что это великая теорема Ферма, и исписал дома две общие тетради  8-)

+1

73

Хмм... Чё-то я засомневался... Может,  правда, 8, а не 9 ?
Дело в том, что я написал брутфорс, дающий решение в 9 ходов
(полное дерево решений здесь
https://drive.google.com/open?id=1thtex … P88NE3ezSu
)
и им же проверил, что 8 ходов не хватает.
Но!!!
Я принял эвристику, что первые 3 взвешивания - A1-A4, A5-A8, A9-A12.
А может не так надо? (но того, что 9 ходов хватает - это, естественно, не отменяет).
А без этого ограничения долго работает брутфорс :(

+1

74

Уже висит новая таблица и новая версия ответа: 10. То есть, уже очевидно, что ответа организаторы сами не знают.

dm_litv написал(а):

Чё-то я засомневался... Может,  правда, 8, а не 9 ?

Мне теперь кажется, что все же 9. Я писал программу на полный перебор. Придется теперь допиливать, надо же узнать правду  :)

0

75

Решил не посылать на 10-ю задачу свою апелляцию, т.к. апелляция Дмитрия Литвиненко в любом случае более убедительна

Задача эта действительно не в духе PuzzleUp (хотя она и была самой интересной в конкурсе этого года), т.к. обычно там ответы весьма избирательны и невозможно просто угадать ответ, если ты не нашел решение или хотя бы не приблизился к нему в достаточной мере
Здесь же набор возможных ответов невелик, и велика возможность случайного совпадения с декларированным ответом (правильным его не называю, т.к. если бы у организаторов было бы доказательство его правильности, то ответ не меняли бы)

В прошлые годы в подобных случаях некоторые задачи снимали с конкурса - возможно, так справедливо было бы сделать и в этот раз
Странно видеть, как задача, правильный ответ на которую не знают сами организаторы, полностью определяет распределение мест
Меня это не напрягает (особой разницы между 20-м и 40-м местами не вижу), но хотелось бы видеть кого-то из земляков (или их обоих, если задача будет снята) выше в таблице

Относительно трех первых взвешиваний A1-A4, A5-A8, A9-A12 - я пытался решать аналитически, и из общих соображений мне это не показалось лучшим вариантом
Конечно, каждый новый шаг должен по возможности включать как можно больше еще не взвешенных шаров - но есть и конфликтующее требование максимальным образом использовать информацию, полученную предыдущими шагами, и надо между ними искать какой-то баланс
Возможная идея такая - четырьмя первыми взвешиваниями получить информацию о том, является ли некоторый шар тяжелее или легче каждого из остальных, потом отдельно сортировать более тяжелые и отдельно более легкие, чем этот шар (для оптимизации в отдельных случаях можно в одно взвешивание включать два более тяжелых и два более легких)
У меня получалось, что 9 взвешиваний везде хватает, 8 не везде - но в оптимальности такого решения я тоже не уверен

0

76

Решил не посылать на 10-ю задачу свою апелляцию

А мне кажется, стоило бы. Для массовости гласа народного.

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

А вот это совершенно верная идея!
Вот как, например, она реализована для случая взвешивания 9 шаров по 3 (теорема 7)
Хорошая статья
В статье вообще есть кое-какие общие результаты.
Но там случай хороший ( 3*3=9), легко получается;
a у нас 3*4=12.

0

77

Не оставляю идею реализовать полный перебор. В принципе, программа готова, но время требуется довольно значительное, надо оптимизировать.
Кстати, если весы обычные, то задача решена только для N <= 15. (OEIS) То есть, сколько сравнений нужно для сортировки множества из 16 элементов, неизвестно.

+1

78

Спорные итоги утвердили как окончательные
Дмитрий Литвиненко и Сергей Штыка в дележе 21-31 мест - как и традиционные лидеры этих соревнований Romon Christian и Chia-tche Chang
Дмитрий Борисенков - 36-е место
Остается пожелать организаторам на следующий год найти побольше трудных задач с доказанными ответами

+1