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

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

Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно  

   Решение

Задачи

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 150]      



Задача 35627

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

Хозяйка испекла для гостей пирог. К ней может прийти либо 10, либо 11 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну как между 10, так и между 11 гостями?

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

Задача 78818

Темы:   [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
[ Необычные конструкции ]
Сложность: 4-
Классы: 8,9,10

В городе "Многообразие" живут n жителей, любые два из которых либо дружат, либо враждуют между собой. Каждый день не более чем один житель может начать новую жизнь: перессориться со всеми своими друзьями и подружиться со всеми своими врагами. Доказать, что все жители могут подружиться.
Примечание. Если A — друг B, а B — друг C, то A — также друг C. Предполагается также, что среди любых троих жителей хотя бы двое дружат между собой.
Прислать комментарий     Решение


Задача 105113

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

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

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

Задача 61528

Темы:   [ Раскладки и разбиения ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 8,9,10,11

Докажите, что  
Числа Pkl(n) определены в задаче 61525.

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

Задача 78237

Темы:   [ Классическая комбинаторика (прочее) ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 10,11

Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно  

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

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 150]      



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

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