Mala olimpijada 1998 zadatak 6
Dodao/la:
mljuljApril 12, 2012 Neka je
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
skup svih nizova
![(a_1, a_2, \ldots, a_7)](/media/m/a/d/0/ad038a253f3d7a842d4067098e7b3ab0.png)
, pri čemu je
![a_i=0](/media/m/f/4/e/f4e36089d5349d1b531c0a8f4a329226.png)
ili
![a_i=1](/media/m/4/f/d/4fd555a2c3c12927ffc67958b65033a9.png)
za svaki
![i=1, \ldots 7](/media/m/a/0/b/a0b69064f2c15ff2febe9596f4d83a8f.png)
. Udaljenost
![d](/media/m/f/7/d/f7d3dcc684965febe6006946a72e0cd3.png)
između dva elementa
![(a_1, a_2, \ldots, a_7)](/media/m/a/d/0/ad038a253f3d7a842d4067098e7b3ab0.png)
i
![(b_1, b_2, \ldots, b_7)](/media/m/a/5/a/a5ad4a1b28780b6fcede14a5ccc7135d.png)
iz skupa
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
definiramo kao
![\sum_{i=1}^{7} {|a_i-b_i|}](/media/m/8/a/2/8a2de8b8ddb224f59aca3d5a83e262d1.png)
. Skup
![T](/media/m/0/1/6/016d42c58f7f5f06bdf8af6b85141914.png)
je podksup skupa
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
takav da je udaljenost između svaka dva njegova elementa
![d \geq 3](/media/m/b/e/9/be9ccb23e8f64148c2cbde841b6bfddc.png)
. Koliko najviše elemenata može imati skup
![T](/media/m/0/1/6/016d42c58f7f5f06bdf8af6b85141914.png)
?
%V0
Neka je $S$ skup svih nizova $(a_1, a_2, \ldots, a_7)$, pri čemu je $a_i=0$ ili $a_i=1$ za svaki $i=1, \ldots 7$. Udaljenost $d$ između dva elementa $(a_1, a_2, \ldots, a_7)$ i $(b_1, b_2, \ldots, b_7)$ iz skupa $S$ definiramo kao $\sum_{i=1}^{7} {|a_i-b_i|}$. Skup $T$ je podksup skupa $S$ takav da je udaljenost između svaka dva njegova elementa $d \geq 3$. Koliko najviše elemenata može imati skup $T$?
Source: Mala olimpijada 1998 zadatak 6