Ahoj,
kolega gigo mi poslal mailem úlohu, která mi přijde zajímavá. Trochu ji přeformuluju:
V rovině je dán útvar M o obsahu 10 (např. cm čtverečných), který obsahuje útvary A,B,C,D každý o obsahu 6. Dokažte, že průnik některých tří útvarů z A,B,C,D musí mít obsah alespoň 1.
(Není podstatné, že úloha je formulována v rovině a pro obsahy.)
Offline
Ahoj ↑ Andrejka3:,
Ja by som najprv skusil riesit problem v pripade utvarov, ktore su vhodnej stvorcovej sieti.
Offline
↑ Andrejka3:
Ahoj, už si ani nepamatuju, zda jsem ji vyřeši la jak. :-)
Offline
↑ Andrejka3:
Myslím, že jsem hledal, zda při té mohutnosti menší než 1 může být sjednocení všech množin nejvýše 10 - a vyšel mi nejhorší případ, že množiny prvků obsažených v právě 1,4 z těch množin jsou prázdné.
Offline