• Клетките на таблица с размери \( 8 \times 8 \) първоначално са бели. Алис и Боб играят игра. Първо Алис оцветява \( n \) от клетките в червено. След това Боб избира 4 реда и 4 колони от таблицата и оцветява всички клетки в тях в черно. Алис печели, ако остане поне една червена клетка. Намерете най-малката стойност на \( n \), такава че Алис да може да спечели играта, независимо как играе Боб.

    Започната от: Galin Totev
Преглеждане на 1 съобщение (от всички 1)
  • Автор
    Публикации
  • #5869
    Galin Totev
    Отговорник

      Клетките на таблица с размери \( 8 \times 8 \) първоначално са бели. Алис и Боб играят игра. Първо Алис оцветява \( n \) от клетките в червено. След това Боб избира 4 реда и 4 колони от таблицата и оцветява всички клетки в тях в черно. Алис печели, ако остане поне една червена клетка. Намерете най-малката стойност на \( n \), такава че Алис да може да спечели играта, независимо как играе Боб.

    Преглеждане на 1 съобщение (от всички 1)
    • Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.