LINUX.ORG.RU
ФорумTalks

задача на комбинаторику


0

0

Есть 7 точек А1, А2, А3, А4, А5, А6, А7; Никакие 3 из данных точек нелехат на одной прямой клолько есть вариаций перехода из точки А1 в точку А7. Учитывая что необязательно проходить через все точки и обязательно не в коем случае нельзя проходить по одной и той же точке дважды.

Ответ есть даже несколько. Это и вызывает затруднение.

★★
Ответ на: комментарий от Borys

Путей напрямую - 1.

Через 1 промежуточную точку - 5.

Через 2 - 5*4=20.

Через 3 - 5*4*3=60.

Через 4 - 5*4*3*2=120.

Через 5 - 5*4*3*2*1=120.

А теперь складываем.

mikhail
()
Ответ на: комментарий от mikhail

Это конечно хорошо. Не спорю. Здесь ещё не факт каки точки ты выберешь для игнорирования? (получаеться как бы размещение 2 по 5 и выбрав 2 (5*4) так сказать лишние точки уже строишь возможные вариации с оставшимися 3 (3*2*1)?

Borys ★★
() автор топика
Ответ на: комментарий от balbes

Вызывающе неверная информация. Упорядоченное множество кардинальности k можно выбрать из n элементов n(n-1)...(n-k+1) способами.

grob ★★★★★
()
Ответ на: комментарий от grob

>Вызывающе неверная информация

согласен, тупанул как мог :)

balbes
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.