WorksheetsZajímavé Problémy
Total questions: 4
Worksheet time: 18mins
Name
Class
Date
1.
Problém batohu
Máme batoh, který má pevně danou nosnost. Máme množinu věcí, které mají svoji cenu a hmotnost. Úkolem je dát do batohu některé věci tak, aby součet vah nepřekročil nosnost a přitom součet cen byl co největší.
4 lines
2.
Problém obchodníka
Nalezni nejkratší možnou cestu procházející všemi zadanými body na mapě.
4 lines
3.
Kolik má stran a hran má tento objekt?
4 lines
4.
Problém dvou lupičů
Dva lupiči okradli velmi bohatého muže. Odcizili mu 7 vzácných věcí. Dokážeme "úlovek" rozdělit tak, aby se dva loupežníci mohli spravedlivě rozdělit o kořist 7 hodnotných věcí tak, aby měl každý stejně stejnou hodnotu "úlovku"?
Odcizili věci v hodnotách: 20đ, 50đ, 10đ, 60đ, 40đ, 10đ, 30đ.
4 lines
100 %
