Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.04.2009, 21:42   #1
Hegel
Пользователь
 
Регистрация: 08.01.2009
Сообщений: 32
По умолчанию Логическая задачка

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

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

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


Есть у кого программа такого типа? ну или может выражение для расчета из комбинаторики
Hegel вне форума Ответить с цитированием
Старый 29.04.2009, 21:57   #2
Лукманов Александр
работа не волк....
Форумчанин
 
Аватар для Лукманов Александр
 
Регистрация: 09.06.2008
Сообщений: 337
По умолчанию

Чё то по математике проходили. Насколько помню, кол-во вариаций показывает факториал. Т.е. факториал 6 это
6!=1*2*3*4*5*6=720 вариантов.
Цель, для которой требуются неправые средства, не есть неправая цель.
Лукманов Александр вне форума Ответить с цитированием
Старый 29.04.2009, 22:04   #3
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

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

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 29.04.2009, 22:16   #4
Hegel
Пользователь
 
Регистрация: 08.01.2009
Сообщений: 32
По умолчанию

12345 и 13452 считать одинаковыми комбинациями и тд
Hegel вне форума Ответить с цитированием
Старый 29.04.2009, 22:22   #5
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Цитата:
Сообщение от Hegel
12345 и 13452 считать одинаковыми комбинациями и тд
Ну тогда ответ = 6.
Элементов - 6, количество элементов в комбинации - 5.
ответ = 6! / ((6-5)! * 5!)

Обычная комбинаторика.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 29.04.2009, 22:35   #6
Hegel
Пользователь
 
Регистрация: 08.01.2009
Сообщений: 32
По умолчанию

Спасибо большое
Hegel вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Логическая задача 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