Олимпиадные задачи по теме «Системы счисления» для 11 класса - сложность 2-3 с решениями

В десятичной записи некоторого числа цифры расположены слева направо в порядке убывания. Может ли это число быть кратным числу 111?

Учитель написал на доске в алфавитном порядке все возможные 2<i>ⁿ</i> слов, состоящих из <i>n</i> букв А или Б. Затем он заменил каждое слово на произведение <i>n</i> множителей, исправив каждую букву А на <i>x</i>, а каждую букву Б – на  (1 – <i>x</i>),  и сложил между собой несколько первых из этих многочленов от <i>x</i>. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке  [0, 1]  функцию от <i>x</i>.

К каждому члену некоторой конечной последовательности подряд идущих натуральных чисел приписали справа по две цифры и получили последовательность квадратов подряд идущих натуральных чисел. Какое наибольшее число членов могла иметь эта последовательность?

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

  Назовём натуральное число <i>хорошим</i>, если все его цифры ненулевые. Хорошее число назовём <i>особым</i>, если в нём хотя бы <i>k</i> разрядов и цифры идут в порядке строгого возрастания (слева направо).   Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем <i>k</i> можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?

Андрей и Борис играют в следующую игру. Изначально на числовой прямой в точке<i> p </i>стоит робот. Сначала Андрей говорит расстояние, на которое должен сместиться робот. Потом Борис выбирает направление, в котором робот смещается на это расстояние, и т.д. При каких<i> p </i>Андрей может добиться того, что за конечное число ходов робот попадет в одну из точек 0 или 1 вне зависимости от действий Бориса?

Каких точных квадратов, не превосходящих 10²⁰, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?

Обозначим через <i>S</i>(<i>m</i>) сумму цифр натурального числа <i>m</i>. Докажите, что существует бесконечно много таких натуральных <i>n</i>, что  <i>S</i>(3<i>ⁿ</i>) ≥ <i>S</i>(3^<i>n</i>+1).

Может ли число, получаемое выписыванием в строку друг за другом целых чисел от 1 до<i> n </i>(<i> n></i>1), одинаково читаться слева направо и справа налево?

Назовём натуральные числа <i>похожими</i>, если они записываются с помощью одного и того же набора цифр (например, для набора цифр 1, 1, 2 похожими будут числа 112, 121, 211). Докажите, что существуют такие три похожих 1995-значных числа, в записи которых нет нулей, что сумма двух из них равна третьему.

Дана последовательность натуральных чисел <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i>, в которой <i>a</i>₁ не делится на 5 и для всякого <i>n</i>  <i>a</i>_<i>n</i>+1 = <i>a_n + b_n</i>,  где <i>b_n</i> – последняя цифра числа <i>a_n</i>. Докажите, что последовательность содержит бесконечно много степеней двойки.

Найдите все натуральные числа <i>n</i>, для которых сумма цифр числа 5<i>ⁿ</i> равна 2<i>ⁿ</i>.

Найти такое трёхзначное число <i>A</i>², являющееся точным квадратом, что произведение его цифр равно  <i>A</i> – 1.

При разложении чисел <i>A</i> и <i>B</i> в бесконечные десятичные дроби длины минимальных периодов этих дробей равны 6 и 12 соответственно. Чему может быть равна длина минимального периода числа  <i>A + B</i>?

Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ...

Докажите, что любой кусок этой последовательности, записанный в обратном порядке, встретится в последовательности первых цифр степеней двойки  (1, 2, 4, 8, 1, 3, 6, 1, ...).

В пространстве даны восемь параллельных плоскостей таких, что расстояния между каждыми двумя соседними равны. На каждой из плоскостей выбирается по точке. Могут ли выбранные точки оказаться вершинами куба.

Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

В бесконечной последовательности натуральных чисел каждое следующее число получается прибавлением к предыдущему одной из его ненулевых цифр.

Докажите, что в этой последовательности найдётся чётное число.

Для натуральных чисел <i>x</i> и <i>y</i> число  <i>x</i>² + <i>xy + y</i>²  в десятичной записи оканчивается нулем. Докажите, что оно оканчивается хотя бы двумя нулями.

Все члены бесконечной арифметической прогрессии – натуральные числа. В каждом члене удалось подчеркнуть одну или несколько подряд идущих цифр так, что в первом члене оказалась подчёркнута цифра 1, во втором – 2,..., в 23-м – цифры 2 и 3 подряд, и так далее (для любого натурального <i>n</i> в <i>n</i>-м члене подчёркнутые цифры образовали число <i>n</i>). Докажите, что разность прогрессии – степень числа 10.

Известно, что число 2³³³ имеет 101 цифру и начинается с цифры 1. Сколько чисел в ряду 2, 4, 8, 16, ..., 2³³³ начинается с цифры 4?

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)

  а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.

  б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).

  в) А за 22 попытки получится?

Десятичная запись натурального числа <i>a</i> состоит из <i>n</i> цифр, а десятичная запись числа <i>a</i>³ состоит из <i>m</i> цифр. Может ли  <i>m + n</i>  равняться 2001?

а) Даны 32 одинаковые по виду монеты. Известно, что среди них есть ровно две фальшивые, которые отличаются от остальных по весу (настоящие монеты равны по весу, и фальшивые монеты также равны по весу). Как разделить все монеты на две равные по весу кучки, сделав не более четырёх взвешиваний на чашечных весах без гирь? б) Та же задача для 22 монет.