а независимый кандидат, который выбирается при равенстве голосов - это кто?
Мне кажется без разницы просто нужно это не допустить.
Добавлено (03.06.2011, 19:25) --------------------------------------------- Посмотрел 2 задачку вроде все логично-ответ выдает неправильный. Надо думать в чем подвох. Неужели еще меньше число?
Решение от Константина: 210*32*54 разложение числа из второй задачи, количество групп должно быть его делителем
а независимый кандидат, который выбирается при равенстве голосов - это кто?
думаю, во второй будет 331776 кандидатов Ответ получен подбором, поэтому может быть не минимальным. Кстати, почему за первую задачу никому не дали сову, ни мне, ни liмонk'е?
- А теперь получилось:
166212
Есть даже некое подобие доказательства Решается так:
Делим всех на 5625 групп по 1024 человека, в 324 группах по 513 наших. Делим на 1875 групп по 3 человека, в 162 группах по 2 наших. Делим на 625 групп по 3 человека, в 81 группе по 2 наших. Делим на 125 групп по 5 человек, в 27 группах по 3 наших. Делим на 25 групп по 5 человек, в 9 группах по 3 наших. Делим на 5 групп по 5 человек, в 3 группах по 3 наших Делим на 5 групп по 1 человеку, в 3 группах нужный кандидат.