Олимпиадные задачи по теме «Алгебраические методы» для 11 класса - сложность 3-4 с решениями
Алгебраические методы
НазадКлетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.
В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.
Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в <sup>1</sup>/<sub>17</sub> всех экскурсий.
Изначально на доске были написаны одночленs 1, <i>x, x</i>², ..., <i>x<sup>n</sup></i>. Договорившись заранее, <i>k</i> мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через <i>m</i> минут на доске были написаны, среди прочих, многочлены <i>S</i><sub>1</sub> = 1 + <i>x, S</i><sub>2</sub> = 1 + <i>x + x</i>², <i>S</i><sub>3</sub> = 1 + <i>x + x</i>² + <i>x</i><sup>3</sup>, ..., <i>S<sub>n</sub></i> = 1 + <i>x + x</i>² + ... + <i>x<sup>n</sup></i>. Докажите...
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
100 кучек по одному камешку. Докажите, что
а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;
б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.
Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить 12345 + 6 + 789 = 13140). С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
На плоскости лежит игла. Разрешается поворачивать иглу на 45° вокруг любого из её концов.
Можно ли, сделав несколько таких поворотов, добиться того, чтобы игла вернулась на исходное место, но при этом её концы поменялись местами?
Назовём натуральное число <i>хорошим</i>, если все его цифры ненулевые. Хорошее число назовём <i>особым</i>, если в нём хотя бы <i>k</i> разрядов и цифры идут в порядке строгого возрастания (слева направо). Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем <i>k</i> можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
По рёбрам треугольной пирамиды ползают четыре жука, при этом каждый жук всё время остаётся только в одной грани (в каждой грани – свой жук). Каждый жук обходит границу своей грани в определённом направлении, причём так, что каждые два жука по общему для них ребру ползут в противоположных направлениях. Докажите, что если скорости (возможно, непостоянные) каждого из жуков всегда больше 1 см/с, то когда-нибудь какие-то два жука обязательно встретятся.
В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма <i>k</i> наибольших чисел равна <i>a</i>, а в каждом столбце таблицы сумма <i>k</i> наибольших чисел равна <i>b</i>.
а) Докажите, что если <i>k</i> = 2, то <i>a = b</i>.
б) В случае <i>k</i> = 3 приведите пример такой таблицы, для которой <i>a ≠ b</i>.
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
а) Могут ли они гарантировать результат более 500?
б) Могут ли они гарантировать результат не менее 999?
Даны пять различных положительных чисел, сумма квадратов которых равна сумме всех десяти их попарных произведений. а) Докажите, что среди пяти данных чисел найдутся три, которые не могут быть длинами сторон одного треугольника.
б) Докажите, что таких троек найдется не менее шести (тройки, отличающиеся только порядком чисел, считаем одинаковыми).
На бесцветной плоскости покрасили три произвольные точки: одну – в красный цвет, другую – в синий, третью –` в жёлтый. Каждым ходом выбирают на плоскости любые две точки двух из этих цветов и окрашивают еще одну точку в оставшийся цвет так, чтобы эти три точки образовали равносторонний треугольник, в котором цвета вершин идут в порядке "красный, синий, жёлтый" (по часовой стрелке). При этом разрешается красить и уже окрашенную точку плоскости (считаем, что точка может иметь одновременно несколько цветов). Докажите, что сколько бы ходов ни было сделано, все точки одного цвета будут лежать на одной прямой.
Команда из <i>n</i> школьников участвует в игре: на каждого из них надевают шапку одного из <i>k</i> заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
а) при <i>n = k = </i>2;
б) при произвольных фиксированных <i>n</i> и <i>k</i>?
Можно ли, применяя к числу 2 функции sin, cos, tg, ctg, arcsin, arccos, arctg, arcctg в любом количестве и в любом порядке, получить число 2010?
В стране некоторые пары городов соединены дорогами, которые не пересекаются вне городов. В каждом городе установлена табличка, на которой указана минимальная длина маршрута, выходящего из этого города и проходящего по всем остальным городам страны (маршрут может проходить по некоторым городам больше одного раза и не обязан возвращаться в исходный город). Докажите, что любые два числа на табличках отличаются не более чем в полтора раза.
Игровое поле представляет собой полоску1<i>× N </i>. В начале игры на нескольких крайних левых полях стоит по одной белой шашке, на стольких же крайних правых полях — по одной чёрной шашке. Белые и Чёрные ходят по очереди, начинают Белые. Ход заключается в передвижении одной из своих шашек в направлении противника (Белые ходят направо, Чёрные — налево). Можно делать простой ход или бить шашки соперника. При простом ходе разрешается перемещать шашку на любое число клеток, но нельзя перепрыгивать ни через свои шашки, ни через чужие. Бьют шашки соперника по тем же правилам, что и в обычных шашках: Шашка бьёт шашку соперника, стоящую на соседнем поле, если следующее за ним поле свободно. При этом своя шашка перемещается на это свободное поле, а побитая шашка соперника снимается с д...
Два игрока ходят по очереди. Перед началом игры у них есть поровну горошин. Ход состоит в передаче сопернику любого числа горошин. Не разрешается передавать такое количество горошин, которое до этого уже кто-то в этой партии передавал. Ноль горошин тоже передавать нельзя. Тот, кто не может сделать очередной ход по правилам, — считается проигравшим. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр? Рассмотрите случаи: а) У каждого по две горошины; б) У каждого по три горошины; в) У каждого по десять горошин; г) Общий случай: у каждого по<i> N </i>горошин.
Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.
Для каждого простого <i>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.
Докажите, что при любых натуральных 0 <<i>k</i><<i>m < n</i> числа <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif"> и <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif"> не взаимно просты.
Дано целое число <i>n</i> > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</i> точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее <i>x</i> часов (<i>x</i> > 4). Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от <i>x</i>)?
В бесконечной последовательности (<i>x<sub>n</sub></i>) первый член <i>x</i><sub>1</sub> – рациональное число, большее 1, и <i>x</i><sub><i>n</i>+1</sub> = <i>x<sub>n</sub></i> + <sup>1</sup>/<sub>[<i>x<sub>n</sub></i>]</sub> при всех натуральных <i>n</i>.
Докажите, что в этой последовательности есть целое число.