Kombinacje bez powtórzeń
Kamila: Ile pięcioelementowych podzbiorów zbioru {1, 2...10} posiada przynajmniej jeden nie−
parzysty element?
24 kwi 22:17
Gangster: 251
24 kwi 22:22
Maciess: | |
−1 ale niech ktoś mnie sprawdzi, bo średnio dziś z myśleniem |
|
24 kwi 22:23
Kamila: A jak to policzyć ?
24 kwi 22:23
Kamila: Dobra, a czemu tam jest −1, co odejmujemy?
24 kwi 22:24
Gangster: | | |
Wszystkich pozdbiorów jest | |
| |
Policzmy ile jest pozdbiorow takich gdzie NIE ma ani jednego elementu nieparzystego− no tylko 1
bo jest tylko 5 liczb nieparzystych
stad 252−1=251
24 kwi 22:25
Maciess: | | |
Wszystkich 5 elementowych | |
| |
Tylko jeden podzbiór zawiera same liczby parzyste {1,2,3,4,5}
Każdy inny będzie zawierał choć jedną nieparzystą. Od wszystkich odejmujemy ten jeden
24 kwi 22:25
Maciess: {2,4,6,8,10} oczywiście
24 kwi 22:26
Kamila: Bardzo dziękuje!
24 kwi 22:28