Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 16. 11. 2009 12:40

Dave12
Zelenáč
Příspěvky: 5
Reputace:   
 

Diskrétní matematika - kombinatorika

Čaute,
neuměl by mi někdo trošku pomoct s tímto projektem do DIM? Předem moc díky!

Nakreslíme pět kružnic tak, aby se navzájem protínaly jako na obrázku. Do každé z patnácti vyznačených oblastí položíme jednu minci lícem vzhůru. Nyní máme pouze pět přípustných operací:

    *  Pa - všechny mince v kruhu A převrátíme (tzn. pokud byla nějaká mince v kruhu A lícem vzhůru, převrátíme ji lícem dolů, pokud byla lícem dolů, převrátíme ji lícem vzhůru).
    * Operace Pb, Pc, Pd, Pe v kruzích B, C, D, E definujeme obdobně.

Úkol: Ukažte, že není možné s využitím libovolného počtu operací Pa, Pb, Pc, Pd, Pe zařídit, aby pouze mince ve vyznačených (modrých) oblastech byly lícem dolů a ve všech zbývajících oblastech byly lícem vzhůru.


http://forum.matweb.cz/upload/1258371566-kruhy_dim.png

Offline

 

#2 16. 11. 2009 13:42

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskrétní matematika - kombinatorika

Předpokládejme pro spor, že to lze.
Protože mince, která je pouze v A musí zůstat lícem vzhůru, je počet provedení Pa sudý.
Protože mince, která je pouze v B musí zůstat lícem vzhůru, je počet provedení Pb sudý.
...
Každou operaci provedem sudý počet-krát, proto budou všechny mince otočeny stejně jako na začátku, spor.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 16. 11. 2009 14:58

Dave12
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Diskrétní matematika - kombinatorika

↑ Kondr:

Díky mockrát za řešení!

Offline

 

#4 08. 12. 2009 09:11

blastr
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Diskrétní matematika - kombinatorika

Ja podreboval vědět když mince otačim tak  me vždy zustanu licem vzhuru tim vysledkem bude -mince ve vyznačených (modrých) oblastech nebudou lícem dolů.

Offline

 

#5 08. 12. 2009 16:37

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskrétní matematika - kombinatorika

↑ blastr:Dokazujeme to sporem, tedy předpokládáme něco, co nikdy nenastane. Proto to možná vypadá divně.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson