Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
KIV/PRO Cvičení 5 20. 10. 2014
2
Otrávené fazole Mějme 10000 pytlíků fazolí – V každém je 1717 – 100000 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?
3
Stavitel Na šachovnici velikosti K∙K postavíme „budovu“ ze čtvercových bloků:
4
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.
5
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
Podobné prezentace
