- This forum has 6 теми, and was last updated преди 1 year, 6 months by .
- Тема
- Участници
- Последна публикация
-
C1
Анна и Боб, като Анна започва първа, се редуват да оцветяват числата от множеството \(S = \{1, 2, \ldots, 2022\}\) в червено или синьо. При своя ход всеки от тях може да оцвети което и да е неоцветено число от \(S\) в който и да е цвят пожелае. Играта завършва, когато всички числа от \(S\) бъдат оцветени.
Нека \(N\) бъде броят на наредените двойки \((a, b)\), където \(a\) и \(b\) са елементи на \(S\), имат един и същи цвят и \(b – a = 3\).
Анна иска да максимизира стойността на \(N\). Каква е най-голямата стойност на \(N\), която тя може да постигне, независимо от стратегията на Боб?
- 1
- преди 1 year, 6 months
-
C2
Нека \(n \geq 2\) е цяло число. Алекс изписва числата \(1, 2, \ldots, n\) в някакъв ред по окръжност, така че всяка двойка съседни числа да са взаимно прости.
След това, за всяка двойка числа, които не са взаимно прости, Алекс чертае отсечка между тях. За всяка такава отсечка \(s\), означаваме с \(d_s\) разликата между числата в краищата ѝ, а с \(p_s\) — броя на всички други отсечки, които се пресичат с \(s\) във вътрешна точка.
Да се намери най-голямото възможно \(n\), за което Алекс може да изписва числата по окръжността така, че за всяка отсечка \(s\) да е изпълнено:
\[
p_s \leq |d_s|.
\] - 1
- преди 1 year, 6 months
-
C3
На масата има 200 кутии. В началото всяка от кутиите съдържа положително число (числата не са непременно различни). Всяка минута Алиса извършва едно движение. Движението се състои от следното: Първо тя избира кутия \( X \), която съдържа число \( c \), такова че \( c = a + b \) за някои числа \( a \) и \( b \), които се съдържат в някои други кутии. След това тя избира положително число \( k > 1 \). Накрая тя премахва \( c \) от кутията \( X \) и го заменя с \( k \cdot c \). Ако не може да извърши никакви движения, тя спира.
Докажете, че независимо от начина, по който Алиса прави своите движения, тя няма да може да извърши безкрайно много движения.
- 1
- преди 1 year, 6 months
-
C4
Наричаме едно четно положително число \( n \) хубаво, ако множеството \( \{1, 2, \dots, n\} \) може да бъде разделено на \( \frac{n}{2} \) двойки елементи, така че сумата на елементите във всяка двойка да е степен на 3. Например, 6 е хубаво, защото множеството \( \{1, 2, 3, 4, 5, 6\} \) може да бъде разделено на двойките \( \{1, 2\} \), \( \{3, 6\} \), \( \{4, 5\} \). Намерете броя на хубавите положителни числа, които са по-малки от \( 3^{2022} \).
- 1
- преди 1 year, 6 months
-
C5
Нека \( S \) бъде крайно множество точки в равнината, така че за всяка двойка точки \( A \) и \( B \) в \( S \), сегментът \( AB \) е страна на правилен многоъгълник, всички върхове на който се намират в \( S \). Намерете всички възможни стойности за броя елементи на \( S \).
- 1
- преди 1 year, 6 months
-
C6
Нека \( n \ge 2 \) бъде цяло число. Във всяка клетка на таблица с размери \( 4n \times 4n \) записваме сумата на индексите на реда и колоната на клетката. Първоначално, нито една клетка не е оцветена. Ходът се състои в избор на две клетки, които не са оцветени, и оцветяване на едната от тях в червено, а другата в синьо.
Докажете, че независимо как Алекс извършва \( n^2 \) хода, Джейн може след това да извърши няколко хода (или да не извършва никакви) така, че сумата на числата в червените клетки да е равна на сумата на числата в сините клетки. - 1
- преди 1 year, 6 months
-
C1
- Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.


