Professional Documents
Culture Documents
Matematycznej Gimnazjalistw
Liga zadaniowa 2012/2013
Seria X (kwiecie 2013) rozwizania zada
46. Na szachownicy 7575 umieszczono 120 kwadratw 33 tak, e kady pokrywa 9 pl.
Udowodnij, e na tej szachownicy mona umieci dodatkowo kwadrat 55 tak, aby pokrywa
25 wolnych pl.
Rozwizanie
Zamalujmy na szachownicy 121 kwadratw 5 5 jak na rysunku 1.
rys. 1
47. Rozstrzygnij, czy dla dowolnej liczby pierwszej p istnieje taka dodatnia liczba cakowita n, e liczba 3n + n2 jest podzielna przez p.
Rozwizanie
Wykaemy, e adna z liczb postaci 3n + n2 nie jest podzielna przez 11.
Udowodnimy najpierw, e przy dzieleniu przez 11, potgi trjki o wykadnikach cakowitych dodatnich daj cyklicznie pi reszt:
3, 9, 5, 4, 1,
natomiast kwadraty dodatnich liczb cakowitych daj cyklicznie reszty:
1, 4, 9, 5, 3, 3, 5, 9, 4, 1, 0.
Pierwsze spostrzeenie uzasadniamy, obliczajc pocztkowych 5 reszt, a nastpnie wykorzystujc kongruencje
35k+r = 35
k
(1)
n r1 (mod m1 )
n r2 (mod m2 ).
Lemat
Dla dowolnej liczby pierwszej p, dowolnej liczby cakowitej a oraz dowolnych dodatnich
liczb cakowitych s, t, speniajcych kongruencj
s t (mod p 1),
zachodzi
as at (mod p).
Dowd lematu
Przeprowadzimy rozumowanie podobne do przedstawionego w rozwizaniu zadania 7
z Ligi OMG (seria II, sierpie 2012).
ts
Bez szkody dla oglnoci dowodu moemy zaoy, e s < t. Wwczas liczba k = p1
jest
dodatnia i cakowita, a przy tym t = s + k(p 1).
Jeeli s > 1, to mnoc obie strony kongruencji (1) przez as1 otrzymujemy
as+p1 as (mod p).
(2)
Sposb II
W rozwizaniu skorzystamy z maego twierdzenia Fermata w wersji nieco innej ni
podana w sposobie I.
Mae twierdzenie Fermata (inna wersja)
Dla dowolnej liczby pierwszej p i dowolnej liczby cakowitej a niepodzielnej przez p
zachodzi kongruencja
ap1 1 (mod p).
W rozwizaniu uyjemy rwnie kongruencji
(1)p 1 (mod p)
(3)
prawdziwej dla dowolnej liczby pierwszej p. Aby j udowodni, wystarczy zauway, e kongruencja ta jest rwnoci dla p nieparzystego, natomiast dla p = 2 przyjmuje posta
1 1 (mod 2).
Przystpujemy do rozwizania zadania. Gdy p = 3, podana w zadaniu liczba jest podzielna przez 3 dla n = 3.
Natomiast w przypadku p6= 3, przyjmijmy n=p1. Wwczas, korzystajc kolejno: z kongruencji p 1 1 (mod p), z kongruencji (3) oraz z maego twierdzenia Fermata zastosowanego do a = 3, otrzymujemy
3n + np = 3p1 + (p 1)p 3p1 + (1)p 3p1 1 1 1 = 0 (mod p),
co koczy rozwizanie zadania.
49. W trjkcie ABC o polu 1 punkty A1 , B1 , C1 s odpowiednio rodkami bokw BC,
CA i AB. Punkty K, L, M nale odpowiednio do odcinkw AB1 , BC1 , CA1 . Wyka,
e pole czci wsplnej trjktw A1 B1 C1 i KLM jest nie mniejsze ni 81 .
Rozwizanie
C
M
Q
B1
A1
P
S
K
U
T
D
C1
rys. 2
B1 = K
A1 = M
C1
rys. 3
50. Wewntrz kuli o promieniu 10 umieszczono 3803 odcinki o cznej dugoci 3803.
Udowodnij, e istnieje kula o promieniu 1, ktrej wntrze ma punkty wsplne z co najmniej
szecioma z tych odcinkw.
Rozwizanie
Dla dowolnego odcinka rozwamy zbir wszystkich punktw przestrzeni odlegych od
co najmniej jednego punktu tego odcinka o mniej ni 1 (nazwijmy go otoczeniem odcinka).
Jednoczenie jest to zbir wszystkich takich punktw O, e wntrze kuli o rodku O i promieniu 1 ma punkty wsplne z danym odcinkiem. Zbir ten, dla odcinka o dugoci L,
jest sum walca o promieniu podstawy 1 i wysokoci L oraz dwch pkul o promieniu 1.
4
Objto takiej figury jest rwna L + .
3
Rozwamy teraz otoczenia wszystkich odcinkw umieszczonych w danej kuli o promieniu 10. Suma ich objtoci jest rwna
4
V = D + N ,
3
gdzie N jest liczb odcinkw, a D sum ich dugoci. Poniewa zgodnie z warunkami zadania
N = D = 3803, otrzymujemy
4
26621
V = 3803 + 3803 =
.
3
3
Zauwamy, e otoczenia mog wprawdzie wystawa poza dan kul, ale na odlego nie
wiksz od 1. Zatem kade z tych otocze jest zawarte w kuli K o promieniu 11, wsprodkowej z dan kul. Objto kuli K jest rwna
4
4
v = 113 = 1331 .
3
3
Z nierwnoci
26620
20
4
26621
>
= 1331 = 5 1331 = 5 v
V=
3
3
3
3
wynika, e co najmniej jeden punkt kuli K naley do otocze co najmniej szeciu odcinkw.
Kula o rodku w tym punkcie i promieniu 1 spenia warunki zadania.
Urszula
Swianiewicz
Urszula
Pastwa
Kierownik
naukowy
Kierownik
naukowy
obozu obozu