Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ Комбинаторика
Автор: Руководитель проекта 26.9.2012, 4:12
Доброго времени суток.
Столкнулся с задачей: Сколько четырехзначных чисел можно образовать из цифр числа 1122334567890?
Пересмотрел всю имеющуюся литературу, но подходящей формулы не нашел (смущают повторяющиеся цифры). Подскажите, пожалуйста, правильное направление.
Автор: граф Монте-Кристо 26.9.2012, 4:36
Есть предположение, что стоит считать отдельно количества чисел без повторяющихся цифр, с одним повтором (1231) и с двумя повторами (1122).
Автор: Руководитель проекта 26.9.2012, 4:52
Цитата(граф Монте-Кристо @ 26.9.2012, 7:36) 
Есть предположение, что стоит считать отдельно количества чисел без повторяющихся цифр, с одним повтором (1231) и с двумя повторами (1122).
Спасибо. Будем думать.
Автор: LamerX 6.12.2012, 16:32
Думаю тут есть два варианта решения задачи, перое без повторяющихся, а второе с ним. В обоих случаях если не ошибаюсь можно воспользоватся формулами выборки с дескретной математики
Автор: Руководитель проекта 7.12.2012, 5:32
Цитата(LamerX @ 6.12.2012, 20:32)
Думаю тут есть два варианта решения задачи, перое без повторяющихся, а второе с ним. В обоих случаях если не ошибаюсь можно воспользоватся формулами выборки с дескретной математики
Я не знаю дЕскретной математики, но знаком с дискретной. И задача не такая простая как вы думаете.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)