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

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Петя и Вася играют в следующую игру. Петя загадывает натуральное число <i>x</i> с суммой цифр 2012. За один ход Вася выбирает любое натуральное число <i>a</i> и узнаёт у Пети сумму цифр числа  |<i>x – a</i>|.  Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить <i>x</i>?

Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?

Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., <i>N</i> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?

Используя в качестве чисел любое количество монет достоинством 1, 2, 5 и 10 рублей, а также (бесплатные) скобки и знаки четырех арифметических действий, составьте выражение со значением 2009, потратив как можно меньше денег.

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

В натуральном числе <i>A</i> переставили цифры, получив число <i>B</i>. Известно, что   <img align="top" src="/storage/problem-media/111791/problem_111791_img_2.gif">   Найдите наименьшее возможное значение <i>n</i>.

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

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

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

Набор пятизначных чисел ${N_1, \dots, N_k}$ таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел $N_1, \dots, N_k$. Найдите наименьшее возможное значение $k$.

Набор пятизначных чисел<i> {N₁ </i>,<i> N_k} </i>таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел<i> N₁ </i>,<i> N_k </i>. Найдите наименьшее возможное значение<i> k </i>.

Расстоянием между числами  <span style="text-decoration: overline;"><i>a</i>₁<i>a</i>₂<i>a</i>₃<i>a</i>₄<i>a</i>₅</span>  и  <span style="text-decoration: overline;"><i>b</i>₁<i>b</i>₂<i>b</i>₃<i>b</i>₄<i>b</i>₅</span>  назовём максимальное <i>i</i>, для которого  <i>a_i</i> ≠ <i>b_i</i>.  Все пятизначные числа выписаны друг...

Докажите, что из любых шести четырёхзначных чисел, взаимно простых в совокупности, всегда можно выбрать пять чисел, также взаимно простых в совокупности.

Докажите, что из произвольного множества трёхзначных чисел, включающего не менее четырёх чисел, взаимно простых в совокупности, можно выбрать четыре числа, также взаимно простых в совокупности.

Написанное на доске четырехзначное число можно заменить на другое, прибавив к двум его соседним цифрам по единице, если ни одна из этих цифр не равна 9, либо вычтя из соседних двух цифр по единице, если ни одна из них не равна 0. Можно ли с помощью таких операций из числа 1234 получить число 2002?

Натуральное число <i>n</i> назовём хорошим, если каждое из чисел <i>n</i>,   <i>n</i> + 1,  <i>n</i> + 2  и  <i>n</i> + 3  делится на сумму своих цифр. (Например,  <i>n</i> = 60398  – хорошее.)

Обязательно ли предпоследней цифрой хорошего числа, оканчивающегося восьмеркой, будет девятка?

Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.

К натуральному числу<i> A </i>приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до<i> A </i>. Найдите<i> A </i>.

Существуют ли такие <i>n</i>-значные числа <i>M</i> и <i>N</i>, что все цифры <i>M</i> – чётные, все цифры <i>N</i> – нечётные, каждая цифра от 0 до 9 встречается в десятичной записи <i>M</i> или <i>N</i> хотя бы один раз и <i>M</i> делится на <i>N</i>?

Назовём десятизначное число <i>интересным</i>, если оно делится на 11111 и все его цифры различны. Сколько существует интересных чисел?

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

Сколькими способами числа 2⁰, 2¹, 2&sup2, ..., 2²⁰⁰⁵ можно разбить на два непустых множества <i>A</i> и <i>B</i> так, чтобы уравнение  <i>x</i>&sup2 – <i>S</i>(<i>A</i>)<i>x + S</i>(<i>B</i>) = 0,  где <i>S</i>(<i>M</i>) – сумма чисел множества <i>M</i>, имело целый корень?

Существует ли такое натуральное число  <i>n</i> > 10¹⁰⁰⁰,  не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?

Найдите наименьшее натуральное число, представимое в виде суммы 2002 натуральных слагаемых с одинаковой суммой цифр и в виде суммы 2003 натуральных слагаемых с одинаковой суммой цифр.