а) Приведите пример семизначного числа из которого, вычёркивая цифры, можно получить каждое из чисел: 123, 426, 786.
б) Существует ли девятизначное число из которого, вычёркивая цифры, можно получить каждое из чисел: 123, 238, 435, 567, 791?
в) Найдите наименьшее натуральное число, из которого можно получить все числа от 1 до 40 включительно, вычёркивая из него цифры.
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Число можно получить вычёркиванием цифр из числа тогда и только тогда, когда цифры встречаются в записи в том же порядке (не обязательно подряд).
а) Пример 7-значного числа, из которого получаются , ,
Нужные цифры: 1, 2, 3, 4, 6, 7, 8 это их ровно , каждая по одному разу. Расставим их так, чтобы для каждого числа его цифры шли по порядку. Например, :
Перестановкой из предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107
Ответ а):
б) Существует ли 9-значное число, из которого получаются , , , ,
Нужны цифры 1, 2, 3, 4, 5, 6, 7, 8, 9 это их разных, поэтому в -значном числе каждая встречается ровно один раз: его запись это перестановка этих цифр (способ их расположения в ряд). Порядок цифр в ней должен соответствовать каждому из чисел:
Перестановкой из предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107
Получилось, что цифра стоит левее самой себя это противоречие. Такого числа нет.
Ответ б):
в) Наименьшее число, из которого получаются все числа от до
Каждую цифру нужно иметь столько раз, сколько она встречается в одном из чисел: , , требуют по две цифры 1, 2, 3; остальные цифры 0, 4, 5, 6, 7, 8, 9 нужны хотя бы по разу. Значит, в числе не меньше цифр, и число из цифр содержит ровно этот набор цифр.
Сравнивая числа из цифр, будем подбирать цифры слева направо, каждый раз наименьшие возможные. Если какая-то цифра на очередном месте приводит к тому, что одно из чисел от до уже нельзя получить, её поставить нельзя. Если цифру поставить нельзя ни при каком продолжении, то любое подходящее число на этом месте имеет цифру больше.
1-я цифра: это число не может начинаться с нуля. Ставим .
2-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
3-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
4-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
5-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
6-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
7-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
На остальных местах ставим наименьшую из оставшихся цифр. Получаем . Проверим, что из него получаются все числа от до : однозначные и числа есть; любое число получается, так как в записи есть цифра левее цифры .
Ответ в):
Ответ:
Учебник: Высоцкий, Ященко, вероятность и статистика 7–9 кл.
Классификация и сложность
19.2 Признаки делимости и цифры; 19.2.3 Вычеркнуть или переставить цифры; 19.2.3.4 Наименьшее такое число для 1–40; сложность 81 из 100
Сложность по правилам: 3; вычисления: 0.
- Преобразование разрядной записи
- Обоснование границы и построение примера