2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача по комбинаторике
Сообщение16.05.2008, 15:41 


06/02/08
15
Здравствуйте!
Прошу помочь в решении задачи.

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

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

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:47 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Да бросьте - есть в Холле перестановки с повторениями.

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

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

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:48 


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

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:52 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Найдите количество чисел, считая все цифры разными. Затем вспомните, что двоек на самом деле 2 штуки, из-за чего Вы насчитали в ? раз больше. И с остальными цифрами так же.

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:56 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
TOTAL писал(а):
Найдите количество чисел, считая все цифры разными.

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

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:58 


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

 Профиль  
                  
 
 
Сообщение16.05.2008, 15:59 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Правильно. Можно и тремя цветами обойтись.

 Профиль  
                  
 
 
Сообщение16.05.2008, 16:00 


06/02/08
15
Получилось 25200.
Спасибо большое!!!

 Профиль  
                  
 
 
Сообщение16.05.2008, 16:03 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Это еще называется полиномиальный коээфициент.

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

 Профиль  
                  
 
 
Сообщение17.05.2008, 00:53 
Модератор
Аватара пользователя


11/01/06
5710
PAV писал(а):
Это еще называется полиномиальный коээфициент.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group