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

Три натуральных числа таковы, что последняя цифра суммы любых двух из них является последней цифрой третьего числа. Произведение этих трёх чисел записали на доске, а затем всё, кроме трёх последних цифр этого произведения, стёрли. Какие три цифры могли остаться на доске?

Даны натуральные числа <i>M</i> и <i>N</i>, большие десяти, состоящие из одинакового количества цифр и такие, что  <i>M</i> = 3<i>N</i>.  Чтобы получить число <i>M</i>, надо в числе <i>N</i> к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число <i>N</i>?

В десятичной записи некоторого числа цифры расположены слева направо в порядке убывания. Может ли это число быть кратным числу 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>.

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

Найдите значение выражения   <img align="absmiddle" src="/storage/problem-media/116454/problem_116454_img_2.gif"> ,   если  <i>а</i> = <img align="middle" src="/storage/problem-media/116454/problem_116454_img_3.gif">,   <i>b</i> = <img align="middle" src="/storage/problem-media/116454/problem_116454_img_4.gif">.

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

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

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

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

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

Сумма цифр в десятичной записи натурального числа<i> n </i>равна 100, а сумма цифр числа44<i>n </i>равна 800. Чему равна сумма цифр числа3<i>n </i>?

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

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

В классе 16 учеников. Каждый месяц учитель делит класс на две группы.

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