Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 28. 10. 2014 22:42
- Piskotik
- Mám ráda pravidla Mat. Fóra!
- Příspěvky: 42
- Pozice: student
Dirichletuv princip - důkaz
Ahoj všichni, potřebuji pomoci s tímto příkladem
Je dána šachovnice 8x8 bez 2 rohů naproti sobě
Mám dokázat, že můžu na tuto plochu umistit kostičky domina, abby kazda kosticka pokryla 2 sousedni pole, aby se kosticky nemuseli pulit.
A sachovnice 10x10, zda ji lze pokryt kostickami tetramina bez půlení.
Moc děkuji
Offline
#2 29. 10. 2014 06:42
Re: Dirichletuv princip - důkaz
Ahoj ↑ Piskotik:,
Tvoj problem vie vyriesit, ale bez pouzitia Direchlet-oveho principu. Tak iste ta to nezaujima.
Ako si ho skusal riesit?
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#3 29. 10. 2014 11:37
- OndrasV
- Místo: Praha
- Příspěvky: 513
- Škola: VŠE (1997-2004), FEL (2014-??)
- Pozice: mudrlant
- Reputace: 31
Re: Dirichletuv princip - důkaz
↑ Piskotik: Nemá se náhodou u té první šachovnice dokázat, že to nejde?
Offline
#4 29. 10. 2014 11:49
Re: Dirichletuv princip - důkaz
↑ OndrasV:,
Ahoj, pochopitelne... Ale z Dirichlet-principom ?
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#5 29. 10. 2014 11:53
- OndrasV
- Místo: Praha
- Příspěvky: 513
- Škola: VŠE (1997-2004), FEL (2014-??)
- Pozice: mudrlant
- Reputace: 31
Re: Dirichletuv princip - důkaz
↑ vanok: Já jsem se ten trik naučil přes barvy, tj. ať položím kostičku jak chci, tak zakryju vždy 1 bílé a 1 černé pole. Takže v posledním kroku bych došel k případu, že mám neobsazená dvě bílá pole a jsem v ... koncích. Dirichletův princip (tj. pokud mám n+1 objektů dát do n přihrádek, tak aspoň v jedné budou 2 a více objektů) tam nevidím anebo to musí být strašně trikové.
Nešlo by prosím přepsat to původní zadání, jak bylo? A potvrdit, že vyučující tím Dirichletovým principem myslel to, co jsem popsal?
Offline
#6 29. 10. 2014 12:11 — Editoval vanok (29. 10. 2014 12:14)
Re: Dirichletuv princip - důkaz
↑ OndrasV:,
Mozno kolega by nam mohol poslat studijne materialy.
Dokaz na ktory myslim je ( vlastne to rozvija tvoju myslienku)
Sachovnica ma 32 bielych ako aj cienych polycok.
Dva rohy naproti su rovnakej farby ( povedzme bielej).
Cize upravena sachovnica ma 30 policok bielych a 32 ciernych.
Ale kazde domino pokrije vzdy dve rozne farby.
Na pokritie upravenej sachovnici treba 31 domin. ale to je nemozne....
( svojim sposobom mozeme povazovat takyto dokaz, ako vyuzivajuci parnost! )
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#8 04. 11. 2014 19:25 — Editoval vanok (04. 11. 2014 22:38)
Re: Dirichletuv princip - důkaz
↑ Piskotik:,
Ak najdes ten tvoj dokaz napis nam ho. Dakujem.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#10 04. 11. 2014 22:34 — Editoval vanok (04. 11. 2014 22:39)
Re: Dirichletuv princip - důkaz
↑ Piskotik:,
Ani ja.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline