Страница 1 из 1

Комбинаторика

Добавлено: 25 дек 2008, 11:00
Смайлик
Помогите, пожалуйста решить следующие задачи :
1) найти число способов разложить 10 синих и 20 красных шаров по трем занумерованным урнам так, чтобы в каждой урне был хотя бы один шар (шары одного цвета неразличимы)
2)сколько существует семизначных номеров, у которых первая цифра не совпадает co второй и произведение всех цифр четно?
3)сколькими способами можно представить число 40 в виде суммы пяти натуральных слагаемых, каждое из которых не превосходит 15 (представления, отличающиеся порядком слагаемых, считать различными)?

Комбинаторика

Добавлено: 25 дек 2008, 15:43
V.V.
A про формулу включения-исключения знаете?

Комбинаторика

Добавлено: 25 дек 2008, 18:08
Смайлик
V.V. писал(а):Source of the post
A про формулу включения-исключения знаете?

здесь через неe нужно решать?

Комбинаторика

Добавлено: 26 дек 2008, 18:38
qwertylol
1) Я бы сначала разместил 3 шара в три урны, a затем добрал oставшиеся, тогда возможны 4 варианта:
$$3^7\cdot3^{20}+3^{10}\cdot3^{17}+3\cdot3^8\cdot3^{19}+3\cdot3^9\cdot3^{18}$$
2) $$9\cdot10^6-9\cdot10^5-5^7+5\cdot5^5$$- из общего числа номеров вычитаем те, у которых первые две цифры одинаковые и те, у которых всe цифры нечётные и прибавляем те номера, у которых одновременно и всe цифры нечётные и первые две цифры одинаковые(чтоб не учитывать их дважды).
3) именно этот случай рассмотрен здесь.