Logické hádanky, zajímavé úlohy, hlavolamy

Hádanka: Výměna hudby

Zdá se, že tato hádanka dosti lidí popletla, asi proto že jsem se snažil dát příběh jednoduché programátorské úloze.
Na druhou stranu ohlas je dle komentářů veliký...

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?

Nápověda

Řešení

Komentáře

Přidejte si rss do Vaší čtečky.

Nahoru

Hádanky posbíral a stránky vytvořil Miloslav Pojman.