Найдите задачу для урока, кружка или самостоятельной работы.
Петя и Вася играют в следующую игру. Петя загадывает натуральное число x с суммой цифр 2012. За один ход Вася выбирает любое натуральное число a и узнаёт у Пети сумму цифр числа |x – a|. Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить x?
Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив а) 17 номеров; б) менее 16 номеров?
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
Расстоянием между числами a1a2a3a4a5 и b1b2b3b4b5 назовём максимальное i, для которого ai ≠ bi. Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?
Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.
Сколькими способами числа 20, 21, 2², ..., 22005 можно разбить на два непустых множества A и B так, чтобы уравнение x² – S(A)x + S(B) = 0, где S(M) – сумма чисел множества M, имело целый корень?
Существует ли такое натуральное число n > 101000, не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?
Даны многочлены f(x) и g(x) с целыми неотрицательными коэффициентами, m – наибольший коэффициент многочлена f. Известно, что для некоторых натуральных чисел a < b имеют место равенства f(a) = g(a) и f(b) = g(b). Докажите, что если b > m, то многочлены f и g совпадают.
Обозначим S(x)сумму цифр числа x . Найдутся ли три таких натуральных числа a , b и c , что S(a+b)
Дан ряд чисел 1,1,2,3,5,8,13,21,34,..., каждое из которых, начиная с третьего, равно сумме двух предыдущих. Доказать, что каждое натуральное число n>2 равно сумме нескольких различных чисел указанного ряда.
Докажите, что для любого k > 1 найдётся такая степень двойки, что среди k последних её цифр не менее половины составляют девятки. (Например, 212 = ...96, 253 = ...992.)
Докажите, что первые цифры чисел вида 22n образуют непериодическую последовательность.
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог. а) Докажите, что это возможно. б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.
N друзей одновременно узнали N новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей. Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая: а) N = 64, б) N = 55, в) N = 100.
Доказать, что сумма цифр числаNпревосходит сумму цифр числа55 . Nне более чем в 5 раз.
а) Доказать, что сумма цифр числа K не более чем в 8 раз превосходит сумму цифр числа 8K. б) Для каких натуральных k существует такое положительное число ck, что ≥ ck для всех натуральных N? Найдите наибольшее подходящее значение ck.
Рассматриваются всевозможныеn-значные числа, составленные из цифр 1, 2 и 3. В конце каждого из этих чисел приписывается цифра 1, 2 или 3 так, что к двум числам, у которых во всех разрядах стоят разные цифры, приписываются разные цифры. Доказать, что найдетсяn-значное число, в записи которого участвует лишь одна единица и к которому приписывается единица.
Задано такое натуральное число A, что для любого натурального N, делящегося на A, число тоже делится на A. ( – число, состоящее из тех же цифр, что и N, но записанных в обратном порядке; например, = 7691, = 54). Доказать, что A является делителем числа 99.
Докажите, что числа вида 2nпри различных целых положительныхnмогут начинаться на любую наперёд заданную комбинацию цифр.
Дан ряд чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ..., в котором каждое число, начиная с третьего, равно сумме двух предыдущих. Найдётся ли среди первых 108+ 1 членов этого ряда число, оканчивающееся четырьмя нулями?
Вычислите квадратный корень из числа 0,111...111(100 единиц)с точностью доа) 100;б) 101;в)* 200знаков после запятой.
Назовём натуральное число хорошим, если в его десятичной записи встречаются подряд цифры 1, 9,7, 3,иплохим —в противном случае. (Например, число197 639 917 —плохое, а116 519 732 —хорошее.) Докажите, что существует такое натуральноечисло n,что среди всехn-значных чисел(от 10n – 1до10n – 1)больше хороших, чем плохих.Постарайтесь найти возможно меньшее такое n.
С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:А) приписать на конце цифру 4; Б) приписать на конце цифру 0; В) разделить на 2 (если число чётно). Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140. а) Из числа 4 получите число 1972. б)* Докажите, что из числа 4 можно получить любое натуральное число.
В три сосуда налито по целому числу литров воды. В любой сосуд разрешено перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Докажите, что несколькими такими переливаниями можно освободить один из сосудов. (Сосуды достаточно велики: каждый может вместить всю воду.)
В бесконечной цепочке нервных клеток каждая может находиться в одном из двух состояний: «покой» и «возбуждение». Если в данный момент клетка возбудилась, то она посылает сигнал, который через единицу времени (скажем, через одну миллисекунду) доходит до обеих соседних с ней клеток. Каждая клетка возбуждается в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток; если сигналы приходят одновременно с двух сторон, то они погашаются, и клетка не возбуждается. Например, если в начальной момент времениt = 0возбудить три соседние клетки, а остальные оставить в покое, то в...