02 Делимость
Ошибка.
Попробуйте повторить позже
Определите, верное ли утверждение: Если число делится на то оно делится и на
и на
Источники:
Верно, так как а если один из множителей делится на некоторое число, то и произведение делится на это же
число
Ошибка.
Попробуйте повторить позже
В числе не хватает последней цифры. Какое может быть это число, если оно делится на
Источники:
Число делится на если сумма его цифр делится на
Так как
делится на
то и неизвестная цифра должна делиться на
Таким свойством обладают цифры
Таким образом, речь идёт о числах
Ошибка.
Попробуйте повторить позже
Даны цифры и
Используя каждую цифру по одному разу в записи числа, составьте все трёхзначные числа, которые делятся на
Источники:
Любое чётное число делится на Подходят числа:
Нечётные числа не делятся на
Ошибка.
Попробуйте повторить позже
Найдите наименьшее число, записываемое только при помощи двоек, единиц и нулей, которое бы делилось на
Источники:
Чтобы число делилось на оно должно делиться на
и на
так как
.
- Делимость на
Число делится на
если две его последние цифры
Значит, число должно заканчиваться на
- Делимость на
Число делится на
если сумма его цифр делится на
Минимизируем число.
- 1.
-
Две последние цифры -
- 2.
-
Сумма остальных цифр должна делиться на
- 3.
-
Чтобы число было наименьшим, надо использовать наименьшее количество цифр.
- 4.
-
Чтобы получить сумму
используя цифры
и
нужно использовать как можно больше двоек, а затем добавить единицу, если необходимо.
Разложим на слагаемые
и
так, чтобы двоек было больше:
. Чтобы число было наименьшим, единица
должна стоять в начале, а затем двойки.
Получаем число
Проверим:
- Заканчивается на
значит, делится на
- Сумма цифр
, значит, делится на
Следовательно, число делится на
Ошибка.
Попробуйте повторить позже
При делении некоторого числа на и
получились одинаковые частные, но первое деление было с остатком
а второе деление без
остатка. Найти это число.
Источники:
Пусть - искомое число, а
- одинаковое частное.
Тогда:
- При делении
на
получается частное
и остаток
:
- При делении
на
получается частное
и остаток
:
Приравниваем оба выражения для :
Решаем уравнение:
Подставляем значение в любое из уравнений для
:
Проверка:
(ост.
(ост.
Ошибка.
Попробуйте повторить позже
Любитель арифметики перемножил первые 2002 простых числа. На сколько нулей заканчивается произведение? (A) (B)
(C)
; (D)
; (E)
;
Источники:
Простое число — это натуральное число, большее единицы, имеющее ровно два натуральных делителя: и само себя.(пример:
Произведение заканчивается на ноль, если оно делится на Чтобы произведение делилось на
оно должно делиться на
и на
Среди первых 2002 простых чисел обязательно есть
и
Это значит, что произведение заканчивается как минимум на один ноль. Для
того, чтобы произведение заканчивалось на большее количество нулей, необходимо, чтобы в разложении на простые множители числа были
пары
и
Так как у нас даны только простые числа, то других пар
и
быть не может. Следовательно, произведение заканчивается
ровно на один ноль.
Ответ:
Ошибка.
Попробуйте повторить позже
Найдите все пары натуральных чисел, наименьшее общее кратное которых равно а наибольший общий делитель равен
Источники:
Пусть и
- искомые натуральные числа. Известно, что для любых натуральных чисел
и
:
Подставим данные значения:
Также известно, что НОД. Это означает, что
и
делятся на
Представим
и
в виде:
где и
- взаимно простые числа (НОД
).
Подставим эти выражения в уравнение:
Теперь нам нужно найти такие взаимно простые числа и
, произведение которых равно 6. Возможные варианты:
* .
Тогда и
.
НОД, НОК
.
* .
Тогда и
. НОД
, НОК
. *
. Тогда
и
. НОД
, НОК
. *
. Тогда
и
. НОД
,
НОК
.
Таким образом, искомые пары:
Ошибка.
Попробуйте повторить позже
Какую цифру можно написать вместо звёздочки так, чтобы число
(a) делилось на
(b) делось на
(c) делилось на
(d) делилось на
Во всех пунктах этой задачи необходимо найти все возможные ответы и доказать, что других ответов нет.
Источники:
(a) делится на
.
Число делится на , если число, образованное двумя его последними цифрами, делится на
. Значит,
должно делиться на
.
Проверяем все возможные цифры:
- не делится на
.
- делится на
.
- не делится на
.
- делится на
.
- не делится на
.
- делится на
.
- не делится на
.
- делится на
.
- не делится на
.
- делится на
.
Значит, * может принимать значения: .
(b) делится на
?
Число делится на , если сумма его цифр делится на
.
Сумма цифр должна делиться на
.
Наименьшее число, большее и делящееся на
, это
. Тогда
. Других вариантов нет, так как следующее число,
делящееся на
, это
, и тогда
, что невозможно, так как * - цифра. Значит,
(c) делилось на
?
Число делится на , если сумма его цифр делится на
. Сумма цифр
должна делиться на
. Перебираем
возможные варианты для *:
:
- не делится на
.
:
- делится на
.
:
- не делится на
.
:
- не делится на
.
:
- делится на
.
:
- не делится на
.
:
- не делится на
.
:
- делится на
.
:
- не делится на
.
:
- не делится на
.
Значит, * может принимать значения: .
(d) делилось на
?
Число делится на , если оно делится на
и на
.
Делимость на : Число должно быть чётным. Значит,
. Делимость на
: Сумма цифр
должна делиться на
. Перебираем возможные значения из множества
:
:
- не делится на
.
:
- не делится на
.
:
- делится на
.
:
- не делится на
.
:
- не делится на
.
Только при выполняются оба условия (делимость на
и на
). Значит,
(a)
(b)
(c)
(d)
Ошибка.
Попробуйте повторить позже
Туристов можно посадить в лодки по человек или по
человек в каждую. В том и другом случае свободных мест не останется.
Сколько было туристов, если их больше
но меньше
Источники:
Пусть - количество туристов. По условию задачи,
делится на
и на
Значит,
должно быть кратно наименьшему общему
кратному (НОК) чисел
и
Найдём НОК():
НОК()
Значит, количество туристов должно быть кратно
Кратные числа :
По условию задачи,
Единственное число из полученной последовательности,
удовлетворяющее этому условию, - это
Ошибка.
Попробуйте повторить позже
Какую цифру можно поставить вместо звёздочки, чтобы число делилось на
но не делилось на
Источники:
Чтобы число делилось на
последняя цифра (звёздочка) должна быть чётной. Возможные значения:
Чтобы число не делилось на
число, образованное двумя последними цифрами (
), не должно делиться на
Проверим каждый из вариантов:
- Если
получаем
.
(не делится на
)
- Если
получаем
.
(делится на
)
- Если
получаем
.
(не делится на
)
- Если
получаем
.
(делится на
)
- Если
получаем
.
(не делится на
)
Подходят цифры
Ошибка.
Попробуйте повторить позже
Запишем подряд цифры от до
получим число
Простое оно или составное? Изменится ли ответ в задаче, если каким-то
образом поменять порядок цифр в этом числе?
Источники:
Легко проверить, что сумма цифр этого числа равна и делится на
Значит, в силу признака делимости на
и само число делится на
и потому составное. При любой перестановке цифр числа сумма этих цифр не изменяется, поэтому число будет по-прежнему делиться на
(а значит, будет составным).
Ошибка.
Попробуйте повторить позже
Даша и Таня по очереди выписывают на доску цифры шестизначного числа. Сначала Даша выписывает первую цифру, затем Таня — вторую, и так далее. Таня хочет, чтобы полученное в результате число делилось на три, а Даша хочет ей помешать. Кто из них может добиться желаемого результата независимо от ходов соперника?
Источники:
У Тани есть следующая выигрышная стратегия: после очередного хода Даши она должна дописать к числу такую цифру, чтобы в
результате сумма цифр числа делилась на . Это всегда можно сделать (более того, для этого Тане достаточно использовать цифры
и
Тогда после каждого хода Тани (в том числе после последнего) написанное на доске число будет делиться на 3, и Таня
выиграет.
Ошибка.
Попробуйте повторить позже
В стране Цифра есть городов с названиями
Путешественник обнаружил, что два города соединены авиалинией в том
и только в том случае, если двузначное число, составленное из цифр — названий этих городов, делится на
Можно ли добраться из
города
в город
Источники:
Решение
Город соединён авиалиниями только с городами
и
а города
и
соединены только между собой и с городом
(Это можно
проверить непосредственно, а можно упростить проверку, пользуясь признаком делимости на 3.) Поэтому от города
нельзя добраться до
города
Стало быть, невозможно добраться и из города
в город
Ошибка.
Попробуйте повторить позже
Чтобы открыть сейф, нужно ввести код — семизначное число, состоящее из двоек и троек. Сейф откроется, если двоек в коде больше, чем
троек, а сам код делится и на и на
Какой код может открывать сейф?
Источники:
В силу признака делимости на код может оканчиваться только цифрами
(другие двузначные числа, составленные из цифр
и
не делятся на
Двоек в коде больше, чем троек; значит, двоек не меньше четырёх, а троек не больше трёх. Если в коде четыре двойки и три тройки,
то сумма цифр кода равна и не делится на
поэтому и сам код не делится на
По аналогичной
причине код не может состоять из пяти двоек и двух троек (тогда сумма цифр была бы равна
Значит,
код может состоять только из одной тройки и шести двоек (тогда сумма цифр равна
и код делится на
Положение единственной тройки в коде мы уже определили, а остальные цифры умножим двойки. Значит, подходит только код
Ошибка.
Попробуйте повторить позже
Может ли произведение числа и суммы его цифр равняться
Источники:
Если число делится на то в силу признака делимости и его сумма цифр делится на
Тогда произведение числа и суммы его цифр
делится на
Если же число не делится на
то и сумма его цифр не делится на
значит, и произведение числа и суммы его цифр не
делится на
Таким образом, произведение числа на сумму его цифр либо делится на либо не делится на
А число
делится на
но не
делится на
Ошибка.
Попробуйте повторить позже
При делении одного и того же числа на
и на
получаются одинаковые частные, но при делении на
получается остаток
а
деление на
выполняется без остатка. Какое число делили?
При делении одного и того же двузначного числа на
и на
получаются одинаковые частные, но при делении на
получается остаток
а при делении на
- остаток
Какое число делили?
Источники:
Решение задачи 1
Пусть - делимое число, а
- частное. Тогда можем записать следующие уравнения:
Приравниваем правые части уравнений:
Решаем уравнение относительно :
Подставляем значение во второе уравнение, чтобы найти
:
Ответ: Делили число
Решение задачи 2
Пусть - делимое число, а
- частное. Тогда можем записать следующие уравнения:
Приравниваем правые части уравнений:
Решаем уравнение относительно :
Подставляем значение в первое уравнение, чтобы найти
:
Проверяем по второму уравнению:
Число подходит, и оно является двузначным.
Ответ: Делили число
Ошибка.
Попробуйте повторить позже
Докажите, что сумма трех последовательных четных чисел всегда делится на
Источники:
Пусть первое четное число равно
Тогда следующие два четных числа и
Их сумма равна:
Так как сумма выражается как умноженное на целое число
то сумма всегда делится на
Ошибка.
Попробуйте повторить позже
Найдите наибольшее трехзначное число, которое делится на
Источники:
Наибольшее трехзначное число - это Разделим
на
с остатком:
Значит, наибольшее трехзначное число, которое делится на это
Ошибка.
Попробуйте повторить позже
Найдите наименьшее натуральное число, которое при делении на и
дает в остатке
и кроме того, делится на
.
Источники:
Искомое число имеет вид , где
- целое число (так как любое число, дающее остаток
при делении на
и
можно
представить в таком виде, а
- это НОК
Нам нужно найти наименьшее
такое, что
делится на
. Иначе говоря, нам
нужно найти наименьшее
, для которого
делится на
.
Можно проверить несколько значений :
.
не делится на
.
.
не делится на
.
.
не делится на
.
.
не делится на
.
.
.
Значит, делится на
.
Следовательно, наименьшее число, удовлетворяющее всем условиям - это
Ошибка.
Попробуйте повторить позже
Доказать, что сумма двузначного числа и числа, записанного теми же цифрами в обратном порядке, кратна
Источники:
Пусть двузначное число имеет вид где
- цифра десятков, а
- цифра единиц. Тогда число
можно представить как
Число, записанное теми же цифрами в обратном порядке, имеет вид
и может быть представлено как
Сумма этих двух чисел
равна:
Так как сумма выражается как умноженное на целое число
то сумма всегда делится на
Следовательно, сумма
двузначного числа и числа, записанного теми же цифрами в обратном порядке, кратна