Гледате 6 теми - 1 до 6 (от 6 total)
    • Тема
    • Участници
    • Публикации
    • Последна публикация
    • C1

      Анна и Боб, като Анна започва първа, се редуват да оцветяват числата от множеството \(S = \{1, 2, \ldots, 2022\}\) в червено или синьо. При своя ход всеки от тях може да оцвети което и да е неоцветено число от \(S\) в който и да е цвят пожелае. Играта завършва, когато всички числа от \(S\) бъдат оцветени.

      Нека \(N\) бъде броят на наредените двойки \((a, b)\), където \(a\) и \(b\) са елементи на \(S\), имат един и същи цвят и \(b – a = 3\).

      Анна иска да максимизира стойността на \(N\). Каква е най-голямата стойност на \(N\), която тя може да постигне, независимо от стратегията на Боб?

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

    • C2

      Нека \(n \geq 2\) е цяло число. Алекс изписва числата \(1, 2, \ldots, n\) в някакъв ред по окръжност, така че всяка двойка съседни числа да са взаимно прости.

      След това, за всяка двойка числа, които не са взаимно прости, Алекс чертае отсечка между тях. За всяка такава отсечка \(s\), означаваме с \(d_s\) разликата между числата в краищата ѝ, а с \(p_s\) — броя на всички други отсечки, които се пресичат с \(s\) във вътрешна точка.

      Да се намери най-голямото възможно \(n\), за което Алекс може да изписва числата по окръжността така, че за всяка отсечка \(s\) да е изпълнено:
      \[
      p_s \leq |d_s|.
      \]

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

    • C3

      На масата има 200 кутии. В началото всяка от кутиите съдържа положително число (числата не са непременно различни). Всяка минута Алиса извършва едно движение. Движението се състои от следното: Първо тя избира кутия \( X \), която съдържа число \( c \), такова че \( c = a + b \) за някои числа \( a \) и \( b \), които се съдържат в някои други кутии. След това тя избира положително число \( k > 1 \). Накрая тя премахва \( c \) от кутията \( X \) и го заменя с \( k \cdot c \). Ако не може да извърши никакви движения, тя спира.

      Докажете, че независимо от начина, по който Алиса прави своите движения, тя няма да може да извърши безкрайно много движения.

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

    • 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} \).

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

    • C5

      Нека \( S \) бъде крайно множество точки в равнината, така че за всяка двойка точки \( A \) и \( B \) в \( S \), сегментът \( AB \) е страна на правилен многоъгълник, всички върхове на който се намират в \( S \). Намерете всички възможни стойности за броя елементи на \( S \).

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

    • C6

      Нека \( n \ge 2 \) бъде цяло число. Във всяка клетка на таблица с размери \( 4n \times 4n \) записваме сумата на индексите на реда и колоната на клетката. Първоначално, нито една клетка не е оцветена. Ходът се състои в избор на две клетки, които не са оцветени, и оцветяване на едната от тях в червено, а другата в синьо.
      Докажете, че независимо как Алекс извършва \( n^2 \) хода, Джейн може след това да извърши няколко хода (или да не извършва никакви) така, че сумата на числата в червените клетки да е равна на сумата на числата в сините клетки.

      Започната от: Galin Totev

    • 1
    • 1
    • преди 1 year, 6 months

      Galin Totev

Гледате 6 теми - 1 до 6 (от 6 total)
  • Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.