|
Сколько существует 4-х значных чисел, сумма цифр в которых равна 5? Я простым перебором нашёл все эти 35 чисел, но нужно решение на основе теории о сочетаниях и размещениях. Не понимаю как, ведь для числа вида abcd, где a = {1, 2, 3, 4, 5}; b,c,d = {0, 1, 2, 3, 4} в зависимости от выбора а у нас будут разные наборы элементов для b, c и d. задан 24 Окт '12 14:13 
zhildemon |
|
Эта задача сводится к задаче разбиения на слагаемые. Правда, надо учесть, что первая цифра не может быть равна 0. Без этого ограничения можно рассуждать так. У нас есть 5 спичек и надо разложить их в 5 ящиков (можно по несколько). Значит, у нас будут такие последовательности: c|c||cc|c, где с - спичка, а | - граница ящика (эта запись соответствует числу 11021). Всего 9 значков. Число таких расстановок равно $%C_9^4$%, так как нам надо только выбрать, на какие места поставить палочки. Чтобы учесть, что на первом месте 0 быть не может, кладем первую спичку слева от палочек, а для остальных четырех решаем задачу. Получаем $%C_8^4=70$% вариантов. отвечен 24 Окт '12 15:23 
DocentI Я понимаю что вы написали, но вы ошиблись... вы решили задачу для пятизначных чисел, но за подсказку спасибо, я воспользовался вашим способом и действительно получил необходимое количество
(24 Окт '12 15:54)
zhildemon
и не судите пожалуйста строго моё незнание теории, предмет теория вероятностей и математическая статистика у нас идёт 3-ю неделю, и завтра будет только 4-я пара за семестр.
(24 Окт '12 16:00)
zhildemon
1
Точно! Пятизначных! А само это рассуждение довольно трудное и есть в книгах по комбинаторике. Но в обычном вузовском курсе эту науку отдельно не проходят... Думаю, Ваши преподаватели не должны ожидать, что Вы придумаете такую конструкцию самостоятельно...
(24 Окт '12 16:17)
DocentI
У нас проходят, матфак. Нам говорили что многие задачи, можно будет свести к задаче разложения по полкам, но это было вскользь и не было никаких конкретных примеров, потому прощёлкал, хотя нечто подобное в голове вертелось, только не мог оформить конструкцию должным образом, всё пытался отталкиваться от чисел, хотя всё было до безобразия просто... Ещё раз спасибо за помощь.
(24 Окт '12 16:43)
zhildemon
|