« Vrati se
Neka su \alpha i \beta pozitivni iracionalni brojevi takvi da je \frac1\alpha + \frac1\beta = 1, te A=\{\lfloor n\alpha \rfloor | n \in \mathbb{N}\} i B=\{\lfloor n\beta \rfloor | n \in \mathbb{N}\}. Dokažite da je tada A \cup B = \mathbb{N} i A \cap B = \emptyset.

Naputak: Možete dokazati ekvivalentnu tvrdnju: Za funkciju \pi : \mathbb{N} \rightarrow \mathbb{N} definiranu sa
\pi(m)=\mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in A\} + \mathrm{Card} \{k | k \in \mathbb{N}, k \leq m, k \in B\} vrijedi \pi(m)=n, \,\, \forall m \in \mathbb{N}.

( \lfloor x \rfloor je oznaka za najveći cijeli broj koji nije veći od x.)

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
204Državno natjecanje 1996 SŠ3 44
292Državno natjecanje 1995 SŠ4 25
296Državno natjecanje 1996 SŠ4 16
357Državno natjecanje 2008 SŠ4 210
364Državno natjecanje 2009 SŠ4 413
373Državno natjecanje 2011 SŠ4 315