Задачка про шары.

Booster
Сообщений: 22
Зарегистрирован: 19 мар 2008, 21:00

Задачка про шары.

Сообщение Booster » 25 июн 2008, 18:05

Здрасьте.
Пытаюсь решить данную задачу несколько дней, но никак не получается :blink: :
5 белых шариков, 5 черных и 5 красных надо разложить по
3 ящикам так, чтобы в каждом ящике оказалось по 5 шариков.
Сколькими способами это можно осуществить?
Последний раз редактировалось Booster 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Draeden
Сообщений: 1613
Зарегистрирован: 24 ноя 2007, 21:00

Задачка про шары.

Сообщение Draeden » 26 июн 2008, 11:57

$$ C^5_{15} \cdot C^5_{10} \cdot C^5_5 $$
Последний раз редактировалось Draeden 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Booster
Сообщений: 22
Зарегистрирован: 19 мар 2008, 21:00

Задачка про шары.

Сообщение Booster » 26 июн 2008, 13:00

Draeden
Поделитесь, как вы вывели эту формулу.
По ней у меня получилось 756756, что совсем не соответствует ответу в книге (он намного меньше).
Последний раз редактировалось Booster 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Pavlovsky
Сообщений: 1377
Зарегистрирован: 30 июл 2006, 21:00

Задачка про шары.

Сообщение Pavlovsky » 26 июн 2008, 18:11

У меня получилось 648
Последний раз редактировалось Pavlovsky 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Booster
Сообщений: 22
Зарегистрирован: 19 мар 2008, 21:00

Задачка про шары.

Сообщение Booster » 26 июн 2008, 18:34

Pavlovsky писал(а):Source of the post
У меня получилось 648

He верно. :no: Хотя и ближе к правде.
Я ничего кроме перебора так и не придумал. Сделать его не просто, но и у меня ответ не сошёлся.
Последний раз редактировалось Booster 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Pavlovsky
Сообщений: 1377
Зарегистрирован: 30 июл 2006, 21:00

Задачка про шары.

Сообщение Pavlovsky » 26 июн 2008, 18:42

Booster писал(а):Source of the post
He верно. :no: Хотя и ближе к правде.


Составляем систему равенств и неравенств
X1+X2+X3=5
X4+X5+X6=5
X7+X8+X9=5
X1+X4+X7=5
X2+X5+X8=5
X3+X6+X9=5
X1>
X2>
X3>
X4>
X5>
X6>
X7>
X8>
X9>
после преобразований получим
X1>
X2>
X4>
X5>
X1+X2<=5X4+X5<=5X1+X4<=5X2+X5<=5X1+X2+X4+X5>=5
A дальше тупо считать. Где то при подсчете ошибся, но искать ошибку не буду.
Последний раз редактировалось Pavlovsky 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Booster
Сообщений: 22
Зарегистрирован: 19 мар 2008, 21:00

Задачка про шары.

Сообщение Booster » 26 июн 2008, 19:06

Pavlovsky писал(а):Source of the post
Составляем систему равенств и неравенств
X1+X2+X3=5
X4+X5+X6=5
X7+X8+X9=5
X1+X4+X7=5
X2+X5+X8=5
X3+X6+X9=5
X1>
X2>
X3>
X4>
X5>
X6>
X7>
X8>
X9>
после преобразований получим
X1>
X2>
X4>
X5>
X1+X2<=5X4+X5<=5X1+X4<=5X2+X5<=5X1+X2+X4+X5>=5
A дальше тупо считать. Где то при подсчете ошибся, но искать ошибку не буду.

He понял, считать что?
Последний раз редактировалось Booster 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Pavlovsky
Сообщений: 1377
Зарегистрирован: 30 июл 2006, 21:00

Задачка про шары.

Сообщение Pavlovsky » 26 июн 2008, 19:09

Дано система неравенств:
X1>
X2>
X4>
X5>
X1+X2<=5X4+X5<=5X1+X4<=5X2+X5<=5X1+X2+X4+X5>=5
Необходимо: Посчитать количество ee целочисленных решений
Последний раз редактировалось Pavlovsky 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Booster
Сообщений: 22
Зарегистрирован: 19 мар 2008, 21:00

Задачка про шары.

Сообщение Booster » 26 июн 2008, 19:18

Как-то очень мудрёно, похоже на тот же перебор. И мне не очевидно, что должен получится верный результат. Почему именно такая система?
Последний раз редактировалось Booster 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
nefus
Сообщений: 380
Зарегистрирован: 30 мар 2008, 21:00

Задачка про шары.

Сообщение nefus » 26 июн 2008, 19:39

A какой ответ?
Последний раз редактировалось nefus 30 ноя 2019, 12:23, всего редактировалось 1 раз.
Причина: test


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

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

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