Liczby czterocyfrowe i podzielność przez 4096

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
rwd5
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 cze 2011, o 16:02
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: rwd5 »

Z cyfr 1,2,3,4 układamy liczby czterocyfrowe, w których żadna cyfra nie powtarza się. Wykaż, że iloczyn wszystkich tak utworzonych liczb jest liczbą podzielną przez 4096.
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4329
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: pyzol »

Liczb z 4 na końcu jest 3! tyle samo jest liczb z 2 na końcu. Każda z liczb jest podzielna przez 2.
Przez ile może być podzielny iloczyn tych liczb?
rwd5
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 cze 2011, o 16:02
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: rwd5 »

pyzol pisze:Liczb z 4 na końcu jest 3! tyle samo jest liczb z 2 na końcu. Każda z liczb jest podzielna przez 2.
Przez ile może być podzielny iloczyn tych liczb?
Niezbyt rozumiem Ciebie, mógłbyś napisać jeszcze jakieś wskazówki, albo całe rozwiązanie, to może zrozumiem do końca tok rozumowania
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4329
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: pyzol »

Wypisujesz wszystkie liczby podzielne przez 2:
1234,2134,2314,3214,3124,1324. Z czwórką na końcu jest ich 6 tyle samo będzie z dwójką na końcu.
Masz dwanaście liczb, które na pewno są podzielne przez dwa iloczyn ich będzie więc podzielny przez
\(\displaystyle{ 2^{12}}\).
rwd5
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 cze 2011, o 16:02
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: rwd5 »

Okey to rozumiem, a co z pozostałymi liczbami, na których końcu jest 1 i 3 ?
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4329
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: pyzol »

Bierzesz wszystkie mnożysz je wśród nich jest 12 podzielnych przez 2. Więc iloczyn będzie na pewno podzielny przez \(\displaystyle{ 2^{12}=4096}\)
rwd5
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 cze 2011, o 16:02
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy

Liczby czterocyfrowe i podzielność przez 4096

Post autor: rwd5 »

A ok, dzięki wielkie już rozumiem
ODPOWIEDZ