Петя выбрал несколько последовательных натуральных чисел и каждое записал либо красным, либо синим карандашом (оба цвета присутствуют). Может ли сумма наименьшего общего кратного всех красных чисел и наименьшего общего кратного всех синих чисел являться степенью двойки?
Ответ:
Решение:
Петя выбрал 10 последовательных натуральных чисел и каждое записал либо красным, либо синим карандашом (оба цвета присутствуют). Может ли сумма наименьшего общего кратного всех красных чисел и наименьшего общего кратного всех синих чисел оканчиваться на 2016?
Ответ:
Решение:
Известно, что клетчатый квадрат можно разрезать на $n$ одинаковых фигурок из $k$ клеток. Докажите, что его можно разрезать и на $k$ одинаковых фигурок из $n$ клеток.
Ответ:
Решение:
У Васи есть банки с синей, жёлтой и зелёной красками. Он хочет покрасить каждое натуральное число от 100 до 1 000 000 включительно одной из этих красок так, чтобы каждые три попарно взаимно простых числа были одного цвета. Докажите, что Васе придётся покрасить все числа одним цветом. Напомним, что три числа попарно взаимно просты, если у каждых двух из них наибольший общий делитель равен 1.
Ответ:
Решение:
По окружности красным карандашом записали 49 различных натуральных чисел, меньших 100. Между каждыми двумя соседними красными числами записали синим их наибольший общий делитель. Могло ли случиться, что все синие числа различны?
Ответ:
Решение:
В ряд выписали дроби $\dfrac{1}{1}, \dfrac{1}{2}, \dfrac{1}{3}, \ldots, \dfrac{1}{1000}$. Затем все эти дроби привели к общему знаменателю. У скольких из получившихся дробей числитель не делится на $77^2$?
Ответ:
Решение:
Для натурального числа $n$ обозначим через $S_n$ наименьшее общее кратное всех чисел $1, 2, \ldots, n$. Существует ли такое натуральное число $m$, что $S_{m+1}=4S_m$?
Ответ:
Решение:
Пусть $N$ — наименьшее общее кратное десяти различных натуральных чисел \[a_1\lt a_2\lt a_3\lt \ldots\lt a_{10}.\]
1. Какое наименьшее значение может принимать $N/a_3$?
2. Укажите все возможные значения $a_3$ на отрезке $[1;1000]$, для которых величина $N/a_1$ может принимать своё наименьшее значение.
1. Какое наименьшее значение может принимать $N/a_3$?
2. Укажите все возможные значения $a_3$ на отрезке $[1;1000]$, для которых величина $N/a_1$ может принимать своё наименьшее значение.
Ответ:
Решение:
Найдите все такие пары натуральных чисел $a$ и $b$, что \[\text{НОД}(a,b)+\text{НОК}(a,b)=ab/2.\]
Ответ:
Решение:
Найдите все такие пары натуральных чисел $a$ и $b$, что \[\text{НОК}(a,b)=\text{НОД}(a,b)+19\] (и докажите, что других нет).
$\text{НОД}(a,b)$ — это наибольший общий делитель, то есть наибольшее натуральное число, делящее и $a$, и $b$. $\text{НОК}(a,b)$ — это наименьшее общее кратное, то есть наименьшее натуральное число, кратное и $a$, и $b$.
$\text{НОД}(a,b)$ — это наибольший общий делитель, то есть наибольшее натуральное число, делящее и $a$, и $b$. $\text{НОК}(a,b)$ — это наименьшее общее кратное, то есть наименьшее натуральное число, кратное и $a$, и $b$.
Ответ:
Решение:
Сумма десяти натуральных чисел равна 1001. Какое наибольшее значение может принимать НОД (наибольший общий делитель) этих чисел?
Ответ:
Решение:
Натуральные числа $a$, $b$ и $c$ таковы, что \[\text{НОД}(a,b)=2\quad\text{и}\quad\text{НОД}(b,c)=4.\] Чему может быть равен НОД$(a,c)$? Выберите все верные ответы:
a) 12;
b) 3;
c) 6;
d) 1;
e) 2.
a) 12;
b) 3;
c) 6;
d) 1;
e) 2.
Ответ:
Решение:
Ваня загадал два натуральных числа, произведение которых равняется 7200. Какое наибольшее значение может принимать НОД этих чисел?
Ответ:
Решение:
Расстояние между городами А и Б составляет целое число километров. На дороге между городами каждый километр стоит табличка: на одной стороне написано расстояние до города А, на другой — до города Б. Слава шёл пешком из города А в город Б. В течение своего путешествия Слава посчитал для каждой таблички НОД чисел, написанных на ней. Оказалось, что среди посчитанных НОДов встречаются только числа 1, 3 и 13. Чему равняется расстояние между городами?
Ответ:
Решение:
Отец и сын несут одинаковые банки консервов. Масса каждой банки выражается целым числом граммов, не меньшим чем 300, но не большим чем 400. Отец несёт 6 кг 500 г, а сын — 2 кг 600 г. Сколько банок у отца и сколько у сына?
Ответ:
Решение:
Маша и Оля купили в магазине много одинаковых ручек для нового учебного года. Известно, что одна ручка стоит целое число рублей, большее 10. Маша купила ручек ровно на 357 рублей, а Оля — ровно на 441 рубль. Сколько суммарно ручек они купили?
Ответ:
Решение:
В мешке у Деда Мороза находятся меньше ста подарков для Пети, Васи, Бори и Лёши. Дед Мороз отдал половину подарков Пете, пятую часть — Васе, седьмую часть — Боре. Сколько подарков досталось Лёше?
Ответ:
Решение:
Робинзон Крузо каждый второй день пополняет запасы питьевой воды из источника, каждый третий день собирает фрукты и каждый пятый день ходит на охоту. Сегодня, 13 сентября, у Робинзона тяжёлый день: он должен делать все эти три дела. Когда у Робинзона будет следующий тяжёлый день?
Ответ:
Решение:
Будем говорить, что мы укоротили число, если стерли его последнюю цифру. Натуральное число, большее миллиона, таково, что если укоротить его, получится квадрат натурального числа, если укоротить этот квадрат, получится куб натурального числа, укоротив этот куб, получим четвёртую степень натурального числа, а, укоротив эту четвёртую степень, получим пятую степень натурального числа. Докажите, что если укоротить эту пятую степень, то получится шестая степень натурального числа.
Ответ:
Решение:
Даны $2n$-значное натуральное число $a$ и натуральное число $k$. Числа $a$ и $ka$ записали на ленте и каждую из двух записей разрезали на двузначные числа, начиная с последних цифр (при этом числа 00, 01, $\ldots$, 09 здесь тоже считаются двузначными; если в числе $ka$ оказалось нечётное количество цифр, к нему спереди приписали 0). Оказалось, что у числа $a$ полученные двузначные числа строго убывают справа налево (от младших разрядов числа $a$ к старшим), а у числа $ka$ — строго возрастают. Докажите, что $k\geqslant n$.
Ответ:
Решение: