Математический факультетИнформация для студентовЭлектронная библиотека
Карта сайтаКарта сайта
Недавние измененияНедавние изменения
ПоискПоиск
  
Вы посетилиВы посетили
История страницыИстория страницы
  
Вход/выходВход


Различия

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

Ссылка на это сравнение

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

 


Страница: [[marathon:problem_179]]

marathon/problem_179.txt · Последние изменения: 2019/10/31 20:40 — letsko
Powered by DokuWiki  ·  УКЦ ВГПУ 2006