Matematický koutek - 04 - Zaplň políčka – Matematika – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Matematický koutek - 04 - Zaplň políčka – Matematika – Fórum – Programujte.comMatematický koutek - 04 - Zaplň políčka – Matematika – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Jeyekomon0
Stálý člen
15. 11. 2007   #1
-
0
-

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..)

Nahlásit jako SPAM
IP: 195.113.33.–
jjk
Reklama
Reklama
tmi0
Věrný člen
15. 11. 2007   #2
-
0
-

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.

Nahlásit jako SPAM
IP: 89.185.230.–
ksp.mff.cuni.cz -- doporučuje 5 z 0 přetečených bufferů!
Jeyekomon0
Stálý člen
22. 11. 2007   #3
-
0
-

To tmi : Heh, s tebou neni sranda, ty vsechno vyresis..
Tak navrhni nejakou peknou matematickou ulohu ty, at nas tady vsechny potrapis.. :smile3:

Nahlásit jako SPAM
IP: 195.113.31.–
jjk
tmi0
Věrný člen
23. 11. 2007   #4
-
0
-

To Jeyekomon : sorry)). ja na vymejsleni uloh moc nejsem, ale kdyby me nahodou nejaka zajimava napdadla tak ji sem dam...

Nahlásit jako SPAM
IP: 89.185.230.–
ksp.mff.cuni.cz -- doporučuje 5 z 0 přetečených bufferů!
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 11 hostů

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý