Задача № 216951
Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?
Подлипский О. К.
42 задачЗадача № 216645
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Задача № 216592
Петя выбрал натуральное число a > 1 и выписал на доску пятнадцать чисел 1 + a, 1 + a², 1 + a³, ..., 1 + a15. Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?
Задача № 216559
Найдите все такие числа a, что для любого натурального n число an(n + 2)(n + 3)(n + 4) будет целым.
Задача № 216544
Найдите все такие числа a, что для любого натурального n число an(n + 2)(n + 4) будет целым.
Задача № 211865
Числа от 51 до 150 расставлены в таблицу 10×10. Может ли случиться, что для каждой пары чисел a, b, стоящих в соседних по стороне клетках, хотя бы одно из уравнений x² – ax + b = 0 и x² – bx + a = 0 имеет два целых корня?
Задача № 211850
Даны числа a, b, c. Докажите, что хотя бы одно из уравнений x² + (a – b)x + (b – c) = 0, x² + (b – c)x + (c – a) = 0, x² + (c – a)x + (a – b) = 0 имеет решение.
Задача № 210221
В круговых автогонках участвовали четыре гонщика. Их машины стартовали одновременно из одной точки и двигались с постоянными скоростями. Известно, что после начала гонок для каждых трёх машин нашёлся момент, когда они встретились. Докажите, что после начала гонок найдётся момент, когда встретятся все четыре машины. (Гонки считаем бесконечно долгими по времени.)
Задача № 210219
Найдите какое-нибудь такое девятизначное число N, состоящее из различных цифр, что среди всех чисел, получающихся из N вычеркиванием семи цифр, было бы не более одного простого.
Задача № 210208
Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.) Докажите, что количество хороших раскрасок не меньше чем 68.
Задача № 210206
Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
Задача № 210192
В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?
Задача № 210161
В клетки таблицы 100×100 записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?
Задача № 210141
Двое по очереди выписывают на доску натуральные числа от 1 до 1000. Первым ходом первый игрок выписывает на доску число 1. Затем очередным ходом на доску можно выписать либо число2a , либо число a+1, если на доске уже написано число a . При этом запрещается выписывать числа, которые уже написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто выигрывает при правильной игре?
Задача № 210106
Можно ли все клетки таблицы 9×2002 заполнить натуральными числами так, чтобы суммы чисел в каждом столбце и суммы чисел в каждой строке были бы простыми числами?
Задача № 210105
На отрезке [0, 2002] отмечены его концы и точка с координатой d, где d – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Задача № 210098
На отрезке [0, 2002] отмечены его концы и n – 1 > 0 целых точек так, что длины отрезков, на которые разбился отрезок [0, 2002], взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Задача № 210092
На отрезке [0, N] отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок [0, N], целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка [0, N]?
Задача № 210083
Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?
Задача № 210056
Приведённый квадратный трёхчлен f(x) имеет два различных корня. Может ли так оказаться, что уравнение f(f(x)) = 0 имеет три различных корня, а уравнение f(f(f(x))) = 0 – семь различных корней?
Задача № 209955
На концах клетчатой полоски размером1×101клеток стоят две фишки: слева – фишка первого игрока, справа – второго. За ход разрешается сдвинуть свою фишку в направлении противоположного края полоски на 1, 2, 3 или 4 клетки. При этом разрешается перепрыгивать через фишку соперника, но запрещается ставить свою фишку на одну клетку с ней. Выигрывает тот, кто первым достигнет противоположного края полоски. Кто выиграет при правильной игре: тот, кто ходит первым, или его соперник?
Задача № 209937
Имеется таблица n×n, в n – 1 клетках которой записаны единицы, а в остальных клетках – нули. С таблицей разрешается проделывать следующую операцию: выбрать клетку, вычесть из числа, стоящего в этой клетке, единицу, а ко всем остальным числам, стоящим в одной строке или в одном столбце с выбранной клеткой, прибавить единицу. Можно ли из этой таблицы с помощью указанных операций получить таблицу, в которой все числа равны?
Задача № 209840
В клетчатом прямоугольнике 49×69 отмечены все50· 70вершин клеток. Двое играют в следующую игру: каждым своим ходом каждый игрок соединяет две точки отрезком, при этом одна точка не может являться концом двух проведенных отрезков. Отрезки могут содержать общие точки. Отрезки проводятся до тех пор, пока точки не кончатся. Если после этого первый может выбрать на всех проведенных отрезках направления так, что сумма всех полученных векторов равна нулевому вектору, то он выигрывает, иначе выигрывает второй. Кто выигрывает при правильной игре?
Задача № 209834
Десять попарно различных ненулевых чисел таковы, что для каждых двух из них либо сумма этих чисел, либо их произведение – рациональное число. Докажите, что квадраты всех чисел рациональны.
Задача № 209831
Леша поставил в клетки таблицы 22×22 натуральные числа от 1 до 22². Верно ли, что Олег может выбрать такие две клетки, соседние по стороне или вершине, что сумма чисел, стоящих в этих клетках, делится на 4?
Задача № 209799
Докажите, что не существует конечного множества, содержащего более2N ( N>3) попарно неколлинеарных векторов на плоскости, обладающего следующими двумя свойствами. Для любых N векторов этого множества найдется еще такой N-1 вектор из этого множества, что сумма всех 2N-1 векторов равна нулю; для любых N векторов этого множества найдутся еще такие N векторов из этого множества, что сумма всех 2N векторов равна нулю.
Задача № 209791
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.
Задача № 209734
Приведенные квадратные трёхчлены f(x) и g(x) принимают отрицательные значения на непересекающихся интервалах. Докажите, что найдутся такие положительные числа α и β, что для любого действительного x будет выполняться неравенство αf(x) + βg(x) > 0.
Задача № 209718
Имеются пять внешне одинаковых гирь с попарно различными массами. Разрешается выбрать любые три из них A, B и C и спросить, верно ли, что m(A) < m(B) < m(C) (через m(x) обозначена масса гири x). При этом даётся ответ "Да" или "Нет". Можно ли за девять вопросов гарантированно узнать, в каком порядке идут веса гирь?
Задача № 209707
Найдите все функции f : , которые для всех x,y,z удовлетворяют неравенству f(x+y)+f(y+z)+f(z+x) 3f(x+2y+3z).
Задача № 209684
Существуют ли 19 таких попарно различных натуральных чисел с одинаковой суммой цифр, что их сумма равна 1999?
Задача № 209680
На столе лежат пять часов со стрелками. Разрешается любые несколько из них перевести вперёд. Для каждых часов время, на которое при этом их перевели, назовём временем перевода. Требуется все часы установить так, чтобы они показывали одинаковое время. За какое наименьшее суммарное время перевода это можно гарантированно сделать?
Задача № 209460
Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?
Задача № 166160
Пусть P(x) – многочлен степени n ≥ 2 с неотрицательными коэффициентами, а a, b и c – длины сторон некоторого остроугольного треугольника. Докажите, что числа также являются длинами сторон некоторого остроугольного треугольника.
Задача № 166026
Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал произведение чисел, написанных около её строки и её столбца ("таблица умножения"). Какое наибольшее количество произведений в этой таблице могли оказаться рациональными числами?
Задача № 166022
Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по ненулевому числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал произведение чисел, написанных около её строки и её столбца ("таблица умножения"). Какое наибольшее количество произведений в этой таблице могли оказаться рациональными числами?
Задача № 166016
Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал сумму чисел, написанных около её строки и её столбца ("таблица сложения"). Какое наибольшее количество сумм в этой таблице могли оказаться рациональными числами?
Задача № 165257
Даны натуральные числа a и b, причём a < b < 2a. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике a×b или b×a есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального N найдётся клетчатый квадрат N×N, в котором отмечено хотя бы αN² клеток?
Задача № 165112
Назовём натуральное число интересным, если сумма его цифр – простое число. Какое наибольшее количество интересных чисел может быть среди пяти подряд идущих натуральных чисел?
Задача № 165111
За круглым столом сидят 2015 человек, каждый из них – либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Им раздали по одной карточке, на каждой карточке написано по числу; при этом все числа на карточках различны. Посмотрев на карточки соседей, каждый из сидящих за столом сказал: "Мое число больше, чем у каждого из двух моих соседей". После этого k из сидящих сказали: "Мое число меньше, чем у каждого из двух моих соседей". При каком наибольшем k это могло случиться?
Задача № 164769
Назовём натуральное число хорошим, если среди его делителей есть ровно два простых числа. Могут ли 18 подряд идущих натуральных чисел быть хорошими?
Задача № 164365
Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать? (При уплате суммы можно использовать несколько монет одного номинала.)