5. sada domácich zadaní

Dnes som dostal otazku k ulohe "Matemágia", ktora vyzaduje globalnu reakciu. V zadani sa spomina 0.5b za kontrapriklad. Akosi som implicitne predpokladal, ze ak je pri ulohe uvedena bodova hranica 4 body, tak z toho vyplyva, ze 4 body su horna hranica bodoveho zisku za tuto ulohu. A teda ak niekto eventualne najde viac kontraprikladov, tak viac ako 4 body nedostane. Dnesok vsak ukazal, ze toto nie je pravdivy predpoklad. Takze upozornujem aj takto, ze 4 body su maximalny mozny ziska za ulohu. Pre kazdy pripad som k bodoveho ohodnoteniu pridal aj slovo max.

Chcel by som sa opýtať, ako maximálne dlho by mala trvať analýza skenu buniek? Konkrétne sa pýtam na tie tri hodnoty, ktoré vyhadzuje evaluátor. Vďaka.

Chcel by som sa opýtať, ako maximálne dlho by mala trvať analýza skenu buniek? Konkrétne sa pýtam na tie tri hodnoty, ktoré vyhadzuje evaluátor. Vďaka.

Cas pri tejto ulohe nie je hodnoteny ani limitovany (teda rozumny cas, cas testu je limitovany na 15 sekund). Tie cisla o case su len akasi informacia pre vas, ak by ste chceli nejako navzajom porovnavat efektivitu rieseni.

Pre ziskanie plneho poctu bodov za 1. ulohu musi uloha fungovat v linearnom case?

Pre ziskanie plneho poctu bodov za 1. ulohu musi uloha fungovat v linearnom case?

Ak uvazim velkost vstupu, tak odhadujem, ze riesenie v nelinearnom case (napr. kvadratickom) by mozno ani nepreslo cez casovy limit evaluatora. Kazdopadne vsak na plny pocet bodov treba linearny cas (a popravde si ani velmi neviem predstavit rozumne riesenie, ktore by nebezalo v tomto case).

V úlohe matemágia, je potrebné úlohu vyriešiť pre dané y=8649? Alebo to má platiť pre ľubovoľné y rovné mocnine dvojciferného čísla?

Podla zadania: "Nech X je dvojciferné číslo také, že X*X je 4-ciferné číslo. Je pravdou, že pre každé 3-ciferné číslo M platí, že ľubovoľných (v akomkoľvek poradí) 5, resp. 6 cifier čísla X*X*M jednoznačne určuje zostávajúcu (šiestu resp. siedmu) cifru tohto čísla? Dokážte alebo nájdite kontrapríklad." Zadanie nehovori o ziadnom konkretnom cisle.

Pri dokazovani pravdivosti tvrdenia je poziadavka na dokaz/zdovodnenie zrejma. Upozornujem vsak na klauzulu pri hladani kontraprikladov: "Ak pri hľadaní kontrapríkladov využijete nejaký program, jeho zdrojový kód musí byť súčasťou riešenia. Ak pri hľadaní kontrapríkladov sa budete opierať o nejaké matematické tvrdenia a kombinatoriku, popis postupu hľadania kontrapríkladov musí byť súčasťou riešenia (odovzdáva sa v písomnej forme)." Inymi slovami svoje riesenie je treba vzdy zdovodnit.