Каква е формулата за Комбинация 3 от 4

[mr_joker]

Каква е формулата за Комбинация от N елемента 6-ти клас за примерно (3 от 4) или (4 от 6) или (i от j)?
Знам, че:

.................. n * (n - 1) * (n - 2)
за (3 от 3) = -----------------------
.................. 6 * 5 * 4

.................. n * (n - 1) * (n - 2) * (n - 3)
за (4 от 4) = ---------------------------------
.................. 6 * 5 * 4 * 3

.................. n * (n - 1) * (n - 2) * (n - 3) * (n - 4)
за (5 от 5) = -------------------------------------------
.................. 6 * 5 * 4 * 3 * 2


По-долу са системи от Тотото, които не са с математически възможно най-малкия брой комбинации, а по вече:
Система:21 - 16 числа - 19 комбинации (3 от 4)
Система:22 - 18 числа - 27 комбинации (3 от 4)
Система:27 - 19 числа - 15 комбинации (3 от 5)

И другия въпрос. Как да развия една такава комбинация примерно (3 от 5) или (4 от 4). Какъв метод да използвам, така че да напиша програма която да я генерира? За пълно комбиниране е ясно:
1, 2, 3, 4, 5, 6
1, 2, 3, 4, 5, 7
.... и т.н.

[Реклама]

[martosss]

http://bg.wikipedia.org/wiki/Комбинация_(математика)

Копирай това цялото - пише за комбинациите Дано да ти се изяснят нещата. Ако не питай.

[mr_joker]

Страницата в този сайт е за пълно комбиниране а аз питам за Комбинация N елемента 6-ти клас, но да е (3 от 5) примерно, което означава, че не е пълно комбиниране а само тези комбинации, при които за кои да е 5 числа от тези N съществува комбинация от 6-ти клас в която има 3 от тях.

Или с други думи ако е за тото система с 20 числа (3 от 5) означава, че ако позная 5 числа от тези 20 ще имам 3-ка.

[martosss]

Съжалявам, тези комбинации не ги знам Може ли все пак да напишеш един прост пример и да изброиш броя на комбинациите, за да те разберем
Примерно имаш числата от 1 до 7.
Избираш измежду тях примерно 5 числа, така че??? по-нататък не ми е ясно това (3 от 5), (3 от 4), (3 от 3) какво означава...

[mr_joker]

Това е комбинация от 12 числа, 6-ти клас (3 от 4) = 6 комбинации

1. 1, 2, 3, 4, 5, 9
2. 1, 2, 3, 4, 7, 11
3. 1, 2, 6, 8, 10, 12
4. 3, 4, 6, 8, 10, 12
5. 5, 6, 7, 9, 10, 11
6. 5, 7, 8, 9, 11, 12

Това означава че ако взема 4 числа от тези 12, примерно: 1, 6, 10, 12 ще има 3 от тях в някой ред от тази система. Примерно 1, 6, 10 в ред 3. и затова казваме, че ако познаем 4 числа от тези 12 ни гарантира 3-ка (3 познати в някой ред от системата).

Идеята е да се намалят броя на комбинациите, като се вземат предвид само тези за което е изпълнено условието.

А това е комбинация от 13 числа, 6-ти клас (3 от 4) = 9 комбинации

1. 1, 2, 3, 4, 6, 8
2. 1, 2, 3, 4, 9, 10
3. 1, 5, 7, 11, 12, 13
4. 2, 5, 7, 11, 12, 13
5. 3, 5, 7, 11, 12, 13
6. 4, 5, 7, 11, 12, 13
7. 5, 6, 7, 8, 9, 10
8. 6, 8, 9, 10, 11, 12
9. 6, 8, 9, 10, 12, 13

Въпроса ми е как да сметна броя на тези комбинации които са (3 от 4) или (i от j) кадето i <> j, защото при i = j съм написал формулите по-горе.

[martosss]

Сега вече те разбрах, за съжаление не знам как да получа тази формула Да се надяваме, че някой друг ще успее да я намери.