Search

Neka je $N \geqslant 3$ neparni prirodni broj. Na početku se u svakom polju tablice $N \times N$ nalazi broj $0$. U pojedinom potezu biraju se dva polja koja imaju zajedničku stranicu i zatim se oba broja u tim poljima povećaju za $1$ ili se oba broja smanje za $1$.

Ako su nakon $K$ poteza zbrojevi brojeva u svakom retku i svakom stupcu tablice međusobno jednaki, dokaži da je $K$ paran broj.

Dokaži da niz $$a_k = \left\lfloor \frac{2^k}{k} \right\rfloor, \quad k \in \mathbb{N}$$ sadrži beskonačno mnogo neparnih brojeva.

($\lfloor x \rfloor$ označava najveći cijeli broj koji nije veći od $x$.)

Na svakom polju ploče dimenzija $n \times n$ nalazi se po jedna žarulja. Na početku su neke žarulje upaljene, a neke ugašene. U svakom koraku biramo kvadrat $2 \times 2$ ili $3 \times 3$ te svim žaruljama u tom kvadratu promijenimo stanje (upaljene žarulje ugasimo, a ugašene upalimo).

Dokaži da za svaki prirodni broj $n$ postoji raspored žarulja koje ne možemo sve ugasiti konačnim nizom takvih koraka.

Neka su $m$ i $n$ prirodni brojevi, $m, n > 1$. U svakom polju ploče dimenzija $m \times n$ nalazi se jedan novčić. Svaki novčić ima dvije strane - pismo i glavu.

Jedan potez sastoji se od sljedećeg:

(i) Odaberemo $2 \times 2$ potkvadrat na ploči.

(ii) Preokrenemo točno tri novčića u tom potkvadratu:

• novčić u gornjem lijevom polju
• novčić u donjem desnom polju
• jedan od novčića u gornjem desnom i donjem lijevom polju (po izboru).

Ako na početku svi novčići pokazuju pismo, odredi sve parove $(m,n)$ za koje se konačnim nizom poteza može postići da svi novčići pokazuju glavu.

Let $a, b, c$ and $d$ be odd integers such that $0 < a < b < c < d$ and $ad = bc$. Prove that if $a + d = 2^k$ and $b + c = 2^m$ for some integers $k$ and $m$, then $a = 1$.

For any polynomial $P(x) = a_0 + a_1x + \cdots + a_kx^k$ with integer coefficients, the number of coefficients which are odd is denoted by $w(P)$. For $i = 0, 1, \ldots$, let $Q_i(x) = (1+x)^i$. Prove that if $i_1, i_2, \ldots, i_n$ are integers such that $0 \leq i_1 < i_2 < \cdots < i_n$, then $$w(Q_{i_1} + Q_{i_2} + \cdots + Q_{i_n}) \geq w(Q_{i_1}).$$

On an infinite chessboard, a game is played as follows. At the start, $n^2$ pieces are arranged on the chessboard in an $n$ by $n$ block of adjoining squares, one piece in each square. A move in the game is a jump in a horizontal or vertical direction over an adjacent occupied square to an unoccupied square immediately beyond. The piece which has been jumped over is removed.

Find those values of $n$ for which the game can end with only one piece remaining on the board.

In the plane the points with integer coordinates are the vertices of unit squares. The squares are colored alternately black and white (as on a chessboard).

For any pair of positive integers $m$ and $n$, consider a right-angled triangle whose vertices have integer coordinates and whose legs, of lengths $m$ and $n$, lie along edges of the squares.

Let $S_1$ be the total area of the black part of the triangle and $S_2$ be the total area of the white part. Let

$$f(m,n) = |S_1 - S_2|.$$

(a) Calculate $f(m,n)$ for all positive integers $m$ and $n$ which are either both even or both odd.

(b) Prove that $f(m,n) \leq \frac{1}{2}\max\{m,n\}$ for all $m$ and $n$.

(c) Show that there is no constant $C$ such that $f(m,n) < C$ for all $m$ and $n$.

We call a positive integer alternating if every two consecutive digits in its decimal representation are of different parity. Find all positive integers $n$ such that $n$ has a multiple which is alternating.

There are $n \geq 2$ line segments in the plane such that every two segments cross, and no three segments meet at a point. Geoff has to choose an endpoint of each segment and place a frog on it, facing the other endpoint. Then he will clap his hands $n - 1$ times. Every time he claps, each frog will immediately jump forward to the next intersection point on its segment. Frogs never change the direction of their jumps. Geoff wishes to place the frogs in such a way that no two of them will ever occupy the same intersection point at the same time.

(a) Prove that Geoff can always fulfil his wish if $n$ is odd.

(b) Prove that Geoff can never fulfil his wish if $n$ is even.

A positive integer $n$ is called a Mozartian number if the numbers $1, 2, \ldots, n$ together contain an even number of each digit (in base $10$).

Prove:

(a) All Mozartian numbers are even.

(b) There are infinitely many Mozartian numbers.

U šesterokutu $ABCDEF$ vrijedi $$AB \perp BC, \quad AC \perp CD, \quad AD \perp DE, \quad AE \perp EF.$$

Ako su duljine stranica tog šesterokuta prirodni brojevi, dokaži da ne mogu svi biti neparni.

Dana je dvadeset i jedna točka kao na slici.

Na početku je svakoj točki pridružen broj nula.

U svakom potezu odabire se pravac koji sadrži neku od nacrtanih dužina i u svim točkama kroz koje taj pravac prolazi, pridruženi brojevi se povećavaju za $1$.

Kažemo da je prirodni broj $n$ dohvatljiv ako se na opisani način može postići da je nakon određenog broja poteza svim točkama pridružen isti broj $n$.

a) Dokaži da je broj $2010$ dohvatljiv.

b) Dokaži da broj $2011$ nije dohvatljiv.

Neka su $a$ i $b$ cijeli brojevi različite parnosti. Dokaži da postoji cijeli broj $c$ takav da su brojevi $ab + c$, $a + c$ i $b + c$ kvadrati cijelih brojeva.

Neka je $N$ prirodan broj. Dano je $N$ trojki cijelih brojeva $r_j$, $s_j$, $t_j$, za $1 \leq j \leq N$, takvih da je barem jedan od njih neparan. Pokažite da postoje cijeli brojevi $a$, $b$, $c$ takvi da je $ar_j + bs_j + ct_j$ neparan, za barem $\dfrac{4N}{7}$ različitih indeksa $j$.

Na početku je u svaki od kvadrata raspoređenih kao na slici upisana nula.

U svakom potezu odabire se jedan od kvadrata te se istovremeno brojevi koji se nalaze u tom kvadratu i u svim njemu susjednim kvadratima uvećavaju za jedan.

Dokaži da je nakon određenog broja poteza:

a) moguće postići da u svakom kvadratu piše broj $2010$;

b) nemoguće postići da u svakom kvadratu piše broj $2011$.

Promotrimo tablicu brojeva s $50$ redaka i $50$ stupaca, oblika: $$\left[ \begin{array}{cccccc} a_{1,1} & a_{1,2} & \ldots & a_{1,49} & a_{1,50} \\ 0 & a_{2,2} & \ldots & a_{2,49} & a_{2,50} \\ \vdots & \vdots & & \vdots & \\ 0 & 0 & \ldots & a_{49,50} & a_{49,50} \\ 0 & 0 & \ldots & 0 & a_{50,50} \end{array} \right]$$ pri čemu oznaka $a_{i,j}$ označava broj koji se nalazi u $i$-tom retku i $j$-tom stupcu i pri čemu su brojevi $a_{1,1}, a_{1,2}, \ldots, a_{50,50}$ iz skupa $S = \{2,3\ldots,22\}$. Odredite broj tablica navedenog oblika koje u svakom retku imaju točno jedan neparan broj. (Napomena: konačno rješenje može se napisati u obliku umnoška, bez dodatnog računanja.)

Neka su $a$ i $b$ prirodni brojevi različite parnosti. Dokaži da broj $(a + 3b)(5a + 7b)$ nije kvadrat prirodnog broja.

Neka su $A$ i $B$ prirodni brojevi, a $S$ skup svih točaka s cjelobrojnim koordinatama unutar pravokutnika s vrhovima $(0, 0)$, $(A, 0)$, $(A, B)$ i $(0, B)$. Točke s cjelobrojnim koordinatama na rubu tog pravokutnika su obojene crvenom, a unutar skupa $S$ jednom od tri boje: plavom, zelenom ili crvenom.

Za jedinični kvadrat kojemu su sva četiri vrha u $S$ kažemo da je poseban ako je točno jedan par njegovih susjednih vrhova istobojan. Dokaži da je broj posebnih jediničnih kvadrata paran.

Označimo s $\tau(n)$ broj prirodnih djelitelja broja $n$. Prirodni brojevi $a$ i $b$ zadovoljavaju jednakost

$$a + \tau(a) = b^2 + 2.$$

Dokaži da je broj $a + b$ paran.

U nekom arhipelagu je $n$ otoka među kojima prometuju dvosmjerne brodske i avionske linije. Između svaka dva otoka postoji točno jedna direktna linija – ili brodka, ili avionska. Kažemo da je arhipelag uredno povezan ako svako kružno turističko putovanje koje počinje i završava na istom otoku koristi paran broj avionskih linija.

Za koje prirodne brojeve $n$ svaki uredno povezan arhipelag s $n$ otoka ima paran broj avionskih linija?

Neka su $A$ i $B$ prirodni brojevi, a $S$ skup svih točaka s cjelobrojnim koordinatama unutar pravokutnika s vrhovima $(0,0)$, $(A,0)$, $(A,B)$ i $(0,B)$. Točke s cjelobrojnim koordinatama na rubu tog pravokutnika su obojene crvenom, a unutar skupa $S$ jednom od tri boje: plavom, zelenom ili crvenom.

Za jedinični kvadrat kojemu su sva četiri vrha u $S$ kažemo da je poseban ako je točno jedan par njegovih susjednih vrhova istobojan. Dokaži da je broj posebnih jediničnih kvadrata paran.