Logická úloha o spojování drátů
Představte si, že máte vysoký dům a natahujete elektrické vedení, z přízemí do nejvyššího patra natáhnete 27 nerozlišitelných drátů. Nevíte, který je který. Chcete to zjistit a co nejméně se nachodit. Na kolik nejméně cest to zvládnete? Nahoře i dole můžete dráty libovolně spojovat (i více dohromady) a z druhého konce pomocí multimetru testovat libovolné dvojice, zda jsou spojené.
Jak byste na to šli? Já tak nějak nemám moc nápadů, poněkud i plavu v pochopení zadání. Prozatím se o lepší pochopení a vyřešení taktéž snažím. A co vy, máte nějaké nápady, jak na to?
Jak byste na to šli? Já tak nějak nemám moc nápadů, poněkud i plavu v pochopení zadání. Prozatím se o lepší pochopení a vyřešení taktéž snažím. A co vy, máte nějaké nápady, jak na to?
Odpovědi
Diskuze
Na jednom konci spojit dvojice drátů k sobě. Zbude jeden nepárový a 13 spojů. Přejít na druhý konec, najít nepárový drát a jednotlivé dvojice, označit si dráty číselně. Potom pospojovat dráty nestejných dvojic, mimo dvou (vznikne jeden dlouhý drát s dvěma konci nespojenými), jeden z těch konců spojím se zbylým samostatným drátem a přejdu na druhý konec. Dále už jenom ohmickým měřením porovnávám délku drátů (rozpojím, změřím, porovnám, atd.,). Ten samostatný drát mě udává počátek řady.
Měli by k tomu stačit dvě cesty, tam a zpět. A tři operace.
Pokud by se dalo vložit hned v prvním kroku, mezi spojení dvou drátů odpory o různé velikosti, tak stačí jedna cesta a dvě operace.
PS : Výška domu udává dlouhé vedení, což znamená ohmicky měřitelný odpor.