Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

KIV/PRO Cvičení 5 20. 10. 2014. Otrávené fazole Mějme 10000 pytlíků fazolí – V každém je 1717 – 100000 fazolí – Jeden pytlík obsahuje otrávené fazole.

Podobné prezentace


Prezentace na téma: "KIV/PRO Cvičení 5 20. 10. 2014. Otrávené fazole Mějme 10000 pytlíků fazolí – V každém je 1717 – 100000 fazolí – Jeden pytlík obsahuje otrávené fazole."— Transkript prezentace:

1 KIV/PRO Cvičení

2 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?

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


Stáhnout ppt "KIV/PRO Cvičení 5 20. 10. 2014. Otrávené fazole Mějme 10000 pytlíků fazolí – V každém je 1717 – 100000 fazolí – Jeden pytlík obsahuje otrávené fazole."

Podobné prezentace


Reklamy Google