Различия

Здесь показаны различия между двумя версиями данной страницы.

--- marathon:problem_179 [2013/06/29 13:45]
127.0.0.1 внешнее изменение
+++ marathon:problem_179 [2019/10/31 19:40] (текущий)
letsko
@@ Строка 16: / Строка 16: @@
 . Может ли оказаться, что единственно возможное первое взвешивание в решении не обладает симметрией?
-Ответом (отрицательным) на второй вопрос и явилась задача ММ179. Впрочем, позже я нашел еще несколько вариантов условия, в которых первое взвешивание в решении не является симметричным.
+Ответом (положительным) на второй вопрос и явилась задача ММ179. Впрочем, позже я нашел еще несколько вариантов условия, в которых первое взвешивание в решении не является симметричным.
 Ответ на второй вопрос я тогда не нашел. Но теперь знаю. И вновь, благодаря Константину Кнопу.
 В то время как я в поисках контрпримера извращался, вовлекая в условие все больше типов разных монет, следовало просто увеличить число комбинаций.
@@ Строка 62: / Строка 62: @@
 Ситуация с тремя фальшивыми из 50-и одинаковых с виду монет дает еще один контрпример: C(50,3) < 3<sup>9</sup>, но за девять взвешиваний гарантированно найти фальшивые монеты нельзя.
-Итак, (отрицательные) ответы на оба сформулированных выше вопроса получены. Но это, конечно, не означает, вопросов не осталось. Заинтересовавшихся отсылаю к статье большого спеца по взвешиваниям Константина Кнопа в первом номере журнала "Квант" за этот год и его же книжке К.Кноп "Взвешивания и алгоритмы: от головоломок к задачам", М.; МЦНМО 2011.
+Итак, ответы на оба сформулированных выше вопроса получены. Но это, конечно, не означает, вопросов не осталось. Заинтересовавшихся отсылаю к статье большого спеца по взвешиваниям Константина Кнопа в первом номере журнала "Квант" за этот год и его же книжке К.Кноп "Взвешивания и алгоритмы: от головоломок к задачам", М.; МЦНМО 2011.
 **Награды**