Логическая задачка - Помощь студентам

Hegel · 29.04.2009, 21:42

Формулировка ужасная постараюсь написать своими словами..

Допустим дан ряд чисел от 1 до n, нужно найти количество возможных сочетаний чисел с заданным размером группы,

ну например с числами от 1 до 6 , найти возможные разные комбинации 5 цифр, при этом не имеет значение то в каком порядке расположены цифры
Тоесть как ответ 6 комбинаций
12345
13456
12456
12356
12346
23456

Есть у кого программа такого типа? ну или может выражение для расчета из комбинаторики

Лукманов Александр · 29.04.2009, 21:57

Чё то по математике проходили. Насколько помню, кол-во вариаций показывает факториал. Т.е. факториал 6 это
6!=1*2*3*4*5*6=720 вариантов.

Sazary · 29.04.2009, 22:04

Только небольшое уточнение
6*5*4*3*2
Ведь цифр-то 5. В данном случае ответ тот же, но если цифр будет, например, 4, то и комбинаций 6*5*4*3

Hegel · 29.04.2009, 22:16

12345 и 13452 считать одинаковыми комбинациями и тд

Sazary · 29.04.2009, 22:22

Цитата:

Сообщение от Hegel

12345 и 13452 считать одинаковыми комбинациями и тд

Ну тогда ответ = 6.
Элементов - 6, количество элементов в комбинации - 5.
ответ = 6! / ((6-5)! * 5!)

Обычная комбинаторика.

Hegel · 29.04.2009, 22:35

Спасибо большое

29.04.2009, 21:42	#1
Hegel Пользователь Регистрация: 08.01.2009 Сообщений: 32	Логическая задачка Формулировка ужасная постараюсь написать своими словами.. Допустим дан ряд чисел от 1 до n, нужно найти количество возможных сочетаний чисел с заданным размером группы, ну например с числами от 1 до 6 , найти возможные разные комбинации 5 цифр, при этом не имеет значение то в каком порядке расположены цифры Тоесть как ответ 6 комбинаций 12345 13456 12456 12356 12346 23456 Есть у кого программа такого типа? ну или может выражение для расчета из комбинаторики

29.04.2009, 21:57	#2
Лукманов Александр работа не волк.... Форумчанин Регистрация: 09.06.2008 Сообщений: 337	Чё то по математике проходили. Насколько помню, кол-во вариаций показывает факториал. Т.е. факториал 6 это 6!=12345*6=720 вариантов. Цель, для которой требуются неправые средства, не есть неправая цель.

29.04.2009, 22:04	#3
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	Только небольшое уточнение *65432* Ведь цифр-то 5. В данном случае ответ тот же, но если цифр будет, например, 4, то и комбинаций *6543 Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]**_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Логическая задача	Senator	Помощь студентам	1	06.06.2008 04:01
Функциональная логическая схема	Hunto	Помощь студентам	11	03.05.2008 20:52
Логическая задача на паскале	МаксимNEWProgramm	Паскаль, Turbo Pascal, PascalABC.NET	14	14.04.2008 11:41

29.04.2009, 22:16	#4
Hegel Пользователь Регистрация: 08.01.2009 Сообщений: 32	12345 и 13452 считать одинаковыми комбинациями и тд

29.04.2009, 22:35	#6
Hegel Пользователь Регистрация: 08.01.2009 Сообщений: 32	Спасибо большое