Найдите задачу для урока, кружка или самостоятельной работы.
Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?
Команды провели турнир по футболу в один круг (каждая с каждой сыграла один раз, победа – 3 очка, ничья – 1, поражение – 0). Оказалось, что единоличный победитель набрал менее 50% от количества очков, возможного для одного участника. Какое наименьшее количество команд могло участвовать в турнире?
Найдите все пары простых чисел p и q, обладающие следующим свойством: 7p + 1 делится на q, а 7q + 1 делится на p.
Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?
Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если: а) жалованье между отрядами Черномор распределяет как ему угодно; б) жалованье между отрядами Черномор распределяет поровну?
Фигура мамонт бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?
Найдите все такие натуральные k, что при каждом нечётном n > 100 число 20n + 13n делится на k.
Даны три квадратных трёхчлена P(x), Q(x) и R(x) с положительными старшими коэффициентами, имеющие по два различных корня. Оказалось, что при подстановке корней трёхчлена R(x) в многочлен P(x) + Q(x) получаются равные значения. Аналогично при подстановке корней трёхчлена P(x) в многочлен Q(x) + R(x) получаются равные значения, а также при подстановке корней трёхчлена Q(x) в многочлен P(x) + R(x) получаются равные значения. Докажите, что три числа: сумма корней трёхчлена P(x), сумма корней трёхчлена Q(x) и сумма корней трёхчлена R(x) равны между собой.
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение неудачным, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Машина ездит по кольцевой трассе по часовой стрелке. В полдень в две разных точки трассы встали два наблюдателя. К какому-то моменту машина проехала возле каждого наблюдателя не менее 30 раз. Первый наблюдатель заметил, что машина проезжала каждый следующий круг ровно на секунду быстрее, чем предыдущий. Второй заметил, что машина проезжала каждый следующий круг ровно на секунду медленнее, чем предыдущий. Докажите, что прошло не менее полутора часов.
В некоторых клетках квадрата 11×11 стоят плюсы, причём всего плюсов чётное количество. В каждом квадратике 2×2 тоже чётное число плюсов. Докажите, что чётно и число плюсов в 11 клетках главной диагонали квадрата.
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.
Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?
У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?
а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для n команд.
Назовем приведённый квадратный трёхчлен с целыми коэффициентами сносным, если его корни – целые числа, а коэффициенты не превосходят по модулю 2013. Вася сложил все сносные квадратные трёхчлены. Докажите, что у него получился трёхчлен, не имеющий действительных корней.
Рациональные числа x, y и z таковы, что все числа x + y² + z², x² + y + z² и x² + y² + z целые. Докажите, что число 2x целое.
Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?
В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.
План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через N дверей". Какое наименьшее значение N должен назвать шах, чтобы приказ можно было выполнить?
Для натуральных чисел a > b > 1 определим последовательность x1, x2, ... формулой . Найдите наименьшее d, при котором ни при каких a и b эта последовательность не содержит d последовательных членов, являющихся простыми числами.
В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что n ≥ 512.
У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен f(x), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен g(x), корнями которого являются записанные в его тетради два числа. Если уравнение f(x) = g(x) имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?