logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Algebra, zadanie nr 6045

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

qba1002
postów: 2
2019-06-13 13:59:34

Witam

Mam zbiór liczb może ich być n ale dla przykładu wpisałem 12

Zbiór A {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}

Potrzebuje obliczyć ile mogę zrobić kombinacji zbiorów 3 elementowych z elementów zbioru A bez powtórzeń?
Zbiory np. (A, B, C) jeśli dobrze liczę to 12*11*10 = 1 320 zbiorów
n*(n-1)*(n-2) = X

Następnie potrze obliczyć ile trzeba zrobić zbiorów 5 elementowych bez powtórzeń zbiorów 3 elementowych?
tak aby pokryć wszystkie przypadki ze zbiorów 3 elementowych.
Zbiory (A, B, C, D, E) = ???

Wiem tylko że to będzie znacznie mniejsza liczba
Jest wzór na obliczanie podobnych przypadków?

Przykład poglądowy
Jeśli A byłby {1,2,3,4,5,6,7,8}
jeśli mamy zbiory {1,2,3} {1,2,4} {1,2,5} {1,2,6} {1,2,7} {1,2,8}
to wystarczy tylko zbiory {1,2,3,4,5} {1,2,6,7,8}
aby pokryć z nich wszystkie zbiory 3 liczbowe i żaden zbiór się nie powtarza w obrębie zbiorów 5 elementowych.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj