Neka je
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
podskup od
![\{1,2,3,…10000\}](/media/m/6/0/c/60c814bb54ff70faa066a3462d87ecd6.png)
takav da ako je
![x](/media/m/f/1/8/f185adeed9bd346bc960bca0147d7aae.png)
u
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
,
![x+3](/media/m/7/a/6/7a6ff6057dcf35b745646724680a6f0c.png)
i
![x+4](/media/m/d/4/2/d42c72b79491a67710734cf61f3a1538.png)
nisu u
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
. Koliko je
![max |S|](/media/m/f/5/0/f5003e6a0d42d4790af2715bed413131.png)
?
Let
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
be a subset of
![\{1,2,3,…10000\}](/media/m/6/0/c/60c814bb54ff70faa066a3462d87ecd6.png)
such that if
![x](/media/m/f/1/8/f185adeed9bd346bc960bca0147d7aae.png)
is in
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
,
![x+3](/media/m/7/a/6/7a6ff6057dcf35b745646724680a6f0c.png)
and
![x+4](/media/m/d/4/2/d42c72b79491a67710734cf61f3a1538.png)
are not in
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
. What is
![max |S|](/media/m/f/5/0/f5003e6a0d42d4790af2715bed413131.png)
?
[lang = hr]
Neka je $S$ podskup od $\{1,2,3,…10000\}$ takav da ako je $x$ u $S$, $x+3$ i $x+4$ nisu u $S$. Koliko je $max |S|$?
[/lang]
[lang = en]
Let $S$ be a subset of $\{1,2,3,…10000\}$ such that if $x$ is in $S$, $x+3$ and $x+4$ are not in $S$. What is $max |S|$?
[/lang]