Doufám, že nebude "vedení" vadit, že se jim budu trochu fušovat do řemesla , ale vymyslel jsem ulohu podobnou koutku 04 a docela se mi libila, tak bych ji chtěl předložit i vám..
Stejně jako se obdélníčky rozměrů 2×1 bod nazývají domina, definujme obdélníčky rozměrů n×1 bod jako n - mina.
A vaším úkolem je rozhodnout, pro která a, b lze šachovnici o rozměrech a*b zaplnit beze zbytku pouze n - miny pro jedno dané n.
Není nutné to ovšem hned řešit obecně, cenný bude i příspěvek pro a = b nebo řešení pro n = 2 apod.
Příjemnou matematickou zábavu.
(BTW.: Chtěl bych poděkovat "vedení" za existenci diskuze Matematika..)
Fórum › Matematika
Matematický koutek - 04 - Zaplň políčka

tak tahle uloha je celkem jednoducha (pokud jsem ve svych uvahach neudelal chybu coz je bezne):
uloha ma reseni v pripade, ze alespon jeden z rozmeru a,b je beze zbytku delitelny n. Proc? protoze n-mino ma jeden z rozmeru 1, tedy jeden rozmer a,b muzeme plnit na siri, druhy pote na vysi. jsou-li delitelne oba, reseni je vicero.
nema smysl v tomhle priklade nejak zvlast skladat kostky: pokud rozmer neni delitelny n, pak bude treba doplnit ho krome nejakych podelne polozenych n-min doplnit i pricne polozenymi n-miny, aby zabrala zbytek po deleni. ovsem tyto n-mina budou
lezet podelne v druhem smeru, takze bychom je museli doplnit 1ckovymi v druhem rozmeru. a takova by lezela pricne - a aby zabrala cely rozmer, musi opet byt doplnena...
obecne se tyto ulohy daji hezky resit pomoci grafu a parovani, pro domina je to krasny priklad na bipartitni graf.

Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
































Uživatelé prohlížející si toto vlákno
Podobná vlákna
Ukoly matematicky koutek — založil samo
Kontrola obsahu políčka — založil Nazghul-CZ
Formulář přidání políčka — založil Ondřej
Php skript na vkládání dat do portálu přes formulářová políčka — založil Jakub Nesveda
Mysql list pridanie policka input zapis do mysql — založil Rastislav