plik PDF

Transkrypt

plik PDF
Marcin Braun
Po kryptarytmach
O kryptarytmach, czyli łamigłówkach,
w których cyfry zastąpiono literami,
i ich zastosowaniu na zajęciach kółka
pisano już w „Matematyce w Szkole”
sporo1 . Zarówno tym z Państwa,
którym kryptarytmy się spodobały, jak
i tym, dla których są zbyt mało matematyczne, chciałbym zaproponować
zadanie2 dość trudne i tym razem
„całkiem matematyczne”. Dobrze je
rozwiązywać zaraz po kryptarytmach,
bo sposób rozumowania jest podobny.
Za jego pomocą pokażemy uczniom
drogę od łamigłówek do matematyki.
Pierwszy warunek jest oczywiście zawsze spełniony. Nietrudno też zauważyć, że zawsze spełniony jest
także warunek ostatni, gdyż suma cyfr
1 + 2 + ... + 9 = 45 nie zależy od ich
kolejności i dzieli się przez 9.
Ale jak ustawić cyfry, aby spełnione
były wszystkie pozostałe warunki?
Naturalnie sprawdzenie wszystkich
9! = 362 880 ustawień nie wchodzi
w grę. (Jeśli na kółku mówiliśmy już
o kombinatoryce, możemy przy okazji
znaleźć tę liczbę).
Prościej
Zajęcia warto zacząć od podania
„pełnego” zadania. Jeśli przeraża ono
uczniów złożonością albo gdy nie
potrafią się za nie zabrać, spróbujmy
ograniczyć się do mniejszej liczby cyfr.
Teraz uczniowie powinni sobie radzić
samodzielnie.
Choć zadanie to wymaga tylko znajomości cech podzielności, więc teoretycznie nadawałoby się dla szkoły
podstawowej, pod względem stopnia
trudności pasuje do gimnazjum, a nawet szkoły średniej. Oto ono.
Czy można ustawić cyfry od 1 do 9
w takiej kolejności, aby:
• liczba utworzona z pierwszej cyfry
dzieliła się przez 1,
• liczba utworzona z pierwszych dwóch
cyfr dzieliła się przez 2,
• liczba utworzona z pierwszych trzech
cyfr dzieliła się przez 3,
• ...,
• liczba utworzona ze wszystkich dziewięciu cyfr dzieliła się przez 9?
• Dwie cyfry, 1 i 2, można ustawić
zgodnie z warunkami zadania w jeden sposób: 12.
• Trzy cyfry to nadal banalny przykład: środkową cyfrą musi być 2,
a pozostałe można ustawić dowolnie. Mamy dwa rozwiązania: 123
i 321.
• Gdy cyfry są cztery, uczniowie
muszą sobie przypomnieć cechę
podzielności przez 4. Nasza liczba
musi się kończyć na 12, 24 lub 32.
Widzimy, że 24 odpada, bo wtedy
drugą cyfrą byłoby 1 lub 3. W takim
razie ostatnią cyfrą jest 2. Pierwsze
trzy cyfry to 1, 3 oraz 4, a ich
suma wynosi 8, czyli niezależnie od
KÓŁKO
CYAN BLACK
MS26 str. 23
23
ustawienia otrzymamy liczbę niepodzielną przez 3. W tym wypadku
zadanie nie ma rozwiązania.
• Gdy dochodzi cyfra 5, musi ona stać
na ostatnim miejscu, a pozostałych
czterech – jak pamiętamy – nie da
się odpowiednio ustawić.
Sześć cyfr – to już coś
Sześć cyfr to po raz pierwszy złożone
zadanie. Sprawdzamy najpierw sumę
wszystkich sześciu: 1 + 2 + ... + 6 = 21.
Dzieli się przez 3. To dobrze, bo inaczej cała liczba nie byłaby podzielna
przez 3, a więc i przez 6. Zauważmy
przy tym, że suma pierwszych trzech
cyfr jest podzielna przez 3, więc i suma
kolejnych trzech cyfr jest podzielna
przez 3.
Wszystkie informacje możemy przedstawić graficznie. Narysujmy kratki,
w które będziemy wpisywać cyfry
i oznaczmy te cyfry literami, aby
łatwiej było o nich mówić.
Symbole „p” i „n” oznaczają cyfry
parzyste i nieparzyste.
Rozważmy liczbę złożoną z cyfr c i d
(oznaczać ją będziemy cd). Jest ona
24
podzielna przez 4. Może więc być
równa 12, 16, 32, 36, gdyż cyfra c
musi być nieparzysta i różna od 5.
Gdy d = 2, nie można znaleźć takiej
parzystej cyfry f , aby d + 5 + e było
podzielne przez 3. Wobec tego d = 6.
W takim razie f = 4 (nie może być 1,
bo jest parzyste).
Wszystkie cyfry parzyste poza 2 mamy
zajęte, więc b = 2.
Dostajemy więc dwa rozwiązania:
123 654 i 321 654. Proszę popatrzeć,
jakie to ładne liczby!
Siedem cyfr
Uczniowie pewnie zapytają o cechę
podzielności przez 7. Niestety, cecha
ta niby jest, ale zupełnie bezużyteczna,
bo zbyt skomplikowana. Będziemy
więc po prostu dzielić na kalkulatorze.
Rozwiązanie wygląda podobnie jak
dla sześciu cyfr, ale mamy dodatkowe możliwości dla cd: 72 i 76.
Po rozważeniu wszystkich przypadków
dostajemy dwie liczby, które spełniają
warunki dla pierwszych dwóch, trzech,
..., sześciu cyfr: 1 236 547 i 3 216 547.
Trzeba tylko sprawdzić, czy są podzielne przez 7. Nie są. Zadanie nie
ma rozwiązania.
Osiem cyfr
W wypadku ośmiu cyfr zwracamy
uwagę na cechę podzielności przez 8.
Liczba jest podzielna przez 8, gdy
jej ostatnie trzy cyfry tworzą liczbę
podzielną przez 8. Ponieważ jednak
w naszym wypadku pierwsza z tych
trzech cyfr (czyli f na diagramie
na następnej stronie) jest parzysta,
a parzysta liczba setek jest podzielna
przez 8, wystarczy sprawdzić dwie
ostatnie cyfry.
KÓŁKO
CYAN BLACK
MS26 str. 24
Nie będę Państwa zanudzał kolejnymi
przypadkami, bo i tak ciekawiej rozwiązać zadanie samodzielnie. Okazuje
się wreszcie, że jest tylko jedno
rozwiązanie: 381 654 729.
Liczba gh jest podzielna przez 8, ma
pierwszą cyfrę nieparzystą i różną
od 5, a drugą różną od zera i od
pierwszej cyfry. Są tylko trzy liczby
spełniające ten warunek: 16, 32, 64.
Dla każdej z nich możemy sprawdzić,
czy z pozostałych cyfr da się zbudować
podzielną przez 4 liczbę cd. Kolejne
warunki pozwalają nam eliminować
część możliwości, aż w końcu dostajemy trzy rozwiązania: 34 725 816,
78 165 432, 38 165 472.
W ten sposób gładko doszliśmy do
właściwego zadania. Wykorzystamy
wszystkie zebrane informacje i doświadczenie we wnioskowaniu i rozważaniu przypadków.
Co dalej?
Uff! Doszliśmy w pewnym sensie
do końca. W pewnym sensie, bo
w matematyce zawsze można iść dalej.
Mam dla Państwa kolejne pytanie: jak
jest w układach niedziesiątkowych?
To już zadanie dla zdolnych licealistów, jeśli jednak zainteresowało
Państwa (albo mają Państwo tak wybitnych uczniów), zapraszam do przeczytania drugiej części tego artykułu
w „Matematyce w Szkole” dla szkół
średnich za dwa miesiące (wówczas
pojawi się ono także na stronie
internetowej www.gwo.pl/gazeta2).
Dziewięć cyfr
Przypominamy sobie cząstkowe obserwacje. Na piątym miejscu stoi cyfra 5,
na parzystych miejscach parzyste cyfry,
liczba cd jest podzielna przez 4, a gh
przez 8. Kolejne trójki cyfr tworzą
liczby podzielne przez 3.
Możemy przedstawić te informacje
graficznie:
Pytanie jest bardzo trudne dlatego, że
wymaga wymyślania cech podzielności
w układach niedziesiątkowych. Pytanie na rozgrzewkę:
Jakie są cechy podzielności przez 2
i 3 w układzie szóstkowym, a jakie
w siódemkowym?
1
Rozważmy przypadki dla gh. Jest
to liczba podzielna przez 8, której
pierwsza cyfra jest nieparzysta i różna
od 5. Takie liczby są cztery: 16, 32,
72, 96.
A. Ciesielska, Gra w kryptarytmy, „Matematyka w Szkole” nr sygnalny, ss. 10–11;
A. Ciesielska, A może kryptarytmy?,
„MwS” nr 1, ss. 17–19; A. Kmiecik,
Kryptarytmy – pomysł na lekcję, „MwS”
nr 18, ss. 14–15.
2 Autora, niestety, nie znam – zadanie
należy do folkloru matematycznego.
KÓŁKO
CYAN BLACK
MS26 str. 25
25