Simulacija županijskog 2016. za prvi razred zadatak 5.


Kvaliteta:
  Avg: 4,0
Težina:
  Avg: 4,0
Dodao/la: MNM
15. veljače 2016.
LaTeX PDF
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.
Izvor: Simulacija županijskog 2016. za prvi razred



Komentari:

Tesko je Sirolu shvatiti

Nemoj vrijeđati, nisu svi inteligentni ko ti....
Da, istina, zaboravio sam da ih je 8.
Vjerojatno si ga dobro shvatio, i onda odgovor je da se gleda samo relativna prostost u parovima. Doduše, nebi bilo dobro da je u tekstu zadatka pisalo "sa zajedničkom stranicom". Dakle, svaki broj koji nije na rubu tablice je relativno prost s 8 drugih brojeva, svaki koji je na rubu a nije na kutu sa njih 5, a ova četiri u kutu sa njih 3.
Ja sam ga shvatio ovako: imas vrh, on definira cetiri polja a, b, c, d i sad je pitanje jesu li sva ta cetiri broja zajedno relativno prosti ili u parovima.

Mislim da bi je u tekstu trebalo pisati "sa zajednickom stranicom", a ne "sa zajednickim vrhom".
Tesko je Sirolu shvatiti
Ako brojevi dijele vrh tada su relativno prosti. Dakle, uvjet je da brojevi budu samo u parovima relativno prosti. Teško je reći što tebi znače a, b, c, d koje si napisao, ali možda bi se to u tvojoj terminologiji moglo shvatiti kao ovo drugo, tj. \text{gcd}(a, b) = 1, \text{gcd}(b, c) = 1 itd. (dakle a i b, te b i c su sad ti brojevi koji dijele vrh). Također, malo je upitno zašto si napisao samo 4 broja, naime "većina", tj. sva unutrašnja polja imaju po 8 susjednih polja s kojima dijele vrh (primjeti da ako dijele stranicu, dijele čak 2 vrha).
Ne kužim, jel gcd(a,b,c,d)=1 ili je svaki broj sa svakim relativno prost, gcd(a,b)=1 i gcd(b,c)=1 itd. ...?
Zadnja promjena: Daniel_Sirola, 15. veljače 2016. 23:04