ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

   Решение

Задачи

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 87]      



Задача 105054

Темы:   [ Теория игр (прочее) ]
[ Перестановки и подстановки (прочее) ]
Сложность: 3+
Классы: 8,9,10

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

Прислать комментарий     Решение

Задача 64603

Темы:   [ Числовые таблицы и их свойства ]
[ Перестановки и подстановки (прочее) ]
[ Правило произведения ]
Сложность: 4-
Классы: 10,11

Дана таблица (см. рис.).

Можно в ней переставлять строки, а также столбцы (в любом порядке).
Сколько различных таблиц можно получить таким образом из данной таблицы?

Прислать комментарий     Решение

Задача 65779

Темы:   [ Дискретное распределение ]
[ Перестановки и подстановки (прочее) ]
Сложность: 4-
Классы: 9,10,11

  Каждую пятницу десять джентльменов приходят в клуб, и каждый отдает швейцару свою шляпу. Каждая шляпа точно впору своему хозяину, но двух одинаковых по размеру шляп нет. Уходят джентльмены по одному в случайном порядке.
  Провожая очередного джентльмена, швейцар клуба пробует надеть ему на голову первую попавшуюся шляпу. Если налезает, джентльмен уходит в этой шляпе. Если мала, то швейцар пробует следующую случайную шляпу из оставшихся. Если все оставшиеся шляпы оказались малы, швейцар говорит бедняге: "Сэр, сегодня шляпа вам не к лицу", и джентльмен отправляется домой с непокрытой головой. Найдите вероятность того, что в следующую пятницу у швейцара не останется ни одной шляпы.

Прислать комментарий     Решение

Задача 67032

Темы:   [ Кооперативные алгоритмы ]
[ Четность перестановки ]
Сложность: 4-
Классы: 9,10,11

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

Прислать комментарий     Решение

Задача 105135

Темы:   [ Теория алгоритмов (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 9,10,11

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

Прислать комментарий     Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 87]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .