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

Проект МЦНМО
при участии
школы 57
Все авторы >> Шаповалов А.В.

Александр Васильевич Шаповалов (род. 1955 г.) - автор книг "Принцип узких мест", "Турнир городов: мир математики в задачах" и других популярных книг по математике. Ответственный редактор серии "Школьные математические кружки". Ведущий преподаватель Кировской ЛМШ и Московских сборов. Член методической комиссии Турнира городов, турнира им. Савина, московского Математического праздника и других соревнований. См. сайт www.ashap.info.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 323]      



Задача 98616

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

В однокруговом турнире участвовали 15 команд.
  а) Докажите, что хотя бы в одной игре встретились команды, которые перед этой игрой участвовали в сумме в нечётном числе игр этого турнира.
  б) Могла ли такая игра быть единственной?

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

Задача 105076

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

В колоде часть карт лежит рубашкой вниз. Время от времени Петя вынимает из колоды пачку из одной или нескольких подряд идущих карт, в которой верхняя и нижняя карты лежат рубашкой вниз, переворачивает всю пачку как одно целое и вставляет её в то же место колоды (если "пачка" состоит лишь из одной карты, то требуется только, чтобы она лежала рубашкой вниз). Докажите, что в конце концов все карты лягут рубашкой вверх, как бы ни действовал Петя.

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

Задача 105081

Темы:   [ Числовые таблицы и их свойства ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 7,8,9

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
Прислать комментарий     Решение


Задача 105113

Темы:   [ Теория игр (прочее) ]
[ Планарные графы. Формула Эйлера ]
[ Необычные конструкции ]
Сложность: 4-
Классы: 8,9,10

В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)

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

Задача 105135

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

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

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

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 323]      



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

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