KIV/PRO Cvičení
Otrávené fazole Mějme pytlíků fazolí – V každém je 1717 – fazolí – Jeden pytlík obsahuje otrávené fazole – Normální fazole váží 1 g, otrávená 2 g K dispozici máme digitální váhu – Váží přesně do 1717 g – Umístíme-li na váhu něco těžšího, ukáže 1717 g – Váha má slabou baterii – vydrží jen na 10 vážení Dokážeme určit otrávený pytlík?
Stavitel Na šachovnici velikosti K∙K postavíme „budovu“ ze čtvercových bloků:
Stavitel Nyní sestrojíme nárys a bokorys naší stavby: Určují tyto obrazce naší stavbu jednoznačně? – Ukažte na příkladu Určete z obrazců minimální a maximální stavbu.
Stavitel Minimální/maximální stavba: – Stavba, jejíž nárys a bokorys je dán určenými obrazci. – Ze všech takových staveb je minimální stavba zkonstruována z nejmenšího množství bloků (b min ) a maximální z největšího (b max ). Pro daný nárys a bokorys určete hodnoty b min a b max