» Hlavní » Vzkazy  111100101000001000 

Stačí, když se budou černé body umisťovat na přímku, vždy na pozici 2^(N-1), pro N=1,2,... (jsou tedy umístěny na pozice 1,2,4,8,16,32,...)

Pro N>=2 se tak vždy přidá N-1 nových červených bodů, které leží mezi předposledním a posledním černým bodem. Takže nemohou splývat s těmi co jsme tam takhle dostali už v předešlém kroku. A mezi sebou taky splývat nemůžou protože mezi posledním bodem a kterýmkoliv předchozím je vždy jiná vzdálenost.

Pokud takhle pro každý N-tý černý bod přidáme dalších N-1 červených bodů, tak jsme zároveň splnili podmínku, podle které bylo nutné přidat aspoň 2 červené body.

Navíc máme červený bod mezi každými dvěma černými, více jich tedy není možné vytvořit a nalezli jsme maximum.