Sherlockovi sa od snahy rozlúsknuť prípad až parilo z kečky. Rozhodol sa teda aspoň tentoraz sňať z hlavy svoj povestný klobúk, aby ju na chvíľu schladil. V klobúku našiel kúsok papiera, na ktorom bolo napísané:
„Dávajte si pozor na tretiu osobu na mieste činu. Mám dôkazy, že počas vraždy zavýjala na mesiac.“
Sherlock papier otočil, aby zistil, kto mu tento zvláštny odkaz poslal. Namiesto podpisu však na druhej strane našiel:
„Máme \(n\) rôznych guľôčok, označených nie nutne rôznymi číslami, pričom na každej guľôčke je práve jedno číslo. Zobrali sme si každú podmnožinu guľôčok (aj prázdnu) a spočítali sme súčet čísel na týchto guľôčkach.1 Počet rôznych súčtov som si napísal na čelo. V závislosti od \(n\) určte, koľko rôznych čísel som si mohol na čelo napísať.“
Súčet prázdnej množiny čísel je \(0\).↩
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.