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

Республиканская олимпиада по математике, 2024 год, 9 класс


Бүтін n>1 саны берілген. Өлшемі n×n тақтасы ақ және қара түске шахмат бояуына боялған. Фигура деп тақтаның әртүрлі ұяшықтарынан құралған бос емес жиынды айтамыз. Егер F2-ні тақтаның центріне қатысты 90-қа бірнеше рет бұрып алып, одан кейін параллель тасымалдау арқылы F1 фигурасын ала алсақ, онда F1 мен F2 фигураларын ұқсас фигуралар деп атаймыз. (Кез келген фигура өзіне ұқсас болып есептелінеді.) Егер F фигурасының кез келген екі a,bF ұяшығы үшін c1=a, cm=b болатындай c1,,cmF ұяшықтар тізбегі табылып, әрі барлық 1im1 үшін ci және ci+1 ұяшықтарының ортақ қабырғасы болса, онда F фигурасын байланысқан фигура деп атаймыз. k-ның қандай ең үлкен мүмкін мәнінде, F1 фигурасында ақ түсті ұяшықтар саны қара түсті ұяшықтар санынан артық, ал F2 фигурасында керісінше, ақ түсті ұяшықтар саны қара түсті ұяшықтар санынан кем болатындай, k ұяшықтан тұратын кез келген байланысқан F фигурасы үшін F-ке ұқсас F1 және F2 фигуралары табылады? ( Зауытхан А. )
посмотреть в олимпиаде

Комментарий/решение:

  7
1 года назад #

Понятно что для четных n ответ n21.

Пусть n нечетное. Тогда если k хотя бы 2n1 тогда покроем первую строку и первый столбец. И остальные клетки просто положим так чтобы они образовали связную фигуру. Понятно что при таком складывании нельзя делать параллельные переносы. (Уточнение в условии). И понятно что при нечетном n поворачивать фигуру бессмысленно. Тогда такая фигура не подходит условию. Значит k меньше 2n1. Если k=2n2 то расставим 2n2 клеток по первой строке и по первому столбцу без крайней клетки. Тогда у нас одинаковое количество черных и белых клеток. И при переносе каждая клетка меняет свой цвет на противоположный. Таким образом их всегда одинаковое количество. Значит 2n2 не подходит. Докажем что 2n3 подходит. Легко понять что какой-то столбец и какая-та строка будет свободной. Значит можно использовать параллельный перенос. Так как 2n3 нечетное то у нас количество черных и белых клеток не равно. Тогда при переносе количество белых и черных и поменяется, значит цвета что было больше станет меньше, что подходит условию.

  0
2 месяца 1 дней назад #

cycf(a,b,c)=f(a,b,c)+f(b,c,a)+f(c,a,b)

cyca2b=a2b+b2c+c2a