Točno
18. veljače 2016. 21:26 (8 godine, 9 mjeseci)
U tablici dimenzija 2n\times2n upisani su prirodni brojevi od 1 do 10, pri čemu su brojevi u poljima sa zajedničkim vrhom relativno prosti. Dokažite da postoji broj koji se u tablici pojavljuje barem \dfrac{2n^2}{3} puta.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.

Ocjene: (1)



Komentari:

grga, 21. veljače 2016. 21:03
mozda nebi bilo lose samo da komentiras da su ove ocjene sa \frac{1}{4} stoge bas jer su dimenzije table parne.
npr za 2n = 5 mozes imati nesto tipa (sori na nepreglednoj tablici neda mi se sad traziti kak se lijepo radi)
2 3 4 9 8
1 5 7 1 5
2 3 4 9 8
1 5 7 1 5
2 3 4 9 8
pa se 1 i 5 pojavljuju najvise, 4 puta, a \frac{2n^2}{3} = \frac{25}{6} > 4.
zapravo cini mi se da je vec za 3 \times 3 tablicu lose:
2 3 4
5 1 7
8 9 X