kombinatoryka
kun: Oblicz, ile jest sześciocyfrowych liczb parzystych, w których zapisie występują co najmniej
cztery trójki.
Na końcu może stać {0,2,4,6,8}
| | |
Próbowałem to robić tak że | *10*5 ale odpowiedź jest zła, ktoś wie jak to zrobić? |
| |
Wynik to 225
15 kwi 22:55
wredulus_pospolitus:
| | |
a czym się kierowałeś pisząc | *10*5 |
| |
musisz policzyć:
I. dokładnie 3 trójki (rozpatrujesz osobno − '3' na pierwszym miejscu − '3' na innych
miejscach)
II. dokładnie 4 trójki (rozpatrujesz osobno − '3' na pierwszym miejscu − '3' na innych
miejscach)
III. dokładnie 5 trójek
15 kwi 23:20
kun: Nie wiem właśnie
teraz rozumiem, dziękuję za pomoc
15 kwi 23:38
getin:
dokładnie 3 trójek nie trzeba rozważać bo mają być co najmniej 4
| | | | | | |
co do | to by było dobre, ale nie | *10*5, tylko | *9*5 |
| | | |
Są to parzyste liczby z czterema trójkami
wybierasz 4 miejsca z 5 dla trójek
ostatnia cyfra na 5 sposobów
brakująca cyfra na 9 sposobów (nie może być trójka)
| | |
Licząc | *9*5 dopuszczamy sytuację że liczba zaczyna się zerem |
| |
0 x x x x x
wykluczamy zatem następujące 5 przypadków:
1) 033330
2) 033332
3) 033334
4) 033336
5) 033338
tyle jest parzystych liczb z czterema trójkami
zostaje jeszcze rozważenie parzystych liczb z pięcioma trójkami
333330
333332
333334
333336
333338
Jest ich 5
| | |
Zatem odp. do zadania to | *9*5 − 5 + 5 = 225 |
| |
16 kwi 08:31