Каталог по темам

Задачи

Страница: << 115 116 117 118 119 120 121 >> [Всего задач: 1359]

Задача 60435

[Формула включений и исключений]

Тема:

[

Формула включения-исключения

]

Сложность: 3+
Классы: 8,9,10

Докажите справедливость равенства

| A₁ $\displaystyle \cup$ A₂ $\displaystyle \cup$ ... $\displaystyle \cup$ A_n| = | A₁| +...+ | A_n| - | A₁ $\displaystyle \cap$ A₂| -

- | A₁ $\displaystyle \cap$ A₃| -...- | A_{n - 1} $\displaystyle \cap$ A_n| +...+ (- 1)^{n - 1}| A₁ $\displaystyle \cap$ A₂ $\displaystyle \cap$ ... $\displaystyle \cap$ A_n|,

где через | A| обозначено количество элементов множества A.

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

Решение

Задача 60436

Тема:

[

Формула включения-исключения

]

Сложность: 3+
Классы: 8,9,10

Из 100 студентов университета английский язык знают 28 студентов, немецкий — 30, французский — 42, английский и немецкий — 8, английский и французский — 10, немецкий и французский — 5, все три языка знают 3 студента. Сколько студентов не знают ни одного из трех языков?

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

Решение

Задача 60442

Темы:	[	Формула включения-исключения	]
	[	Раскладки и разбиения	]
	[	Правило произведения	]
	[	Сочетания и размещения	]

Сложность: 3+
Классы: 8,9,10

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

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

Решение

Задача 60899

Тема:

[

Теория алгоритмов (прочее)

]

Сложность: 3+
Классы: 7,8,9,10

а) Имеются две веревки. Если любую из них поджечь с одного конца, то она сгорит за час. Веревки горят неравномерно. Например, нельзя гарантировать, что половина веревки сгорает за 30 минут. Как, имея две такие веревки, отмерить промежуток времени в 15 минут?
б) Сколько промежутков времени (считая нулевой) можно отмерить, имея три такие веревки?

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

Решение

Задача 61405

Тема:

[

Теория алгоритмов (прочее)

]

Сложность: 3+
Классы: 8,9,10,11

Спортпрогноз. Предположим, что ожидается баскетбольный матч между двумя командами A и B, в котором возможно только два исхода: одна из команд выигрывает. Две букмекерские конторы принимают ставки с разными коэффициентами k_A⁽¹⁾, k_B⁽¹⁾, k_A⁽²⁾, k_B⁽²⁾. Например, если игрок сделал ставку N в первой конторе на команду A, и эта команда выиграла, то игрок получает сумму k_A^{(1) .}N. Пусть

k_A⁽¹⁾ = 2, k_B⁽¹⁾ = $\displaystyle {\textstyle\frac{3}{2}}$ , k_A⁽²⁾ = $\displaystyle {\textstyle\frac{4}{3}}$ , k_B⁽²⁾ = 3.

Как, имея капитал N, распорядиться им оптимальным образом, то есть как сделать ставки в двух конторах, чтобы получить максимальный гарантированный выигрыш?
Проанализируйте случай произвольных коэффициентов k_A⁽¹⁾, k_B⁽¹⁾, k_A⁽²⁾, k_B⁽²⁾ и найдите связь между максимальным гарантированным выигрышем и средним гармоническим наибольших коэффициентов.

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

Решение

Страница: << 115 116 117 118 119 120 121 >> [Всего задач: 1359]