К сведению 11- и 10-классников, участвующих в Турнире городов.
При поступлении в профилирующие вузы учитываются награды, полученные на устном туре, который проводится весной для 11-классников, приглашённых по результатам предыдущих туров.
Результаты 11-классников на осеннем и весеннем турах этого учебного года будут учитываться при приглашении на устный тур в 2011 г.
Результаты 10-классников на осеннем и весеннем турах этого учебного года будут учитываться при приглашении на устный тур в 2012 г.
прочитал я решение прошлогоднего (31) турнира городов седьмой задачи сложного весеннего тура и кое чего не могу понять:
МОИ СОМНЕНИЯ НАПИСАНЫ ВЫСШИМ РЕГИСТРОМ 7. [14] У входа в пещеру стоит барабан, на нем по кругу через равные промежутки расположены N одинаковых с виду бочонков. Внутри каждого бочонка лежит селедка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки были перевернуты. Пещера откроется, если во время вращения барабана все N селедок будут расположены головами в одну сторону. При каких N Али-Баба сможет за сколько-то ходов открыть пещеру?
Ответ. При N = 2^k, k = 0, 1, 2, … Решение. Заменим бочонки на нули и единицы, стоящие по кругу. Пусть N не равно 2^k, k = 0, 1, 2, Покажем, что при невезении Али-Баба никогда не откроет пещеру. Можно считать, что мы играем против Али-Бабы, вращая круг, и что он заранее говорит нам, на каких местах он будет менять цифры на каждом (в том числе и на первом) ходу. Рассмотрим сначала случай, когда N нечетно. Расставим на круге нули и единицы так, чтобы Али-Баба не выиграл первым своим (известным нам) ходом (то есть чтобы после его хода на круге были как нули, так и единицы). Пусть Али-Баба на очередном ходу выбрал для замены определенные k мест. Он выиграет только если эти k мест совпадут либо со множеством всех нулей, либо со множеством всех единиц. Но число нулей не равно числу единиц (сумма чисел нечетна!). Значит, каких-то цифр – не k штук. Загнав поворотом такую цифру на одно из выбранных k мест, мы не дадим Али-Бабе выиграть следующим ходом. Случай, когда N четно, но имеет нечетный делитель m, сводится к разобранному. Отметим на большом круге m равноотстоящих мест и забудем про остальные. Действуя, как описано выше, мы сможем помешать Али-Бабе уравнять все цифры на отмеченных местах. (ТУТ ВСЕ ПОНЯТНО)
Алгоритм выигрыша Али-Бабы для 2^k мест будем строить индуктивно. База для k = 1 очевидна. Пусть у нас есть алгоритм Am для m мест. Построим A2m. Начнем с частных случаев. Разобьем круг на m пар противоположных мест и установим соответствие между парами для 2m и местами для m. 1) Пусть мы знаем, что в каждой паре цифры равны. Применим алгоритм Am, заменяя места целыми парами.(ПОЧЕМУ МЫ МОЖЕМ ЗАМЕНЯТЬ МЕСТА ПАРАМИ БОЧЕК? ВЕДЬ ДЕЛАТЬ ПОМЕТКИ НА БОЧКАХ МЫ ПО УСЛОВИЮ НЕ МОЖЕМ А ЕСЛИ ДО "ПРОКРУТА" БЫЛА БОЧКА НОМЕР 5 РЯДОМ С БОЧКАМИ 4 И 6 В ПАРЕ С БОЧКОЙ 6 ТО ПОСЛЕ ПРОКРУТА МЫ МОЖЕМ СЛУЧАЙНО СДЕЛАТЬ ПАРУ ИЗ 5 И 4 БОЧЕК) Ясно, что когда замок открылся там, он откроется и тут.(???)
2) Пусть мы знаем, что четность суммы во всех парах одинакова. Применим Am для пар. Если не открылось, то все суммы были нечетны. Но меняя оба числа пары, мы не меняем четности. Значит, все суммы остались нечетными. Изменим m цифр подряд (НАВЕРНОЕ ИМЕЛОСЬ В ВИДУ m ЦИФР ЧЕРЕЗ ОДНУ) (назовем эту операцию D). Теперь все суммы четны. Еще раз применив Am для пар, откроем замок. Назовем алгоритм для этого случая B.
3) Применим теперь Am для пар другим способом: цель – сделать суммы в парах одной четности. По прежнему на каждом шагу мы выбираем набор пар согласно Am, но меняем в каждой выбранной паре только по одной цифре. Назовем алгоритм C. Он гарантирует, что на каком-то шаге (мы не знаем, на каком) четности сумм совпадут.(ОБЬЯСНИТЕ МНЕ ГЛУПОМУ ПОЧЕМУ?) Дверь это, понятно, не откроет. Но мы схитрим: после каждого шага C применим B, а затем D. При совпадении сумм четностей B откроет дверь, а иначе BD не изменит четностей сумм.
Желания и планы, которые не соответствуют вашим финансовым, физическим и умственным возможностям, называются мечтами...
Весенний тур Турнира городов в этом году будет проводится: базовый тур — 27 февраля 2011 года, сложный тур — 13 марта 2011 года. Участие в каждом туре свободное и не зависит от участия в другом.
В Москве весенний тур традиционно НЕ проводится. 13 марта в Москве будет проходить московская математическая олимпиада.
Устный тур (заключительный) состоится 17 марта (в Москве). На него будут приглашены те, кто сейчас учится в 11 классе и получил диплом Турнира городов на осеннем туре этого года или на 31 Турнире городов (т. е. на осеннем или весеннем туре прошлого учебного года).
Льготы при поступлении в ВУЗ предоставляются победителям и призёрам устного тура (не более 35% от числа участников устного тура). Конкретные льготы можно узнать только в ВУЗе.
Устный тур XXXII Турнира городов состоится 17 марта 2011 г. в первой половине дня в школе № 179 города Москвы (ул. Б. Дмитровка, д. 5/6, стр. 7, метро Охотный ряд).
Задачи Турнира городов можно выкладывать в интернет только после того, как они будут выложены в открытый доступ на официальном сайте Турнира: http://www.turgor.ru/. Amat victoria curam! - «Победа любит старание!»
Оргкомитет Турнира городов рад сообщить Вам, что школьники из г. Елизово Баклагин Юрий и Ефимов Кирилл как обладатели дипломов XXXI Турнира городов приглашаются на заключительный устный тур XXXII Турнира городов. Кроме того, Ефимов Кирилл награждается дипломом XXXII Турнира городов. Информация об устном туре имеется на http://www.turgor.ru/oralround/ Награды, полученные на устном туре Турнира городов, дают льготы при поступлении в российские вузы физико-математического профиля.
Устный тур состоится 17 марта 2011 г. в 10 ч. 30 мин. в школе № 179 города Москвы (ул. Б. Дмитровка, д. 5/6, стр. 7, метро Охотный ряд). Расположение школы 179 можно посмотреть на http://www.179.ru/index.php/school/kontakty/
Участники должны прибыть в школу 179 к 10 ч. 00 мин. 17 марта. Начало устного тура в 10 ч. 30 мин. Окончание 15 ч. 30 мин.
Для участия в устном туре НЕОБХОДИМО: зайдя на указанную страницу, прочитать регламент обработки персональных данных участников Турнира; ПОДТВЕРДИТЬ своё участие по электронной почте turgor@mccme.ru не позднее 23 часов 13 марта 2011 года; прибыть на устный тур, имея при себе ПАСПОРТ; желательно также распечатать и заполнить (на компьютере или от руки) анкету участника Турнира городов.
Иногородним участникам, при необходимости, будет предоставлено место для проживания в ночь с 16-го на 17 марта. Утром 17 марта они будут доставлены к месту проведения олимпиады с вещами. К сожалению, оргкомитет не имеет возможности оплатить транспортные расходы участников и сопровождающих. Для проживания в предоставленном месте необходимо НАЛИЧИЕ ВЗРОСЛОГО СОПРОВОЖДАЮЩЕГО, ответственного за жизнь и здоровье участников. Это может быть взрослый гражданин, имеющий нотариально заверенную доверенность от родителей, либо представитель учебного заведения, в котором обучается участник, при наличии приказа по учебному заведению, возлагающего ответственность на сопровождающего. Для проживания в предоставленном месте участнику надо иметь с собой МЕДИЦИНСКУЮ СПРАВКУ по форме 079/у. При необходимости получить место для ночёвки с 16 на 17 марта нужно обязательно прислать ДО 23 ЧАСОВ 9 МАРТА (ОБРАЩАЕМ ВАШЕ ВНИМАНИЕ НА ДАТУ!) заявку на адрес turgor@mccme.ru , с указанием следующих данных:
фамилия, имя, отчество ПОЛНОСТЬЮ; серия и номер паспорта; кем и когда выдан; адрес прописки; контактный телефон (желательно мобильный); время приезда в Москву (хотя бы ориентировочно); время отъезда (хотя бы ориентировочно); в обоих случаях желательно указать аэропорт и рейс либо вокзал и поезд. Не позже 11 марта мы подтвердим возможность поселения и сообщим адрес и описание проезда к месту поселения.
Просим Вас как можно скорее сообщить Юрию Баклагину и Кириллу Ефимову содержание данного письма.
Устный тур XXXII Турнира городов состоится 17 марта 2011 г. в 10 ч. 30 мин. в школе № 179 города Москвы (ул. Б. Дмитровка, д. 5/6, стр. 7, метро Охотный ряд).
Согласно действующему порядку проведения олимпиад, количество победителей тура не может превышать 10 процентов от числа его участников, а общее количество победителей и призеров тура не может превышать 35 процентов от числа его участников.
Награды, полученные на устном туре Турнира городов, дают льготы при поступлении в вузы физико-математического профиля. Конкретный объём льгот можно узнать ТОЛЬКО в приёмной комиссии соответствующего вуза.
Иногородним участникам, при необходимости, будет предоставлено место для проживания.
ПОДТВЕРДИТЬ своё участие по электронной почте не позднее 23 часов 13 марта 2011 года;
иногородним участникам внимательно изучить информацию о проживании. Обращаем Ваше внимание, что подать заявку на проживание необходимо не позже 23 ч. 9 марта;
прибыть на устный тур, имея при себе ПАСПОРТ;
для ускорения регистрации желательно распечатать и заполнить (на компьютере или от руки) анкету участника турнира городов: