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

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

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

   Решение

Задачи

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



Задача 73608

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

На лотерейном билете требуется отметить 8 клеточек из 64. Какова вероятность того, что после розыгрыша, в котором также будет выбрано 8 каких-то клеток из 64 (все такие возможности равновероятны), окажется, что угаданы
  а) ровно 4 клетки?   б) ровно 5 клеток?   в) все 8 клеток?

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

Задача 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

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

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

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



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

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