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

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

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

   Решение

Задачи

Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 1007]      



Задача 98498

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

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

Задача 103787

Темы:   [ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Принцип крайнего (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 7,8,9

В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.

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


Задача 105054

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

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

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

Задача 107630

Темы:   [ Делимость чисел. Общие свойства ]
[ Ориентированные графы ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8,9,10

По кругу записаны семь натуральных чисел. Известно, что в каждой паре соседних чисел одно делится на другое.
Докажите, что найдётся пара и не соседних чисел с таким же свойством.

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

Задача 116241

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Семизначный код, состоящий из семи различных цифр, назовем хорошим. Паролем сейфа является хороший код. Известно, что сейф откроется, если введён хороший код и на каком-нибудь месте цифра кода совпала с соответствующей цифрой пароля. Можно ли гарантированно открыть сейф быстрее, чем за семь попыток?

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

Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 1007]      



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

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