Loading [MathJax]/jax/output/SVG/jax.js

Сам Ф.


Задача №1.  Дана клетчатая доска 2n×2n. Самат закрашивает некоторые клетки в синий или в красный цвет. Он должен раскрасить ровно k клеток. Фархат раскрашивает все остальные клетки доски в синий или красный цвет так, чтобы итоговая доска удовлетворяла следующим условиям:
   
   в каждой строке и в каждом столбце одинаковое количество синих и красных клеток;
   в каждой строке и в каждом столбце нет трех последовательных клеток одного цвета;
   любые две строки различны и любые два столбца различны. (Если у строк r1 и r2 есть клетки разного цвета, находящиеся в одном столбце, то эти строки считаются различными. Аналогично и для столбцов.)
   Найдите наименьшее возможное значение k (в зависимости от n), при котором Фархат может покрасить доску не более чем одним способом независимо от раскраски Самата. (Если клетка уже покрашена в синий или в красный цвет, то его больше нельзя перекрашивать.) ( Сам Ф. )
комментарий/решение(1) олимпиада
Задача №2.  Окружности Ω и Γ пересекаются в точках A и B. Линия центров этих окружностей пересекает Ω и Γ в точках P и Q соответственно так, что они лежат по одну сторону от прямой AB, причём точка Q расположена ближе к этой прямой. По ту же сторону от AB взята окружность δ, касающаяся отрезка AB в точке D и Γ в точке T. Прямая PD вторично пересекает δ и Ω в точках K и L соответственно. Докажите, что QTK=DTL. ( М. Кунгожин, И. Богданов, Сам Ф. )
комментарий/решение(2) олимпиада
Задача №3.  Игроки A и B играют в следующую игру на координатной плоскости. Игрок A прячет орешек в одной из точек с целочисленными координатами, а игрок B пытается найти этот спрятанный орешек. За один ход B может выбрать три различные точки с целочисленными координатами, затем A говорит, лежат ли эти три точки вместе с точкой орешка на одной окружности или нет. Сможет ли B гарантированно найти орешек за конечное количество ходов? ( Зауытхан А., Сам Ф. )
комментарий/решение(1) олимпиада
Задача №4.  Игроки A и B играют в следующую игру на координатной плоскости. Игрок A прячет орешек в одной из точек с целочисленными координатами, а игрок B пытается найти этот спрятанный орешек. За один ход B может выбрать три различные точки с целочисленными координатами, затем A говорит, лежат ли эти три точки вместе с точкой орешка на одной окружности или нет. Сможет ли B гарантированно найти орешек за конечное количество ходов? ( Зауытхан А., Сам Ф. )
комментарий/решение(2) олимпиада