Zadanie:
Po náročných zápasoch sa Peťko stal šachovým šampiónom
školy. Ako prvú cenu dostal cukríkov, čo je naňho priveľa. Rozhodol sa preto, že sa
s nimi podelí so svojou sestrou Zuzkou, a to nasledujúcim
spôsobom.\newline
Peťko rozmiestni nepárny počet krabíc po obvode kruhu
a rozdelí do krabíc cukríkov. Potom si Zuzka zoberie jednu z krabíc so všetkými
cukríkmi v nej. Peťko si následne vyberie polovicu zvyšných
krabíc tak, aby spolu žiadne dve z nich nesusedili
a zoberie si z nich cukríky. Peťko si chce zobrať aspoň cukríkov. Nájdite najväčšie celé číslo , pre ktoré je toho vždy schopný, bez ohľadu na to, čo Zuzka
spraví.
|