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!
Pětice pirátu uloupila poklad, přesně sto zlatých.
Piráti mají zvláštní způsob, jak rozdělit kořist:
-Nejstarší navrhne, jak by kořist rozdělil on.
-Všichni pak hlasují.
-Pokud získá nadpoloviční většinu, tak je po jeho.
-Pokud ji nezíská, tak ho ostatní zabijí a začíná vše od znova, jen je o piráta méně.
Všichni piráti jsou v tomto dělení velmi zběhlí. Nikdy si nedovolí porušit pravidla.
Každému pirátovi jde v první řadě o svůj život. Hned ve druhé o svůj majetek. A když nejde ani o majetek, ani o život, tak rád uškodí ostatním.
Jak dopadne dělení?
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řidejte si rss do Vaší čtečky.