« Vrati se
Šest otoka povezano je linijama jednog trajektnog i jednog hidrogliserskog poduzeća. Svaka dva otoka povezana su (u oba smjera) linijom točno jednog od ova dva poduzeća. Dokaži da je moguće ciklički posjetiti četiri otoka koristeći linije samo jednog poduzeća (tj. da postoje četiri otoka A, B, C i D i poduzeće čiji brodovi plove na linijama A \longleftrightarrow B, B \longleftrightarrow C, C \longleftrightarrow D, D \longleftrightarrow A).

Slični zadaci

Deset brojeva 1, 4, 7, \ldots, 28 (razlika dvaju uzastopnih je 3) raspoređeno je u krug. Sa N označimo najveću od deset suma koje dobivamo tako da svaki od brojeva zbrojimo s dva njemu susjedna broja. Koja je najmanja vrijednost broja N koju možemo postići?
Konačan broj polja beskonačne kvadratne mreže obojan je crnom bojom. Dokažite da je u toj ravnini moguće odabrati konačno mnogo kvadrata koji zadovoljavaju svaki od sljedećih uvjeta:
(i) Unutrašnjosti svaka dva različita kvadrata su disjunktne (imaju prazan presjek).
(ii) Svako crno obojeno polje leži u nekom od tih kvadrata.
(iii) Površina crnih polja u svakom od odabranih kvadrata je barem \frac{1}{5}, a najvise \frac{4}{5} površine tog kvadrata.
Imamo 8 kockica duljine brida 1 čije su 24 strane obojane crveno, a preostalih 24 plavo. Dokažite da se od tih kockica može složiti kocka (2 \times 2 \times 2) na čijem oplošju će biti jednak broj crvenih i plavih kvadrata (1 \times 1).
Na otoku živi n domorodaca. Svaka dva su ili prijatelji ili neprijatelji. Jednog dana poglavica naredi svim stanovnicima (uključujući i sebe) da si naprave i da nose kamene ogrlice, tako da svaka dva prijatelja imaju barem po jedan istovrsni kamen u svojim ogrlicama, a da se sva kamenja u ogrlicama dvaju neprijatelja razlikuju. (Ogrlica može biti i bez kamenja) Dokažite da se poglavičina zapovijed može izvršiti koristeći \left\lfloor \frac{n^2}{4} \right\rfloor različitih vrsta kamenja, i da se općenito ovo ne može postići s manje kamenja.
Na ploči su napisani brojevi 1, \frac 12, \frac 13, \ldots, \frac{1}{2001}. Učenik odabire dva broja s ploče, recimo x i y, te izračuna broj x + y + xy, rezultat zapiše na ploču, a x i y obriše. Odredite broj koji će ostati na ploči nakon što ovaj postupak obavi 2000 puta.
Na nekom turističkom putovanju bilo je ukupno 17 turista. Utvrđeno je da su bilo koja dvojica od njih bili međusobno "na ti" ili "na vi" ili uopće nisu razgovarali. Dokažite da među tih 17 ljudi postoje bar trojica koji su međusobno bili "na ti" ili bar trojica koji su međusobno bili "na vi" ili bar trojica koji međusobno nisu razgovarali.