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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 79438

Темы:   [ Сочетания и размещения ]
[ Доказательство от противного ]
[ Связность и разложение на связные компоненты ]
Сложность: 3
Классы: 8,9,10

Двадцать городов соединены 172 авиалиниями.
Доказать, что, используя эти авиалинии, можно из любого города перелететь в любой другой (быть может, делая пересадки).

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

Задача 65299

Тема:   [ Сочетания и размещения ]
Сложность: 3+
Классы: 8,9,10,11

В финал конкурса спектаклей к 8 Марта вышли два спектакля. В первом играли n учеников 5 класса А, а во втором – n учеников 5 класса Б. На спектакле присутствовали 2n мам всех 2n учеников. Лучший спектакль выбирается голосованием мам. Известно, что ровно половина мам честно голосует за лучший спектакль, а другая половина в любом случае голосует за спектакль, в котором участвует её ребенок.
  а) Найдите вероятность того, что лучший спектакль победит с перевесом голосов.

  б) Тот же вопрос, если в финал вышло больше двух спектаклей.

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

Задача 35399

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

Имеется 20 человек – 10 юношей и 10 девушек. Сколько существует способов составить компанию, в которой было бы одинаковое число юношей и девушек?

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

Задача 60384

 [Ключи от сейфа]
Темы:   [ Сочетания и размещения ]
[ Криптография ]
Сложность: 3+
Классы: 8,9

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

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

Задача 73582

Темы:   [ Сочетания и размещения ]
[ Десятичная система счисления ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9,10

Из цифр 1 и 2 составили пять n-значных чисел так, что у каждых двух чисел совпали цифры ровно в m разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение m/n не меньше ⅖ и не больше ⅗.

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

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



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

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