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

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

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

   Решение

Задачи

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 4556]      



Задача 30735

Тема:   [ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

а) Спортивный клуб насчитывает 30 членов, из которых надо выделить четыре человека для участия в забеге на 1000 метров. Сколькими способами это можно сделать?
б) Сколькими способами можно составить команду из четырёх человек для участия в эстафете  100 м + 200 м + 300 м + 400 м?

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

Задача 30740

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

Труппа театра состоит из 20 артистов. Сколькими способами можно выбрать из неё в течение двух вечеров по шесть человек для участия в спектаклях так, чтобы ни один артист не участвовал в двух спектаклях?

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

Задача 30746

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо.
  а) Сколькими способами она может добраться до крайнего правого поля?
  б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?

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

Задача 30780

Тема:   [ Степень вершины ]
Сложность: 2
Классы: 6,7

Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.

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

Задача 30819

Тема:   [ Ориентированные графы ]
Сложность: 2
Классы: 6,7,8

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

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

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 4556]      



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

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