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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 506]      



Задача 65342

Темы:   [ Дискретное распределение ]
[ Средние величины ]
[ Сочетания и размещения ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Геометрические интерпретации в алгебре ]
Сложность: 4
Классы: 9,10,11

На сушке в случайном порядке (как достали из стиральной машины) висит n носков. Среди них – два любимых носка Рассеянного Учёного. Носки загорожены сохнущей простыней, поэтому Учёный их не видит, и достаёт по одному носку на ощупь. Найдите математическое ожидание числа носков, снятых Учёным к моменту, когда у него окажутся оба любимых носка.

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

Задача 65358

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

Если один человек тратит в очереди одну минуту на ожидание, будем говорить, что бесцельно затрачена одна человеко-минута. В очереди в банке стоит восемь человек, из них пятеро планируют простые операции, занимающие 1 минуту, а остальные планируют длительные операции, занимающие 5 минут. Найдите:
  а) наименьшее и наибольшее возможное суммарное количество бесцельно затраченных человеко-минут;
  б) математическое ожидание количества бесцельно затраченных человеко-минут, при условии, что клиенты встают в очередь в случайном порядке.

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

Задача 65457

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Средние величины ]
[ Правило произведения ]
Сложность: 4
Классы: 8,9,10,11

В стране 100 городов, между каждыми двумя городами осуществляется беспосадочный перелёт. Все рейсы платные и стоят положительное (возможно, нецелое) число тугриков. Для любой пары городов А и Б перелёт из А в Б стоит столько же, сколько перелёт из Б в А. Средняя стоимость перелёта равна 1 тугрику. Путешественник хочет облететь какие-нибудь m разных городов за m перелётов, начав и закончив в своём родном городе. Всегда ли ему удастся совершить такое путешествие, потратив на билеты не более m тугриков, если
  а)  m = 99;
  б)  m = 100?

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

Задача 67027

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

Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности совместимыми, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.
Прислать комментарий     Решение


Задача 67427

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

В математическом кружке 45 школьников, некоторые дружат. Как ни разбивай их на тройки, в какой-то тройке все будут друг с другом дружить. Докажите, что всех школьников можно разбить на тройки так, чтобы в каждой тройке хотя бы какие-то двое дружили друг с другом.
Прислать комментарий     Решение


Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 506]      



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