Найдите задачу для урока, кружка или самостоятельной работы.
Дана бесконечная последовательность чисел a1, a2, a3, ... Известно, что для любого номера k можно указать такое натуральное число t, что ak = ak+t = ak+2t = ... Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное T, что ak = ak+T при любом натуральном k?
Для n = 1, 2, 3 будем называть числом n-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию 1, (n + 2), (n + 2)², ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
На кольцевом треке 2n велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее n² встреч.
55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?
Дана функция f(x), значение которой при любом целом x целое. Известно, что для любого простого числа p существует такой многочлен Qp(x) степени, не превышающей 2013, с целыми коэффициентами, что f(n) – Qp(n) делится на p при любом целом n. Верно ли, что существует такой многочлен g(x) с вещественными коэффициентами , что g(n) = f(n) для любого целого n?
В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём n ≠ m. Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым...
В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?
Для каждого натурального n обозначим через Sn сумму первых n простых чисел: S1 = 2, S2 = 2 + 3 = 5, S3 = 2 + 3 + 5 = 10, ... . Могут ли два подряд идущих члена последовательности (Sn) оказаться квадратами натуральных чисел?
Назовём тройку натуральных чисел (a, b, c) квадратной, если они образуют арифметическую прогрессию (именно в таком порядке), число b взаимно просто с каждым из чисел a и c, а число abc является точным квадратом. Докажите, что для любой квадратной тройки найдётся другая квадратная тройка, имеющая с ней хотя бы одно общее число. (Тройка (c, b, a) новой тройкой не считается.)
Дана такая возрастающая бесконечная последовательность натуральных чиселa1, ...,an, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?
Назовём последовательность натуральных чисел интересной, если каждый её член, кроме первого, является либо средним арифметическим, либо средним геометрическим двух соседних с ним членов. Сеня начал последовательность с трёх натуральных чисел, образующих возрастающую геометрическую прогрессию. Он хотел бы продолжить свою последовательность до бесконечной интересной последовательности, которая ни с какого момента не становится ни арифметической, ни геометрической прогрессией. Может ли оказаться, что этого нельзя сделать?
В бесконечной последовательности (xn) первый член x1 – рациональное число, большее 1, и xn+1 = xn + 1/[xn] при всех натуральных n. Докажите, что в этой последовательности есть целое число.
Последовательность(an)задана условиями a1= 1000000, an+1=n[]+n . Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.
Бесконечная возрастающая арифметическая прогрессия, состоящая из натуральных чисел, содержит точный куб натурального числа. Докажите, что она содержит и точный куб, не являющийся точным квадратом.
Станок выпускает детали двух типов. На ленте его конвейера выложены в одну линию 75 деталей. Пока конвейер движется, на станке готовится деталь того типа, которого на ленте меньше. Каждую минуту очередная деталь падает с ленты, а подготовленная кладётся в её конец. Через некоторое число минут после включения конвейера может случиться так, что расположение деталей на ленте впервые повторит начальное. Найдите а) наименьшее такое число, б) все такие числа.
Пусть . Докажите неравенство Докажите, что оно обращается в равенство только если числа образуют арифметическую прогрессию.
Существует ли такая бесконечная возрастающая арифметическая прогрессия {an} из натуральных чисел, что произведение an...an+9 делится на сумму an +... + an+9 при любом натуральном n?
Арифметическая прогрессия a1, a2, ..., состоящая из натуральных чисел, такова, что при любом n произведение anan+31 делится на 2005. Можно ли утверждать, что все члены прогрессии делятся на 2005?
Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, кратное 11. Кто из игроков победит при правильной игре?
Дана последовательность {xk} такая, что x1=1, xn+1=n sin xn+1. Докажите, что последовательность непериодична.
По данному натуральному числу a0 строится последовательность {an} следующим образом если an нечётно, и a0/2, если an чётно. Докажите, что при любом нечётном a0 > 5 в последовательности {an} встретятся сколь угодно большие числа.
Последовательность a1, a2,..,a2000действительных чисел такова, что для любого натурального n ,1 n2000, выполняется равенство a13+a23+..+an3=(a1+a2+..+an)2. Докажите, что все члены этой последовательности – целые числа.
К натуральному числу A приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до A . Найдите A .
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4,21998. Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?