2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача по комбинаторике
Сообщение16.05.2008, 15:41 
Здравствуйте!
Прошу помочь в решении задачи.

Сколько различных чисел можно получить, переставляя цифры числа 2233344455?

Пока читаю "Комбинаторику" Холла. Но решение задачи найти не могу.
Заранее спасибо всем, кто отозвался!

 
 
 
 
Сообщение16.05.2008, 15:47 
Аватара пользователя
Да бросьте - есть в Холле перестановки с повторениями.

Добавлено спустя 2 минуты 9 секунд:

Можете даже попроще взять:
Виленкин "Комбинаторика"

 
 
 
 
Сообщение16.05.2008, 15:48 
Да вы что!
А я утверждал, что их нет чтоли?
Конечно есть и перестановки, и сочетания...
Я и без Холла знаю что это такое. Из обычного курса тервера.
Но к данной задаче не могу применить и все тут! Ну не вижу решения...

 
 
 
 
Сообщение16.05.2008, 15:52 
Аватара пользователя
Найдите количество чисел, считая все цифры разными. Затем вспомните, что двоек на самом деле 2 штуки, из-за чего Вы насчитали в ? раз больше. И с остальными цифрами так же.

 
 
 
 
Сообщение16.05.2008, 15:56 
Аватара пользователя
TOTAL писал(а):
Найдите количество чисел, считая все цифры разными.

То есть раскрасьте циферки и посчитайте сколько получится разных чисел.
А теперь взгляните на них взглядом абсолютного дальтоника, для которого все цвета одинаковы. Теперь сколько разных?

 
 
 
 
Сообщение16.05.2008, 15:58 
То есть...
Все цифры числа обозначаем как №1, №2, №3... №10.
Всего получается 10! чисел.
Потом 10! делим на 2, на 6, на 6 и еще раз на 2?
Правильно понял вашу идею?

 
 
 
 
Сообщение16.05.2008, 15:59 
Аватара пользователя
Правильно. Можно и тремя цветами обойтись.

 
 
 
 
Сообщение16.05.2008, 16:00 
Получилось 25200.
Спасибо большое!!!

 
 
 
 
Сообщение16.05.2008, 16:03 
Аватара пользователя
Это еще называется полиномиальный коээфициент.

$$\frac{n!}{n_1!\cdots n_k!}$$, где $n_1+\cdots+n_k=n$

 
 
 
 
Сообщение17.05.2008, 00:53 
Аватара пользователя
PAV писал(а):
Это еще называется полиномиальный коээфициент.

Вообще-то мультиномиальный коэффициент.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group