logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Matematyka dyskretna, zadanie nr 5074

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

christian
post贸w: 6
2016-12-15 17:20:42

Prosz臋 o sprawdzenie
1) Ile tr贸jelementowych zbior贸w mo偶na zbudowa膰 z element贸w zbioru {a, b, c, d, e}?
Odp. = 60
2) Ile s艂贸w 3-literowych mo偶na u艂o偶y膰 u偶ywaj膮c czcionek ze zbioru {a, b, c, d, e}?
Odp. = 125
3) Ile liczb 3-cyfrowych mo偶na u艂o偶y膰 u偶ywaj膮c cyfr ze zbioru {1, 2, 3, 4, 5}?
Odp. = 125


tumor
post贸w: 8070
2016-12-15 17:28:55

1)
wypisz mi pierwszych 11 z tych 60, prosz臋

2)
tak, je艣li mo偶emy u偶ywa膰 wielokrotnie tej samej litery. Nie wiem, czy w tym zadaniu nie chodzi raczej o jednokrotne u偶ycie.

3) ok


christian
post贸w: 6
2016-12-15 17:36:33

A jaki sens ma teraz wypisywanie tych 11 zbior贸w?
Czy chodzi o to, 偶e nie b臋dzie ich 60?
Przypuszczam, 偶e wtedy np. {a,b,c} jest tym samym co {c,b,a}, ale jakim wzorem w takim wypadku mog臋 obliczy膰 liczb臋 tych podzbior贸w?


tumor
post贸w: 8070
2016-12-15 17:38:51

Ilo艣膰 podzbior贸w czyli ilo艣膰 kombinacji obliczamy symbolem Newtona.

Je艣li jednak zrobisz ci膮gi tr贸jelementowe, a potem podzielisz ich ilo艣膰 przez liczb臋 permutacji (permutacje to ustawienia w ci膮g, dzielenie przez liczb臋 permutacji to tyle co ignorowanie kolejno艣ci wyst膮pienia w ci膮gu), to te偶 wyjdzie.




christian
post贸w: 6
2016-12-15 17:44:53

Rozumiem. Teraz ju偶 wiem, 偶e b臋dzie ich 10 oraz dlaczego.
Dzi臋ki

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj