Олимпиадные задачи по теме «Последовательности» для 8 класса
Последовательности
НазадК натуральному числу<i> A </i>приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до<i> A </i>. Найдите<i> A </i>.
Длины сторон некоторого треугольника и диаметр вписанной в него окружности являются четырьмя последовательными членами арифметической прогрессии. Найдите все такие треугольники.
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4,2<i></i>1998. Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды подсчитали количество карт между ней и такой же картой второй колоды (то есть сколько карт между семёрками червей, между дамами пик, и т.д.). Чему равна сумма 36 полученных чисел?
Числа от 1 до 37 записали в строку так, что сумма любых первых нескольких чисел делится на следующее за ними число.
Какое число стоит на третьем месте, если на первом месте написано число 37, а на втором – 1?
Сумма и произведение двух чисто периодических десятичных дробей – чисто периодические дроби с периодом <i>T</i>.
Докажите, что исходные дроби имеют периоды не больше <i>T</i>.
В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.
Числа от 1 до 999999 разбиты на две группы: в первую отнесено каждое число, для которого ближайшим к нему квадратом является квадрат нечётного числа, во вторую – числа, для которых ближайшими являются квадраты чётных чисел. В какой из групп сумма чисел больше?
Пусть 2<i>S</i> – суммарный вес некоторого набора гирек. Назовём натуральное число <i>k средним</i>, если в наборе можно выбрать <i>k</i> гирек, суммарный вес которых равен <i>S</i>. Какое наибольшее количество средних чисел может иметь набор из 100 гирек?
На доску последовательно выписываются числа <i>a</i><sub>1</sub> = 1, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... по следующим правилам: <i>a</i><sub><i>n</i>+1</sub> = <i>a<sub>n</sub></i> – 2, если число <i>a<sub>n</sub></i> – 2 – натуральное и еще не выписано на доску, в противном случае <i>a</i><sub><i>n</i>+1</sub> = <i>a<sub>n</sub></i> + 3. Докажите, что все квадраты натуральных чисел появятся в этой последовательности при прибавлении 3 к предыдущему числу.
Найдите сумму <center> <img src="/storage/problem-media/109715/problem_109715_img_2.gif">
</center>
В классе 33 человека. У каждого ученика спросили, сколько у него в классе тезок и сколько однофамильцев (включая родственников). Оказалось, что среди названных чисел встретились все целые от 0 до 10 включительно. Докажите, что в классе есть два ученика с одинаковыми именем и фамилией.
Последовательность натуральных чисел <i>a<sub>i</sub></i> такова, что НОД(<i>a<sub>i</sub>, a<sub>j</sub></i>) = НОД(<i>i, j</i>) для всех <i>i ≠ j</i>. Докажите, что <i>a<sub>i</sub> = i</i> для всех <i>i</i> ∈ <b>N</b>.
На карусели с <i>n</i> сиденьями мальчик катался <i>n</i> сеансов подряд. После каждого сеанса он вставал и, двигаясь по часовой стрелке, пересаживался на другое сиденье. Число сидений карусели, мимо которых мальчик проходит при пересаживании, включая и то, на которое он садится, назовём длиной перехода. При каких <i>n</i> за <i>n</i> сеансов мальчик мог побывать на каждом сиденье, если длины всех <i>n</i> – 1 переходов различны и меньше <i>n</i>?
Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника1<i>x </i>1994. Если соседняя справа от карточки с числом<i> n </i>клетка свободна, то за один ход ее разрешается накрыть карточкой с числом<i> n+</i>1. Докажите, что нельзя сделать более полумиллиона таких ходов.
Докажите тождество <center><i> <img src="/storage/problem-media/109569/problem_109569_img_2.gif">+ <img src="/storage/problem-media/109569/problem_109569_img_3.gif">+..+ <img src="/storage/problem-media/109569/problem_109569_img_4.gif">=
<img src="/storage/problem-media/109569/problem_109569_img_5.gif">+ <img src="/storage/problem-media/109569/problem_109569_img_6.gif">+..+ <img src="/storage/problem-media/109569/problem_109569_img_7.gif">.
</i></center>
Дана последовательность натуральных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i>, в которой <i>a</i><sub>1</sub> не делится на 5 и для всякого <i>n</i> <i>a</i><sub><i>n</i>+1</sub> = <i>a<sub>n</sub> + b<sub>n</sub></i>, где <i>b<sub>n</sub></i> – последняя цифра числа <i>a<sub>n</sub></i>. Докажите, что последовательность содержит бесконечно много степеней двойки.
В семейном альбоме есть десять фотографий. На каждой из них изображены три человека: в центре стоит мужчина, слева от мужчины – его сын, а справа – его брат. Какое наименьшее количество различных людей может быть изображено на этих фотографиях, если известно, что все десять мужчин, стоящих в центре, различны?
Назовем усреднением последовательности<i>a<sub>k</sub> </i>действительных чисел последовательность<i>a'<sub>k</sub> </i>с общим членом<i> a'<sub>k</sub>=<img src="/storage/problem-media/109520/problem_109520_img_2.gif"> </i>. Рассмотрим последовательности:<i>a<sub>k</sub> </i>,<i>a'<sub>k</sub> </i>– ее усреднение,<i>a''<sub>k</sub> </i>– усреднение последовательности<i>a'<sub>k</sub> </i>, и т.д. Если все эти последовательности состоят из целых чисел, то будем говорить, что последовательность<i>a<sub>k</sub> </i>– хорошая. Докажите, что если последователь...
Найдите все возрастающие конечные арифметические прогрессии, которые состоят из простых чисел и у которых количество членов больше чем разность прогрессии.
Найти последние четыре цифры числа 5<sup>1965</sup>.
Дан ряд чисел<i> 1,1,2,3,5,8,13,21,34,..., </i>каждое из которых, начиная с третьего, равно сумме двух предыдущих. Доказать, что каждое натуральное число<i> n>2 </i>равно сумме нескольких различных чисел указанного ряда.
Из таблицы <div align="center"><img src="/storage/problem-media/109019/problem_109019_img_2.gif"></div>выбраны<i>a</i>чисел так, что никакие два из выбранных чисел не стоят в одной строке или в одном столбце таблицы. Вычислить сумму выбранных чисел.
Может ли число 1·2 + 2·3 + ... + <i>k</i>(<i>k</i> + 1) при <i>k</i> = 6<i>p</i> – 1 быть квадратом?