Keď boli mince vytiahnuté, išiel Maťko do obchodu kúpiť kaleráb. Aby ho nebolo málo ani veľa, vzal si so sebou sadu závaží, ale nevedel nič o ich hmotnostiach. Rád by čo najrýchlejšie našiel najľahšie a najťažšie z nich.
Maťko má \(42\) závaží (s kladnými reálnymi hmotnosťami), z ktorých žiadne dve nemajú rovnakú hmotnosť. Má aj rovnoramenné váhy, na ktoré dokáže umiestniť na každú stranu jedno závažie a váhy ukážu, ktoré z nich je ťažšie (nie však o koľko). Rád by zistil, ktoré z jeho závaží je najľahšie, a ktoré najťažšie. Určte najmenšie \(v\) také, že sa to Maťkovi podarí na \(v\) vážení bez ohľadu na hmotnosti jednotlivých závaží.
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.