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