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?
Stojíte u tří vypínačů. Víte, že patří ke třem žárovkám, které jsou v místnosti, kam vede dlouhá a klikatá chodba - tzn. že ze svého místa vůbec nemůžete vidět, zda některá svítí nebo ne. Všechny tři vypínače jsou nyní v poloze vypnuto.
S vypínači můžete manipulovat jak chcete, pak jednou projít chodbou a podívat se do místnosti. Tam musíte říci, který vypínač je od které žárovky.
Jak na to?
Velmi mě potěší, když tuto stránku doporučíte přátelům nebo na ni odkážete.