Олимпиадные задачи по теме «Алгебраические методы» для 10 класса

Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?

Фигура <i>мамонт</i> бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?

Туристическая фирма провела акцию: "Купи путевку в Египет, приведи четырёх друзей, которые также купят путевку, и получи стоимость путевки обратно". За время действия акции 13 покупателей пришли сами, остальных привели друзья. Некоторые из них привели ровно по четыре новых клиента, а остальные 100 не привели никого. Сколько туристов отправились в Страну Пирамид бесплатно?

Даны  <i>n</i> + 1  попарно различных натуральных чисел, меньших 2<i>n</i>  (<i>n</i> > 1).

Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.

Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.

В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.

Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в ¹/₁₇ всех экскурсий.

На поляне пасутся 150 коз. Поляна разделена изгородями на несколько участков. Ровно в полдень некоторые козы перепрыгнули на другие участки. Пастух подсчитал, что на каждом участке количество коз изменилось, причём ровно в семь раз. Не ошибся ли он?

Изначально на столе лежат 111 кусков пластилина одинаковой массы. За одну операцию можно выбрать несколько групп (возможно, одну) по одинаковому количеству кусков и в каждой группе весь пластилин слепить в один кусок. За какое наименьшее количество операций можно получить ровно 11 кусков, каждые два из которых имеют различные массы?

Изначально на доске были написаны одночленs  1, <i>x, x</i>², ..., <i>xⁿ</i>.  Договорившись заранее, <i>k</i> мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через <i>m</i> минут на доске были написаны, среди прочих, многочлены  <i>S</i>₁ = 1 + <i>x,  S</i>₂ = 1 + <i>x + x</i>²,  <i>S</i>₃ = 1 + <i>x + x</i>² + <i>x</i>³,  ...,  <i>S_n</i> = 1 + <i>x + x</i>² + ... + <i>xⁿ</i>.  Докажите...

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.

На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали <i>k</i> точек и построили выпуклый <i>k</i>-угольник с вершинами

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось

100 кучек по одному камешку. Докажите, что

  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;

  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;

  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

На плоскости нарисовали кривые  <i>y</i> = cos <i>x</i>  и  <i>x</i> = 100 cos(100<i>y</i>)  и отметили все точки их пересечения, координаты которых положительны. Пусть <i>a</i> – сумма абсцисс, а <i>b</i> – сумма ординат этих точек. Найдите  ^<i>a</i>/_<i>b</i>.

На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во <i>владения</i> этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.

У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен <i>f</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен <i>g</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа. Если уравнение  <i>f</i>(<i>x</i>) = <i>g</i>(<i>x</i>)  имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

На доске записаны числа: 4, 14, 24, ... , 94, 104. Можно ли стереть сначала одно число из записанных, потом стереть ещё два, потом – ещё три, и, наконец, стереть ещё четыре числа так, чтобы после каждого стирания сумма оставшихся на доске чисел делилась на 11?

Найдите значение выражения  <img align="absmiddle" src="/storage/problem-media/116618/problem_116618_img_2.gif"> .

На окружности отмечено 2<i>N</i> точек (<i>N</i> – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем <i>паросочетанием</i> такой набор из <i>N</i> хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание <i>чётным</i>, если количество точек, в которых пересекаются его хорды, чётно, и <i>нечётным</i> иначе. Найдите разность между количеством чётных и нечётных паросочетаний.

Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.

Дан квадрат <i>n</i>×<i>n</i>. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких <i>n</i> за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

За круглым столом сидят 30 человек – рыцари и лжецы (рыцари всегда говорят правду, а лжецы всегда лгут). Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг – лжец, а у лжеца этот друг – рыцарь (дружба всегда взаимна). На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да". Сколько из остальных могли также ответить "Да"?

Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?

Сколько существует таких натуральных <i>n</i>, не превосходящих 2012, что сумма  1^<i>n</i> + 2^<i>n</i> + 3^<i>n</i> + 4^<i>n</i>  оканчивается на 0?