Algebra Shortlist-1 Takmičenje

Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina

E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Početna grupa – shortlist iz algebre
1. Odrediti sve prirodne brojeve 𝑛 takve da vrijedi

2015 𝑛 2016
< < .
2016 𝑛 + 2 2017
2. Izračunati brojeve 𝐴 i 𝐵, ako je:

𝐴 = 1 − 2 − 3 + 4 + 5 − 6 − 7 + 8 + ⋯ − 2015 + 2016 + 2017 − 2018 − 2019,
𝐵 = 1 − 2 + 3 − 4 + 5 − 6 + 7 − 8 + ⋯ + 2015 − 2016 + 2017 − 2018 + 2019.
Napomena: U broju 𝐴 nakon dva znaka " − " slijede dva znaka "+", nekon čega slijede dva znaka
" − ", pa dva znaka " + " itd. U broju 𝐵 znakovi " − " i " + " se pojavljuju naizmjenično.
3. Izračunati sumu
1000 + 1004 + 1008 + ⋯ + 10 000.
4. Dokazati da za racionalne brojeve 𝑎, 𝑏, 𝑐, 𝑎 + 𝑏 ≠ 0, 𝑏 + 𝑐 ≠ 0, 𝑐 + 𝑎 ≠ 0 koji zadovoljavaju

𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 1 vrijedi
1 1 1 𝑎𝑏 𝑏𝑐 𝑐𝑎
+ + =𝑎+𝑏+𝑐+ + + .
𝑎+𝑏 𝑏+𝑐 𝑐+𝑎 𝑎+𝑏 𝑏+𝑐 𝑐+𝑎
𝑦 𝑥 6
5. Odrediti sve cijele brojeve 𝑥 za koje vrijedi 7 − 2 + 7 = 0, pri čemu je 6295 < 𝑦 < 6300.
(Napomena: u zadatku se ne kaže da je 𝑦 cijeli broj)
𝑎 𝑏 𝑐 𝑎 𝑎+𝑏+𝑐 𝑐
6. Neka su 𝑎, 𝑏, 𝑐, 𝑥, 𝑦, 𝑧 pozitivni brojevi i neka je 𝑥 < 𝑦 < 𝑧. Dokazati da je 𝑥 < 𝑥+𝑦+𝑧 < 𝑧.
𝑎 𝑏 𝑐 19 1 1 1
7. a) Neka je 𝑎+3 + 𝑏+3 + 𝑐+3 = 20 . Čemu je jednako 𝑎+3 + 𝑏+3 + 𝑐+3?
𝑎 𝑏 𝑐 19 1 1 1
b) Neka je 2𝑎+5 + 2𝑏+5 + 2𝑐+5 = 20 . Čemu je jednako 2𝑎+5 + 2𝑏+5 + 2𝑐+5?
8. Digitron je isprogramiran tako da ako je trenutno na digitronu broj 𝑥, pritiskom na dugme „OK“
𝑥−1
trenutni broj postaje jednak 𝑥+1 (digitron može prikazivati i razlomke). Ako se nakon 2018
uzastopnih pritiskanja tipke „OK“ na digitronu pojavio broj 2020, koji je broj bio na početku?
2018 𝑥 2019
9. Prirodni brojevi 𝑥 i 𝑦 su takvi da vrijedi < < . Kolika je minimalna vrijednost sume
2019 𝑦 2020
𝑥 + 𝑦? (Alternativna formulacija: Naći razlomak sa najmanjom mogućom sumom brojnika i
2018 2019
nazivnika koji se nalazi između razlomaka 2019 i 2020.)
10. Boris bira predznak ispred svakog broja u izrazu

±1 ± 2 ± 3 ± ⋯ ± 2018.
Koliko različitih pozitivnih vrijednosti Boris može dobiti kao rezultat ovog izraza?
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Hintovi
1. Osloboditi se razlomaka i vidjeti šta broj 𝑛 mora zadovoljavati.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
2. Pametno grupisati članove u brojevima 𝐴 i 𝐵.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
3. Iskoristiti Gausovu ideju. Koliko ima članova?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
4. Grupisati članove sa istim nazivnicima i iskoristiti uslov 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 1.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
5. Izraziti 𝑦 preko 𝑥 i uvrstiti to u uslov za 𝑦.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
6. Dokazati lijevu stranu nejednakosti (desna se dokazuje analogno). Osloboditi se razlomaka i

iskoristiti uslov.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
7.
1 1 1 𝑎 𝑏 𝑐
a) Neka je 𝑋 = 𝑎+3 + 𝑏+3 + 𝑐+3, a 𝑌 = 𝑎+3 + 𝑏+3 + 𝑐+3. Koliko puta broju 𝑌 treba dodati broj
𝑋 da bi dobili lijepe razlomke?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
b) Koja relacija u ovom slučaju vrijedi za date izraze?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
𝑥−1
8. Nakon prvog koraka umjesto broja 𝑥 se pojavi 𝑥+1. Šta se dešava u narednih nekoliko koraka?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
9. Jasno je da mora vrijediti 𝑥 < 𝑦. Staviti 𝑦 = 𝑥 + 𝑑 i vidjeti na šta se uslov svodi.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
10. Koja je najveća vrijednost koja se može dobiti? A druga najveća? Treća najveća? Šta vam se čini,
koje brojeve možemo dobiti? Šta je razlog zašto ne možemo dobiti baš sve brojeve, tj. zašto neke
preskočimo?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Rješenja
1. Imamo:
2015 𝑛
< /∙ 2016(𝑛 + 2) ⇔
2016 𝑛 + 2
2015(𝑛 + 2) < 2016𝑛 ⇔
2015𝑛 + 4030 < 2016𝑛 ⇔
4030 < 𝑛.
Također, vrijedi:
𝑛 2016
< /∙ 2017(𝑛 + 2) ⇔
𝑛 + 2 2017
2017𝑛 < 2016(𝑛 + 2) ⇔
2017𝑛 < 2016𝑛 + 4032 ⇔
𝑛 < 4032.
Dakle, 4030 < 𝑛 < 4032, pa je jedino rješenje koje zadovoljava uslove zadatka 𝑛 = 4031.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
2. Grupišimo prvih 2018 članova u 1009 parova (dakle, neparan broj parova). Primijetimo da je tada
𝐴 = −1 + 1 − 1 + 1 − ⋯ + 1 − 1 − 2019 = 0 + 0 + ⋯ + 0 − 1 − 2019 = −2020.
S druge strane, vrijedi 𝐵 = −1 − 1 − 1 − ⋯ − 1 − 1 + 2019 = −1009 + 2019 = 1010 .
Fax: ++ 387 33 649 342 ID broj: 4202191060004
3. Označimo sumu sa 𝑆. Dakle,

𝑆 = 1000 + 1004 + 1008 + ⋯ + 10000.
Iskoristimo Gausovu ideju i dobijamo
𝑆 = 1000 + 1004 + 1008 + ⋯ + 10000.
𝑆 = 10000 + 9996 + 9992 + ⋯ + 1000.
Saberemo li izraze iznad, dobijamo
2𝑆 = 11000 + 11000 + 11000 + ⋯ + 11000.
Ostaje prebrojati koliko sabiraka imamo. Vidimo da sabiramo samo brojeve djeljive sa 4, počevši
od broja 1000. Između 1000 i 10000 imamo ukupno 9000 brojeva, od kojih je 2250 djeljivo sa
4 (četvrtina ukupnog broja brojeva). Međutim, kako je uključen i broj 1000, to čini ukupno 2251
broj (kao što se pri brojanju od 10 do 20 nalazi 11 brojeva). Dakle,
2𝑆 = 11000 ⋅ 2251,
pa je
𝑆 = 12380500.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
4. Imamo
1 1 1 𝑎𝑏 𝑏𝑐 𝑐𝑎
+ + =𝑎+𝑏+𝑐+ + + ⇔
𝑎+𝑏 𝑏+𝑐 𝑐+𝑎 𝑎+𝑏 𝑏+𝑐 𝑐+𝑎
1 𝑎𝑏 1 𝑏𝑐 1 𝑐𝑎
− + − + − =𝑎+𝑏+𝑐 ⇔
𝑎+𝑏 𝑎+𝑏 𝑏+𝑐 𝑏+𝑐 𝑐+𝑎 𝑐+𝑎
1 − 𝑎𝑏 1 − 𝑏𝑐 1 − 𝑐𝑎
+ + =𝑎+𝑏+𝑐 ⇔
𝑎+𝑏 𝑏+𝑐 𝑐+𝑎
𝑐𝑎 + 𝑐𝑏 𝑎𝑏 + 𝑎𝑐 𝑏𝑐 + 𝑏𝑎
+ + = 𝑎+𝑏+𝑐 ⇔
𝑎+𝑏 𝑏+𝑐 𝑐+𝑎
𝑐 (𝑎 + 𝑏 ) 𝑎 (𝑏 + 𝑐 ) 𝑏 (𝑐 + 𝑎 )
+ + =𝑎+𝑏+𝑐 ⇔
𝑎+𝑏 𝑎+𝑏 𝑐+𝑎
𝑐 + 𝑎 + 𝑏 = 𝑎 + 𝑏 + 𝑐,
što je tačno, pa je tačna i početna jednakost, jer je ekvivalentna posljednjoj.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
7𝑥−12
5. Nakon množenja uslova s 14 imamo 2𝑦 = 7𝑥 − 12, tj. 𝑦 = 2 , pa imamo
7𝑥 − 12
6295 < < 6300 ⇔
2
12590 < 7𝑥 − 12 < 12600 ⇔
12602 < 7𝑥 < 12612.
Kako je 12607 = 7 ∙ 1801 jedini broj između 12602 i 12612 djeljiv sa 7, to zaključujemo da je
𝑥 = 1801 jedini cijeli broj koji ispunjava uslov zadatka.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
6. Dokazat ćemo samo lijevu stranu nejednakosti, desna strana nejednakosti se dokazuje analogno.
Nakon množenja sa 𝑥(𝑥 + 𝑦 + 𝑧) > 0 (nejednakost mijenja znak kada se množi sa negativnim
brojem, zato uvijek treba voditi računa) i sređivanja, nejednakost se svodi na 𝑎𝑦 + 𝑎𝑧 < 𝑥𝑏 + 𝑥𝑐.
𝑎 𝑏 𝑎 𝑐
Međutim, iz 𝑥 < 𝑦 je 𝑎𝑦 < 𝑏𝑥, a iz 𝑥 < 𝑧 je 𝑎𝑧 < 𝑐𝑥, pa nakon sabiranja te dvije nejednakosti
dobijamo ono što nam i treba.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
7.
1 1 1 𝑎 𝑏 𝑐
a) Neka je 𝑋 = 𝑎+3 + 𝑏+3 + 𝑐+3, a 𝑌 = 𝑎+3 + 𝑏+3 + 𝑐+3. Primijetimo da je 3𝑋 + 𝑌 = 3, pa je
3−𝑌 𝑌 19 41 19 𝑎 𝑏 𝑐 𝑎+3−3
𝑋= = 1 − 3 = 1 − 60 = 60. (Mogli smo pisati i 𝑌 = 20 = 𝑎+3 + 𝑏+3 + 𝑐+3 = +
3 𝑎+3
𝑏+3−3 𝑐+3−3 3 3 3
+ = 1 − 𝑎+3 + 1 − 𝑏+3 + 1 − 𝑐+3 = 3 − 3𝑋 )
𝑏+3 𝑐+3
Fax: ++ 387 33 649 342 ID broj: 4202191060004
1 1 1 𝑎 𝑏 𝑐
b) Neka je 𝑋 = 2𝑎+5 + 2𝑏+5 + 2𝑐+5, a 𝑌 = 2𝑎+5 + 2𝑏+5 + 2𝑐+5. Tada vrijedi 5𝑋 + 2𝑌 = 3, pa
38 22
3−2𝑌 3− 22
je 𝑥 = = 20
= 20
= 100 = 0.22.
5 5 5
Fax: ++ 387 33 649 342 ID broj: 4202191060004
𝑥−1
𝑥−1 −1
8. Ako je na početku broj 𝑥, nakon prvog koraka pojavi se broj , a nakon drugog 𝑥+1
𝑥−1 =
𝑥+1 +1
𝑥+1
𝑥−1−(𝑥+1)
2 1 1
𝑥+1
𝑥−1+(𝑥+1) = − 2𝑥 = − 𝑥. Dakle, ako imamo broj 𝑥, nakon dva koraka bude broj − 𝑥. Zbog toga će
𝑥+1
−1
nakon još dva koraka biti broj 1 = 𝑥 (isto smo mogli dobiti računajući postupno treći i četvrti
−
𝑥
broj). Dakle, nakon 4 koraka dobija se isti broj. Zbog toga se i nakon 2016 = 4 ∙ 504 koraka
1
pojavi isti broj. Nakon još 2 koraka, tj. nakon ukupno 2018 koraka pojavi se broj − 𝑥. Dakle,
1 1 1
− 𝑥 = 2020, odakle je 𝑥 = − 2020 . Dakle, na početku je na tabli bio broj − 2020 .
Fax: ++ 387 33 649 342 ID broj: 4202191060004
𝑥 2019 2018 𝑥
9. Kako je < 2020 < 1, to je 𝑥 < 𝑦, pa možemo pisati 𝑦 = 𝑥 + 𝑑, 𝑑 > 0. Uslov < 𝑥+𝑑 se
𝑦 2019
𝑥 2019
svodi na 2018(𝑥 + 𝑑 ) < 2019𝑥, odakle se dobija 2018𝑑 < 𝑥. Uslov 𝑥+𝑑 < 2020 se svodi na
2020𝑥 < 2019(𝑥 + 𝑑 ), odakle se dobija 𝑥 < 2019𝑑. Dakle, 2018𝑑 < 𝑥 < 2019𝑑. Za 𝑑 = 1
dobijamo 2018 < 𝑥 < 2019, što je nemoguće. Za 𝑑 = 2 dobijamo 4036 < 𝑥 < 4038, tj. 𝑥 =
4037, i tada je 𝑥 + 𝑦 = 𝑥 + 𝑥 + 𝑑 = 2𝑥 + 𝑑 = 2 ∙ 4037 + 2 = 8076. Za 𝑑 ≥ 3 zbog 𝑥 >
2018𝑑 imamo 𝑥 + 𝑦 = 𝑥 + 𝑥 + 𝑑 = 2𝑥 + 𝑑 > 2 ∙ 2018𝑑 + 𝑑 = 4037𝑑 ≥ 4037 ∙ 3 =
4037
12111. Dakle, minimalna vrijednost 𝑥 + 𝑦 je 8076 i dostiže se za razlomak 4039 .
Fax: ++ 387 33 649 342 ID broj: 4202191060004
10. Primijetimo da je među brojevima 1,2, … ,2018 po 1009 parnih i 1009 neparnih brojeva. Zbog
toga je u izrazu ±1 ± 2 ± 3 ± ⋯ ± 2018 neparan broj neparnih članova, pa je i čitav taj izraz
neparan. Jasno je da je najveći broj koji Boris može dobiti jednak 1 + 2 + ⋯ + 2018 =
2018∙2019
= 2037171. Primijetimo da Boris može dobiti broj za 2 manji od tog broja ako umjesto
2
+1 stavi −1. Primijetimo da i novi broj može smanjiti za 2 tako što umjesto −1 stavi +1 i umjesto
+2 stavi −2. Pokažimo sada da Boris uvijek može smanjiti trenutni broj za 2 (osim kad budu svi
znakovi −), tj. dokažimo da ako može dobiti broj 𝑇, onda može dobiti i broj 𝑇 − 2. Ako je kod
trenutnog broja +1, samo umjesto toga upiše −1 i izraz se smanjio za 2. Ako je kod trenutnog
broja −1, onda nalazimo prvi znak + u nizu, i njega mijenjamo u −, a – prije njega mijenjamo u
+ (sigurno znamo da je ispred njega – jer je to prvi znak + u nizu). Na taj način se izraz smanji
za 2 (jer se umjesto početnih (𝑥 + 1) − 𝑥 = 1 pojavi −(𝑥 + 1) + 𝑥 = −1). Na ovaj način
2037172
možemo dobiti sve neparne pozitivne brojeve manje ili jednake od 2037171, tj. ukupno =
2
1018586 brojeva.

Algebra Shortlist-1 Takmičenje

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Shortlist-1 Takmičenje

Uploaded by

Copyright:

Available Formats

Udruženje matematičara Kantona Sarajevo

Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina

Početna grupa – shortlist iz algebre

1. Odrediti sve prirodne brojeve 𝑛 takve da vrijedi

2. Izračunati brojeve 𝐴 i 𝐵, ako je:

4. Dokazati da za racionalne brojeve 𝑎, 𝑏, 𝑐, 𝑎 + 𝑏 ≠ 0, 𝑏 + 𝑐 ≠ 0, 𝑐 + 𝑎 ≠ 0 koji zadovoljavaju

10. Boris bira predznak ispred svakog broja u izrazu

1. Osloboditi se razlomaka i vidjeti šta broj 𝑛 mora zadovoljavati.

2. Pametno grupisati članove u brojevima 𝐴 i 𝐵.

3. Iskoristiti Gausovu ideju. Koliko ima članova?

4. Grupisati članove sa istim nazivnicima i iskoristiti uslov 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 1.

5. Izraziti 𝑦 preko 𝑥 i uvrstiti to u uslov za 𝑦.

6. Dokazati lijevu stranu nejednakosti (desna se dokazuje analogno). Osloboditi se razlomaka i

b) Koja relacija u ovom slučaju vrijedi za date izraze?

9. Jasno je da mora vrijediti 𝑥 < 𝑦. Staviti 𝑦 = 𝑥 + 𝑑 i vidjeti na šta se uslov svodi.

3. Označimo sumu sa 𝑆. Dakle,

You might also like