Úloha č. 5-Sabotáž
Úloha č. 5-Sabotáž
Ahoj ,mohl bych se zepat jestli "kabely" v úloze propuštějí signál obousměrně (jako realné vodiče) nebo pouze jedním směrem (což je asi příklad v ukázkových vstupech).
-
- Příspěvky: 35
- Registrován: 02-11-2017 18:23
- Škola: MFF UK
- Rok ukončení studia: 2021
- Kontaktovat uživatele:
Re: Úloha č. 5-Sabotáž
Ahoj,
kabely propousteji signal obousmerne.
kabely propousteji signal obousmerne.
Re: Úloha č. 5-Sabotáž
Tím pádem pokud je n−1 odpočítávací zařízení ,0 rozbuška , v testovacím setu n je 4 a nachází se v něm spoj 0-3.Tak výsledem by měl být bum a ne tddm.
-
- Organizátor
- Příspěvky: 38
- Registrován: 22-11-2015 10:24
- Škola: fakulta informačních technologií
- Rok ukončení studia: 2042
Re: Úloha č. 5-Sabotáž
Zadání: "Fungující zařízení se pozná tak, že kabeláž vedoucí od rozbušky k odpočtu byla spájena pouze pomocí následujících dvou způsobů: <popis konstrukce> ", "Pokud při konstrukci došlo k nějaké chybě, bude se na výstupu vyskutovat řetězec tdddm". Koukám, že je tam jsou překlepy ve "vyskutovat" a "tdddm", nu to opravíme. Ale teď už by mělo být jasné, že nejde o to, aby se signál dostal na správné místo, ale jestli byla bomba správně zkonstruována.
Re: Úloha č. 5-Sabotáž
Ano uz chapu,moc děkuji za odpověd.
-
- Příspěvky: 4
- Registrován: 12-02-2019 23:10
- Škola: Střední škola Kostka
- Rok ukončení studia: 2019
Re: Úloha č. 5-Sabotáž
Ahoj,
mal by som ešte doplňujúcu otázku. Signál sa však stále musí dostať z odpočítavacieho zariadenia do rozbušky, tak ako je písané v zadaní: "Tvým úkolem bude sestavit algoritmus, který ověří, že signál z odpočtu se opravdu dostane do rozbušky"?
Čiže, ak by sme napr. vzali prvý testovací set v aktualizovanom zadaní a odstránili z neho napr. spojenie 3-4, výsledkom by malo byť tddm?
Edit:
Tak ešte jednu. Môžeme v jednom spojení prepojiť viac ako 1 pár káblov? Napr. vstup:
4 4
0 1
1 2
2 0
0 3
Vďaka.
mal by som ešte doplňujúcu otázku. Signál sa však stále musí dostať z odpočítavacieho zariadenia do rozbušky, tak ako je písané v zadaní: "Tvým úkolem bude sestavit algoritmus, který ověří, že signál z odpočtu se opravdu dostane do rozbušky"?
Čiže, ak by sme napr. vzali prvý testovací set v aktualizovanom zadaní a odstránili z neho napr. spojenie 3-4, výsledkom by malo byť tddm?
Edit:
Tak ešte jednu. Môžeme v jednom spojení prepojiť viac ako 1 pár káblov? Napr. vstup:
4 4
0 1
1 2
2 0
0 3
Vďaka.
-
- Příspěvky: 35
- Registrován: 02-11-2017 18:23
- Škola: MFF UK
- Rok ukončení studia: 2021
- Kontaktovat uživatele:
Re: Úloha č. 5-Sabotáž
Ahoj,
zalezi pouze na tom, zda byla bomba zkonstruovana podle dvou uvedenych pravidel. Bez spojeni 3-4 by stale slo o validni bombu, mohla vzniknout tymz vstupem bez radku 3 4. Autorem ulohy vsak nejsem, mozna trva na tom, aby se signal dostal z odpocitavadla do rozbusky -- v tom pripade staci v reseni uvest neco ve smyslu, ze po zkontrolovani spravne konstrukce grafu staci pustit prohledavani do hloubky/sirky z odpocitavadla a zkontrolovat, ze se signal dostane na spravne misto .
V jednom spojeni smis prepojit jenom jeden kabel. Opraveno nize.
Za organizatory
Tung
zalezi pouze na tom, zda byla bomba zkonstruovana podle dvou uvedenych pravidel. Bez spojeni 3-4 by stale slo o validni bombu, mohla vzniknout tymz vstupem bez radku 3 4. Autorem ulohy vsak nejsem, mozna trva na tom, aby se signal dostal z odpocitavadla do rozbusky -- v tom pripade staci v reseni uvest neco ve smyslu, ze po zkontrolovani spravne konstrukce grafu staci pustit prohledavani do hloubky/sirky z odpocitavadla a zkontrolovat, ze se signal dostane na spravne misto .
V jednom spojeni smis prepojit jenom jeden kabel. Opraveno nize.
Za organizatory
Tung
-
- Příspěvky: 8
- Registrován: 26-02-2019 12:25
- Škola: SSPŠ
- Rok ukončení studia: 2020
Re: Úloha č. 5-Sabotáž
Ahoj,
mám problém v pochopení toho, jaké jsou pravidla pro připojení k jednomu spoji. Může se k jednomu spoji připojit více kabelu? Z minulých odpovědí je zřetelné, že z jednoho spoje smí odcházet jen (jeden či dva) kabely k jednomu stejnému spoji. Je následující konstrukce bomby validní?
4 5
0 2
0 2
2 3
2 3
1 3
mám problém v pochopení toho, jaké jsou pravidla pro připojení k jednomu spoji. Může se k jednomu spoji připojit více kabelu? Z minulých odpovědí je zřetelné, že z jednoho spoje smí odcházet jen (jeden či dva) kabely k jednomu stejnému spoji. Je následující konstrukce bomby validní?
4 5
0 2
0 2
2 3
2 3
1 3
Re: Úloha č. 5-Sabotáž
Ahoj,
v zadaní sa píše, že môžme vytvárať akési zložené káble. Je potom kábel pripojený na oba konce takéhoto zloženého káblam považovaný za dvojitý? Ak áno, môžem na konce tohto zloženého kábla pripojiť novú kabeláž k inému spoju i keď k jeho koncom už vedie tento dvojitý kábel ? Neznamelo by to prepojenie viacerých káblov v jednom spoji ? Príklad bomby:
4 4
0 1
1 2
0 2
2 3
Ďakujem.
-
- Příspěvky: 35
- Registrován: 02-11-2017 18:23
- Škola: MFF UK
- Rok ukončení studia: 2021
- Kontaktovat uživatele:
Re: Úloha č. 5-Sabotáž
Ahoj obema,
oba Vase priklady jsou validni bomby. Spis jsem mel na mysli, ze v jednom kroku nesmite ke kabelu 0-1 pripojit najednou 1-2, 1-3, 1-4, atd, tim by vznikla takova hvezdicka, ktera neni validni bombou.
Prvni bomba muze vzniknout tak, ze vezmeme 4 kabely po dvojicich je spojime paralelne (dostaneme 0-2 0-2, 2-3 2-3), tyto dva kusy seriove a nakonec seriove 1-3. V druhem prikladu seriove 0-1 a 1-2, pak novy kabel 0-2 paralelne s 0-1-2 a nakonec seriove 2-3. Doufam, ze jsem se nikde nesekl .
oba Vase priklady jsou validni bomby. Spis jsem mel na mysli, ze v jednom kroku nesmite ke kabelu 0-1 pripojit najednou 1-2, 1-3, 1-4, atd, tim by vznikla takova hvezdicka, ktera neni validni bombou.
Prvni bomba muze vzniknout tak, ze vezmeme 4 kabely po dvojicich je spojime paralelne (dostaneme 0-2 0-2, 2-3 2-3), tyto dva kusy seriove a nakonec seriove 1-3. V druhem prikladu seriove 0-1 a 1-2, pak novy kabel 0-2 paralelne s 0-1-2 a nakonec seriove 2-3. Doufam, ze jsem se nikde nesekl .