 |
|
Baví Vás logické hádanky? Trápíte rádi svůj mozek? Zajímají Vás neobyčejné a nápadité úlohy? Pak jste na správné stránce.
Přeji dobré nápady, pevné nervy a příjemnou zábavu!
Sejdou se dva kamarádi, přijde řeč na všechno možné, i na hudbu. Oba dva mají sebou flashku plnou až po okraj toho, co se jim líbí.
Bylo by fajn, kdyby si mohli hudbu vyměnit, aby si ji mohli doma poslechnout. Neboli nahrát obsah jedné flashky na druhou a obsah druhé na první.
Přidou k počítači ve škole, že svůj plán zrealizují. Problém, je že na žádném z flash disků není volné místo. Neboli pokud chtějí na kterýkoliv něco nahrát, pak musí smazat/přepsat původní obsah.
Chtělo by to hudbu jednoho z nich prozatimně uložit na pevný disk počítače. Pak by se jeho flashka mohla smazat, zaplnit obsahem té druhé, a na tu by se pak přokopírovala hudba z počítače.
Co čert nechtěl, bezpečností posedlý správce sítě nedovolí zapisovat data na školní počítač - data nelze nikam dočasně uložit.
Správce sítě ale na počítač nainstaloval speciální software, který umožní tuto výměnu dat provést. Tím mají kamarádi po problému, ale vzniká nám tu otázka:
Jak tento program funguje?
Aby úloha nebyla jednoduchá, tak ani
tento software si neukládá žádná pomocná data jinam (ani do RAM), než na média, mezi nimiž výměna probíhá.
Na flash discích není ani drobek místa navíc, oba mají stejnou kapacitu.
Dokážete vymyslel algoritmus, jak výměnu dat provést?
Přijeli jste na divoký západ a hned jste se dostali na nevhodné místo. Buffalo Bill a Zabiják Kid na sebe míří pistolemi. S radostí vás příjali do souboje. Protože nechtějí zbytečně plýtvat kulkami, určili následující pravidla:
1. Střílí se v pevně stanoveném pořadí, dokola, dokud nezůstane jen jeden ze soupeřů.
2. Každý, když je na řadě, má jednu kulku.
3. Pokud je někdo zraněn, je dobit železnou tyčí.
4. První střílí nejslabší střelec (Vy), poslední nejlepší.
Jakou zvolíte taktiku, když víte, že se trefíte tak jednou ze tří ran, Buffalo Bill má tak 50ti procentní úspěšnost a Nesmrtelný Kid zasáhne vždy? (Prosím, nestřílejte se do hlavy)
Reload úvodní stránky zobrazí novou náhodnou hádanku.
|
|