Найдите задачу для урока, кружка или самостоятельной работы.
Петя и Вася играют в следующую игру. Петя загадывает натуральное число x с суммой цифр 2012. За один ход Вася выбирает любое натуральное число a и узнаёт у Пети сумму цифр числа |x – a|. Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить x?
Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив а) 17 номеров; б) менее 16 номеров?
Используя в качестве чисел любое количество монет достоинством 1, 2, 5 и 10 рублей, а также (бесплатные) скобки и знаки четырех арифметических действий, составьте выражение со значением 2009, потратив как можно меньше денег.
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
Расстоянием между числами a1a2a3a4a5 и b1b2b3b4b5 назовём максимальное i, для которого ai ≠ bi. Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?
Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
Сколькими способами числа 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.)
Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы. а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна? б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2. в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Докажите, что первые цифры чисел вида 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знаков после запятой.
По заданному ненулевомуxзначениеx8можно найти за три арифметических действия:x2 = x · x,x4 = x2 · x2,x8 = x4 · x4,аx15 —за пять действий: первыетри —те же самые, затемx8 · x8 = x16иx16 : x = x16.Докажите, чтоа) x16 можно найти за 12 действий (умножений и делений); б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log2n действий.