подсчитать количество комбинаций -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [216.73.216.138]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

подсчитать количество комбинаций

Romtek

Сообщ. #1 , 14.12.04, 22:44

пропагандист

Профиль · PM

Поощрения: 30 Dgm

Рейтинг (т): 188

Учу теорию вероятности и статистику.
Была такая задача:

Требуется подсчитать количество комбинаций в 4-значном коде, состоящем из цифр 0..9
Цифры не повторяются и расположены в возрастающем порядке. Кроме того, они чётные.

Мои мысли:
Всего кол-во комбинаций 4^5 (чётные), если повторяются.
5! - если не повторяются (вроде так).

Так как быть с расположением в возрастающем порядке? Я запутался в этих перестановках и сочетаниях..

True_Hart	Сообщ. #2 , 14.12.04, 22:56
Full Member Профиль · PM Рейтинг (т): 14	Цитата Цифры не повторяются и расположены в возрастающем порядке. Кроме того, они чётные. Всего 5 комбинаций.

Romtek	Сообщ. #3 , 14.12.04, 23:01
пропагандист Профиль · PM Поощрения: 30 Dgm Рейтинг (т): 188	Хорошо, а покажи как это выглядит на формулах. Я тоже их посчитал, но мне нужно написать развёрнутый ответ.

zx1024	Сообщ. #4 , 14.12.04, 23:55
Junior Профиль · PM Рейтинг (т): 0	02468 - 5 четных цифр в возраст порядке. Убери любую из пяти - будет 4 => 5 комбинаций.

Romtek	Сообщ. #5 , 15.12.04, 21:24
пропагандист Профиль · PM Поощрения: 30 Dgm Рейтинг (т): 188	Цитата zx1024 @ 15.12.04, 01:55 02468 - 5 четных цифр в возраст порядке. Убери любую из пяти - будет 4 => 5 комбинаций. Я же писал уже, что я уже посчитал. Но мне нужна формула (к примеру, С(5,1)*C(5,3)/C(5,4) )

True_Hart

Сообщ. #6 , 15.12.04, 22:57

Full Member

Профиль · PM

Рейтинг (т): 14

Romtek,
извини но мне удалось выделить алгоритм только для 2-х значного кода, (для трех что-то никак запутался совсем... хотя где то близко) n=5, k=2 (в нашем случае), тоогда кол-во комбинаций будет вычисляться так: сумма по i = 1 до n-k такого выражения (n-i)

esperanto	Сообщ. #7 , 16.12.04, 07:53
математик Профиль · PM Поощрения: 5 Dgm Рейтинг (т): 50	формула 5С1=С(5,1)=5

Romtek	Сообщ. #8 , 16.12.04, 08:15
пропагандист Профиль · PM Поощрения: 30 Dgm Рейтинг (т): 188	Спасибо

1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0210 ] [ 14 queries used ] [ Generated: 15.07.25, 17:35 GMT ]