fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


8. príklad 1. letnej série 2008/2009

Zadanie:
zad-zadania8.jpgKatka minule počula o novej logickej úlohe a chce sa o ňu s ostatnými podeliť. Nech $n$ je nejaké prirodzené číslo. V úlohe je $n(n + 1)/2$ farebných krúžkov. Každý krúžok je z jednej strany biely a z druhej strany čierny. Krúžky sú na začiatku rozložené do trojuholníka tak ako na obrázku (prípad pre $n = 4$). Na začiatku je niektorý z krúžkov otočený čiernou stranou nahor, ostatné sú otočené bielou stranou nahor (na obrázku sme si zvolili ľubovoľný ako čierny). V každom ťahu je možné si vybrať dva susedné krúžky a otočiť naopak všetky krúžky na priamke, ktorú tieto dva krúžky určujú (myslí sa priamka určená spojením stredov týchto krúžkov). Treba zistiť, pre ktoré $n$ a pre ktorú začiatočnú polohu (polohu čierneho krúžka na začiatku) sa dajú všetky krúžky otočiť čiernou stranou nahor po konečnom počte ťahov.


meno:
e-mail:
  

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na kms.sk/tex.php.

 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety