Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3822042
А
Аноним
22 часа назад · публичный вопрос
А
Аноним

сделай 1 задание

Ответ нейросети
22 часа назад

Краткий ответ. Да, монеты можно разбить на две группы равного суммарного веса. Более того, единственное совпадение сумм обязано быть у двух дополняющих друг друга наборов.

Доказательство

Пусть \(T\) — суммарный вес всех 67 монет. Для любого набора монет \(A\) обозначим его вес через \(s(A)\), а дополнение до всех монет — через \(A^c\). Тогда

\[ s(A)+s(A^c)=T, \]

поэтому

\[ s(A^c)=T-s(A). \]

Рассмотрим все \(2^{67}\) наборов монет, включая пустой. Пустой набор имеет вес \(0\). Других наборов веса \(0\) нет, так как все веса монет положительны. Значит, среди всех наборов по-прежнему ровно одна пара разных наборов с одинаковым весом.

Пусть \(x\) — то значение суммы, которое встретилось дважды. То есть существует ровно два набора веса \(x\), а все остальные значения встречаются не более одного раза.

Если набор имеет вес \(x\), то дополнительный к нему набор имеет вес \(T-x\). Значит, вес \(T-x\) тоже должен встретиться хотя бы дважды — у двух дополнений.

Но повторяющееся значение у нас только одно, а именно \(x\). Следовательно,

\[ T-x=x, \]

то есть

\[ x=\frac{T}{2}. \]

Значит, есть два разных набора монет, каждый суммарного веса \(\frac{T}{2}\). У одного из них дополнение тоже имеет вес \(\frac{T}{2}\). Поскольку таких наборов ровно два, второй набор и есть это дополнение.

Следовательно, эти два набора не пересекаются и вместе содержат все 67 монет, а их веса равны \(\frac{T}{2}\). Это и есть искомое разбиение на две группы равного веса.

Идея решения: дополнение «отражает» каждую сумму \(s\) в сумму \(T-s\). Если какая-то сумма повторилась, то должна повториться и отражённая. Чтобы не появилась вторая пара равных сумм, отражённая сумма должна совпасть с исходной: \(s=T-s\). Отсюда \(s=\frac{T}{2}\), а два набора веса \(\frac{T}{2}\) автоматически являются дополнениями друг друга.

Обсуждение

2 сообщения
А
Аноним

сделай второе задание

Нейросеть22 часа назад

Ответ: \(4050\).

Обозначим клетки верхней и нижней строк через \(t_i,b_i\), где \(1\) — чёрный цвет, \(0\) — белый. Все равенства рассматриваем по модулю \(2\).

Для внутренних столбцов \(2\le i\le n-1\):

\[ t_{i-1}+t_{i+1}+b_i\equiv1,\qquad b_{i-1}+b_{i+1}+t_i\equiv1. \]

Пусть \(v_i=(t_i,b_i)\), \(u=(1,1)\), а \(S(x,y)=(y,x)\). Тогда

\[ v_{i+1}=u+v_{i-1}+Sv_i. \]

Из левой границы получаем \(v_2=u+Sv_1\). Если \(v_1=(a,b)\), то последовательность \(v_i\) периодична с периодом \(6\):

\[ \begin{array}{c|cccccc} i\bmod 6&1&2&3&4&5&0\\ \hline v_i&(a,b)&(1+b,1+a)&(0,0)&(b,a)&(1+a,1+b)&(0,0) \end{array} \]

Правое граничное условие имеет вид

\[ v_{n-1}+Sv_n=u. \]

Подстановка таблицы даёт:

\[ a_n= \begin{cases} 4,& n\equiv2\pmod3,\\ 1,& n\equiv0,1\pmod3. \end{cases} \]

В диапазоне \(2,\dots,2026\) ровно \(675\) блоков по три подряд идущих числа. В каждом блоке одно \(n\equiv2\pmod3\) и два остальных, поэтому сумма в одном блоке равна

\[ 4+1+1=6. \]

Следовательно,

\[ a_2+a_3+\dots+a_{2026}=675\cdot6=4050. \]

\[ \boxed{4050} \]