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

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

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

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

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

Написанное на доске четырехзначное число можно заменить на другое, прибавив к двум его соседним цифрам по единице, если ни одна из этих цифр не равна 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  – хорошее.)

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

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

Обозначим<i> S</i>(<i>x</i>)сумму цифр числа<i> x </i>. Найдутся ли три таких натуральных числа<i> a </i>,<i> b </i>и<i> c </i>, что<i> S</i>(<i>a+b</i>)<i><</i>5,<i> S</i>(<i>a+c</i>)<i><</i>5и<i> S</i>(<i>b+c</i>)<i><</i>5, но<i> S</i>(<i>a+b+c</i>)<i>></i>50?

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

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

Двое пишут 2<i>k</i>-значное число, используя цифры 1, 2, 3, 4, 5. Первую цифру пишет первый, вторую – второй. Третью снова первый и т.д. Может ли первый добиться того, чтобы полученное число делилось на 9, если второй хочет этому помешать? Рассмотреть случаи:   а)  <i>k</i> = 10;   б)  <i>k</i> = 15.

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.

Через <i>S</i>(<i>n</i>) обозначим сумму цифр числа <i>n</i> (в десятичной записи).

Существуют ли три таких различных натуральных числа <i>m, n</i> и <i>p</i>, что   <i>m + S</i>(<i>m</i>) = <i>n+S</i>(<i>n</i>) = <i>p + S</i>(<i>p</i>)?

Дано натуральное число <i>M</i>. Докажите, что существует число, кратное <i>M</i>, сумма цифр которого (в десятичной записи) нечётна.

В наборе имеются гири массой 1 г, 2 г, 4 г, ... (все степени числа 2), причём среди гирь могут быть одинаковые. На две чашки весов положили гири так, чтобы наступило равновесие. Известно, что на левой чашке все гири различны. Докажите, что на правой чашке не меньше гирь, чем на левой.

Кащей Бессмертный загадывает три натуральных числа:<var>a</var>,<var>b</var>,<var>c</var>. Иван Царевич должен назвать ему три числа:<var>X</var>, <var>Y</var>, <var>Z</var>, после чего Кащей сообщает ему сумму<var>aX</var> + <var>bY</var> + <var>cZ</var>, затем Иван Царевич говорит еще один набор чисел<var>x</var>, <var>y</var>, <var>z</var>и Кащей сообщает ему сумму<var>ax</var> + <var>by</var> + <var>cz</var>. Царевич должен отгадать задуманные числа, иначе ему отрубят голову. Какие числа он должен загадать, чтобы остаться в живых?

На какое целое число надо умножить999 999 999, чтобы получить число, состоящее из одних единиц?

<img src="/storage/problem-media/73554/problem_73554_img_2.gif" width="172" height="69" vspace="10" hspace="20" align="right">В бесконечной цепочке нервных клеток каждая может находиться в одном из двух состояний: «покой» и «возбуждение». Если в данный момент клетка возбудилась, то она посылает сигнал, который через единицу времени (скажем, через одну миллисекунду) доходит до обеих соседних с ней клеток. Каждая клетка возбуждается в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток; если сигналы приходят одновременно с двух сторон, то они погашаются, и клетка не возбуждается. Например, если в начальной момент времени<nobr><i>t</i> = 0</nobr>возбудить три соседние клетки...

Назовём натуральное число<i>хорошим</i>, если в его десятичной записи есть только нули и единицы. Пусть произведение двух хороших чисел оказалось хорошим числом. Правда ли, что тогда сумма цифр произведения равна произведению сумм цифр сомножителей? (В 44-м Турнире городов задача предлагалась в эквивалентной формулировке: <i>хорошие</i> числа были названы <i>заурядными</i>)

Для каждого из девяти натуральных чисел $n, 2n, 3n, ..., 9n$ выписали на доску первую слева цифру в его десятичной записи. При этом $n$ выбрали так, чтобы среди девяти выписанных цифр количество различных цифр было как можно меньше. Чему равно это количество?

Петя взял 20 последовательных натуральных чисел, записал их друг за другом в некотором порядке и получил число <i>M</i>. Вася взял 21 последовательное натуральное число, записал их друг за другом в некотором порядке и получил число <i>N</i>. Могло ли случиться, что  <i>M = N</i>?

<b>Карточный фокус.</b>а) Берется колода из 27 карт (без одной масти). Ваш друг загадывает одну из карт. После чего вы раскладываете все карты в три равные кучки, кладя каждый раз по одной карте (в первую кучку, затем во вторую, затем в третью, потом снова в первую и т. д.). Ваш друг указывает на ту кучку, в которой лежит его карта. Далее вы складываете все три кучки вместе, вставляя при этом указанную кучку между двумя другими. Эта процедура повторяется еще два раза. На каком месте в колоде окажется загаданная карта, после того, как вы сложите вместе три кучки в третий раз? б) На каком месте окажется загаданная карта, если с самого начала было 3<i>n</i>(<i>n</i>< 9) карт?

Первоклассник Петя знает только цифру 1. Докажите, что он может записать число, которое делится на 2001.

Найдите какое-нибудь такое натуральное число <i>A</i>, что если приписать его к самому себе справа, то полученное число будет полным квадратом.

Первоклассник Петя знает только цифру 1. Докажите, что он может написать число, делящееся на 1989.

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?