OKTV 2024/2025 III. kategória 1. forduló 2. feladat
(Feladat azonosítója: OKTV_20242025_3k1f2f )
Témakör: *Kombinatorika

Legyen $ n \geq 2 $ egész szám. Határozzuk meg ($ n $ függvényében) azt a legkisebb $ c $ valós számot, melyre teljesül a következő. Ha $ n $ darab nemnegatív, legfeljebb $ 1 $ értékű valós számot írunk egy kör kerületére, akkor biztosan lehet találni két szomszédosat, melyek különbsége legfeljebb $ c $.



 

Megoldás:  

Páros $ n $ esetén $ c=1 $

Páratlan $ n $ esetén $ c=\dfrac{1}{2} $