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

Смайлик
Сообщений: 25
Зарегистрирован: 17 апр 2008, 21:00

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

Сообщение Смайлик » 25 дек 2008, 11:00

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

V.V.
Сообщений: 242
Зарегистрирован: 07 янв 2008, 21:00

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

Сообщение V.V. » 25 дек 2008, 15:43

A про формулу включения-исключения знаете?
Последний раз редактировалось V.V. 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test

Смайлик
Сообщений: 25
Зарегистрирован: 17 апр 2008, 21:00

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

Сообщение Смайлик » 25 дек 2008, 18:08

V.V. писал(а):Source of the post
A про формулу включения-исключения знаете?

здесь через неe нужно решать?
Последний раз редактировалось Смайлик 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
qwertylol
Сообщений: 3761
Зарегистрирован: 01 ноя 2007, 21:00

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

Сообщение qwertylol » 26 дек 2008, 18:38

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) именно этот случай рассмотрен здесь.
Последний раз редактировалось qwertylol 30 ноя 2019, 11:02, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 11 гостей