Cyfry 0 1 2 3 4 5 6 ustawmy losowo tworząc ciąg I potraktujmy go jako liczbę siedmiu cyfrową ktorej pierwszą cyfrą nie może być zero ile jest możliwych takich ustawień w których otrzymamy liczbę siedmiu cyfrową podzielną przez cztery?
Jak to zrobić?
Zad.20 b
Wydaje mi się, ze to zadanie można zrobić prościej:
12*5! to wszystkie mozliwe zdarzenia (liczby podzielne przez4)
8*4! to zdarzenia, gdzie 0 mogloby sie znależc na początku
Po odjęciu daje to 1248.
Czy coś jest zlego w moim rozumowaniu?
W taki sposob zrobiłem c i d z tego zadania i wyszły mi dobre wyniki
Tak jak mówisz jest chyba git, ja to rozpisałam tak żeby na koniec było identyczne działanie jak w odpowiedziach :)
warunki:
a) pierwszą cyfrą nie może być 0,
b) liczba jest podzielna przez 4 jeśli dwie ostatnie cyfry tworzą liczbę podzielną przez 4
1. możliwe końcówki do war. b: 04, 12, 16, 20, 24, 32, 36, 40, 52, 56, 60, 64 -> 12 możliwości
2. dzielimy zadanie na 2 przypadki: 1- w końcówce nie ma zera, 2- w końcówce jest zero
Przyp. 1:
końcówki - 8 możliwości
na pozostałych pięciu miejscach możemy ustawić cyfry na 5! sposobów
liczba przypadków: 5*4*3*2*1*8 = 5! * 8
od tego odejmujemy przypadki, gdy 0 jest na początku: 1*4*3*2*1*8 = 4!*8
wszystkie możliwości z przypadku 1: 5!*8 - 4!*8 = 8*(5! - 4!)
Przyp. 2:
końcówki - 4 możliwości
na pozostałych miejscach możemy ustawiać cyfry dowolnie, gdyż zero jest już uwzględnione w końcówce
liczba przypadków: 5*4*3*2*1*4 = 5!*4
sumujemy wszystkie przypadki: 8*(5! - 4!) + 5!*4 = 1248