Олимпиадные задачи по теме «Линейная и полилинейная алгебра» - сложность 3 с решениями
Линейная и полилинейная алгебра
НазадОбозначим через [<i>n</i>]! произведение 1·11·111·...·11...11 – всего <i>n</i> сомножителей, в последнем – <i>n</i> единиц.
Докажите, что [<i>n</i> + <i>m</i>]! делится на произведение [<i>n</i>]!·[<i>m</i>]!.
В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?
В таблицу записано девять чисел: <div align="center"><img src="/storage/problem-media/98418/problem_98418_img_2.gif"></div>Известно, что шесть чисел – суммы строк и суммы столбцов таблицы – равны между собой:<div align="center"><i>a</i><sub>1</sub> + <i>a</i><sub>2</sub> + <i>a</i><sub>3</sub> = <i>b</i><sub>1</sub> + <i>b</i><sub>2</sub> + <i>b</i><sub>3</sub> = <i>c</i><sub>1</sub> + <i>c</i><sub>2</sub> + <i>c</i><sub>3</sub> = <i>a</i><sub>1</sub> + <i>b</i><sub>1</sub> + &...
В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.
24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".
Дан набор из нескольких гирек, на каждой написана масса. Известно, что набор масс и набор надписей одинаковы, но возможно некоторые надписи перепутаны. Весы представляют из себя горизонтальный отрезок, закреплённый за середину. При взвешивании гирьки прикрепляются в произвольные точки отрезка, после чего весы остаются в равновесии либо отклоняются в ту или иную сторону. Всегда ли удастся за одно взвешивание проверить, все надписи верны или нет? (Весы будут в равновесии, если сумма моментов гирь справа от середины равна сумме моментов гирь слева; иначе отклонятся в сторону, где сумма больше. <i>Моментом</i> гири называется произведение <i>ms</i> массы гири <i>m</i> на расстояние <i>s</i> он нее до середины отрезка.)