Vrati se na zadatke

Državno natjecanje 2018., 1. razred SŠ, B varijanta, 3. Zadatak

U tablicu dimenzija 300×300300\times300 upisani su prirodni brojevi koji nisu veći od 1010, pri čemu su brojevi koji leže u poljima sa zajedničkim vrhom relativno prosti. Dokažite da postoji broj koji se pojavljuje bar 1500015000 puta.

Rješenje

Izvor

Ministarstvo znanosti i obrazovanja Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): rješenje navodi da se brojevi iz skupa {1, 5, 7} ukupno pojavljuju 2 · 150² puta. To je donja granica jer svaki blok 2 × 2 sadrži barem dva takva broja, a primjerice u tablici samih jedinica ih je 300². I dalje slijedi da se neki od tih brojeva pojavljuje barem 15000 puta.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.