Liczba dziesięciocyfrowa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
takanator
Użytkownik
Użytkownik
Posty: 143
Rejestracja: 31 lip 2014, o 20:26
Płeć: Mężczyzna
Lokalizacja: Matykaland
Podziękował: 58 razy

Liczba dziesięciocyfrowa

Post autor: takanator »

Oblicz ile jest dziesięciocyfrowych liczb o różnych cyfrach i takich że cyfry parzyste występują w porządku rosnącym, a cyfry nieparzyste w porządku malejącym.

Wynik to \(\displaystyle{ {9\choose 4}}\) ale nie wiem dlaczego tam. Ktoś mi wytłumaczy?
macik1423
Użytkownik
Użytkownik
Posty: 875
Rejestracja: 8 paź 2009, o 10:13
Płeć: Mężczyzna
Lokalizacja: R do M
Podziękował: 56 razy
Pomógł: 234 razy

Liczba dziesięciocyfrowa

Post autor: macik1423 »

Takie liczby muszą się zaczynać cyfrą \(\displaystyle{ 9}\). Potem obsadzamy cztery miejsca z dziewięciu dla pozostałych liczb nieparzystych takich ustawień będzie \(\displaystyle{ C_{9}^{4}}\) a na pozostałych miejscach wpiszemy liczby parzyste, dla każdych ustawień liczb nieparzystych możliwość wpisania liczb parzystych jest tylko jedna, bo muszą być ustawione w ustalonym porządku rosnącym.
szachimat
Użytkownik
Użytkownik
Posty: 1674
Rejestracja: 23 sty 2015, o 21:47
Płeć: Mężczyzna
Lokalizacja: lubelskie
Podziękował: 6 razy
Pomógł: 354 razy

Liczba dziesięciocyfrowa

Post autor: szachimat »

Koncentrując swój wzrok tylko na liczbach parzystych, widzimy je w każdej takiej liczbie, od strony lewej do prawej, jako 0,2,4,6,8. Jeśli chodzi o nieparzyste, to widzimy kolejno 9,7,5,3,1.
A zatem, tak jak napisał macik1423, musimy zacząć pisać daną liczbę od cyfry \(\displaystyle{ 9}\), gdyż \(\displaystyle{ 0}\) nie może stać na pierwszym miejscu.
Czyli mając do dyspozycji dziewięć miejsc umieszczamy tam pięć cyfr parzystych, albo cztery nieparzyste (nie ma znaczenia które, bo i tak wszystkie układy dalej zostaną uwzględnione). W pozostałe wolne miejsca dopisujemy według schematu z treści te, które zostały (takie dopisanie nie wpływa na ilość).
Ponieważ \(\displaystyle{ {9 \choose 5}= {9 \choose 4}}\), to oba te wzory mogą być zapisane w odpowiedzi.
ODPOWIEDZ