Олимпиадные задачи по теме «Системы счисления» для 10-11 класса

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

Даны натуральные числа <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>.

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

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

  а) 17 номеров;

  б) менее 16 номеров?

Найдите значение выражения   <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> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?

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

Используя в качестве чисел любое количество монет достоинством 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?

Набор пятизначных чисел<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>.  Все пятизначные числа выписаны друг...

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

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

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

Существуют ли такие <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>?

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