- This forum has 3 теми, and was last updated преди 1 year, 5 months by .
- Тема
- Участници
- Последна публикация
-
С1
Нека \(P\) е правилен многоъгълник с \(2n + 1\) страни в равнината, където \(n\) е положително цяло число. Казваме, че точка \(S\), намираща се на някоя от страните на \(P\), се вижда от външна спрямо \(P\) точка \(E\), ако отсечката \(SE\) не съдържа други точки, лежащи върху страните на \(P\), освен \(S\).
Искаме да оцветим страните на \(P\) в 3 цвята, така че всяка страна да е оцветена в точно един цвят, като всеки цвят да бъде използван поне веднъж. Освен това, от всяка точка, която се намира извън \(P\), да се виждат най-много 2 различни цвята (да не се броят върховете на \(P\), които считаме за безцветни).
Намерете най-голямото положително цяло число \(n\), за което такова оцветяване е възможно.
- 0
- преди 1 year, 5 months
-
С2
Нека \(P = A_1A_2 \cdots A_{2n}\) е правилен многоъгълник с \(2n\) страни в равнината, където \(n\) е положително цяло число. Казваме, че точка \(S\), лежаща на някоя от страните на \(P\), се вижда от точка \(E\), намираща се извън \(P\), ако отсечката \(SE\) не съдържа други точки, лежащи върху страните на \(P\), освен \(S\).
Оцветяваме страните на \(P\) с 3 различни цвята (игнорираме върховете на \(P\), които считаме за безцветни), така че всяка страна да е оцветена в точно един цвят и всеки цвят да се използва поне веднъж. Освен това, от всяка точка извън \(P\), могат да се видят най-много 2 различни цвята на страните на \(P\).
Намерете броя на всички различни такива оцветявания на \(P\) (две оцветявания се считат за различни, ако поне една страна е оцветена различно).
- 0
- преди 1 year, 5 months
-
С3
Имаме две купчини с по \(2000\) и \(2017\) монети.
Ан и Боб играят на смени, като всеки ход се състои в следното:
Играчът, който е на ход, избира купчина, в която има поне две монети, изважда от нея \(t\) монети, където \(2 \le t \le 4\), и добавя една монета към другата купчина. Играчите могат да избират различна стойност на \(t\) при всеки ход.Играч, който не може да направи ход, губи.
Ако Ан играе първа, определете кой играч има печеливша стратегия.
- 0
- преди 1 year, 5 months
-
С1
- Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.


