Články

Problém s bowlingom

Problém s bowlingom

Desať rovnakých mincí sa umiestni do tej istej trojuholníkovej zostavy, s ktorou je usporiadané bowling.

Aký bude minimálny počet mincí na výber, aby nebolo možné so zvyšnými centrami postaviť žiadny rovnostranný trojuholník akejkoľvek veľkosti?

Riešenie

Minimálny počet mincí, ktoré sa majú vybrať, sú štyri ako je znázornené na obrázku Takto nemôžete nikdy vziať tri stredy zvyšných mincí, ktoré sú na vrchole rovnostranného trojuholníka.

S výnimkou rotácie je konfigurácia mincí jedinečná a identická so symetrickou.