Matematyka dyskretna, zadanie nr 2787
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
geometria postów: 865 | 2014-11-09 22:32:13 1. Oblicz, ile liczb pieciocyfrowych mozna utworzyc z cyfr liczby 75 226 522. (odp. 265) 2. Wyznacz liczbe dziesiecioliterowych ciagow zbudowanych z elementow zbioru skladajacego sie z 4 liter a, 4 liter b, 4 liter c i 4 liter d. (odp. 722400) 1. - jedna 2 i dwie 5 i dwie pozostale (6 i 7); $\frac{5!}{2!}$=60 - dwie 2 i jedna 5 i dwie pozostale (6 i 7); $\frac{5!}{2!}$=60 - dwie 2 i dwie 5 i jedna pozostala (6 albo 7);$\frac{5!}{2!2!}$*2=60 - trzy 2 i jedna 5 i jedna pozostala (6 albo 7);$\frac{5!}{3!}$*2=40 - trzy 2 i dwie 5; $\frac{5!}{3!2!}$=10 - cztery 2 i jedna pozostala (5 albo 6 albo 7); $\frac{5!}{4!}$*3=15 3*60+40+10+15=245 nie zgadza sie z odp. Gdzie jest blad? 2. Jezeli takie rozpisanie jest dobre to rowniez tu mozna tak zrobic ale bedzie to zbyt czasochlonne. Wiec jakim sposobem mozna to obliczyc? |
tumor postów: 8070 | 2014-11-10 09:37:06 1. Na szybko patrząc, brakło trzy 3 i obie 6,7, co na $\frac{5!}{3!}=20$ sposobów 2. Może tak: 10 =4+4+2+0 =4+4+1+1 =4+3+3+0 =4+3+2+1 =4+2+2+2 =3+3+3+1 =3+3+2+2 i na tym koniec, jeśli nic nie przeoczyłem. weźmy opcję 4+4+2+0 możemy jej przyporządkować litery na ${4 \choose 2}*2=12$ sposobów. Gdy już mamy wybrane litery, które wejdą w skład (to znaczy ile liter a, ile b, ile c, ile d), to permutacji z powtórzeniami jest $\frac{10!}{4!4!2!}$ dla opcji 4+4+1+1 mamy ${4 \choose 2}=6$ wyborów ilości liter oraz $\frac{10!}{4!4!}$ permutacji. Nie chce mi się całości przepisywać, na kartce chwilę to trwało, ale $(12*3150)+(6*6300)+(12*4200)+(24*12600)+(4*18900)+(4*16800)+(6*25200)=$ daje zdaniem googla ile trzeba :) |
geometria postów: 865 | 2014-11-10 22:14:24 Dziekuje za wyjasnienie. |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj