а) Приведите пример семизначного числа, из которого, вычеркивая цифры, можно получить каждое из чисел: 206, 835, 930.
б) Существует ли восьмизначное число, из которого, вычеркивая цифры, можно получить каждое из чисел: 247, 345, 586, 812?
в) Найдите наименьшее натуральное число, из которого можно получить все натуральные числа от 1 до 50, вычеркивая цифры.
Ответ и решение
Число можно получить вычёркиванием цифр из числа тогда и только тогда, когда цифры встречаются в записи в том же порядке (не обязательно подряд).
а) Пример 7-значного числа, из которого получаются , ,
Нужные цифры: 0, 2, 3, 5, 6, 8, 9 это их ровно , каждая по одному разу. Расставим их так, чтобы для каждого числа его цифры шли по порядку. Например, :
Перестановкой из предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107
Ответ а):
б) Существует ли 8-значное число, из которого получаются , , ,
Нужны цифры 1, 2, 3, 4, 5, 6, 7, 8 это их разных, поэтому в -значном числе каждая встречается ровно один раз: его запись это перестановка этих цифр (способ их расположения в ряд). Порядок цифр в ней должен соответствовать каждому из чисел:
Перестановкой из предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107
Получилось, что цифра стоит левее самой себя это противоречие. Такого числа нет.
Ответ б):
в) Наименьшее число, из которого получаются все числа от до
Каждую цифру нужно иметь столько раз, сколько она встречается в одном из чисел: , , , требуют по две цифры 1, 2, 3, 4; остальные цифры 0, 5, 6, 7, 8, 9 нужны хотя бы по разу. Значит, в числе не меньше цифр, и число из цифр содержит ровно этот набор цифр.
Сравнивая числа из цифр, будем подбирать цифры слева направо, каждый раз наименьшие возможные. Если какая-то цифра на очередном месте приводит к тому, что одно из чисел от до уже нельзя получить, её поставить нельзя. Если цифру поставить нельзя ни при каком продолжении, то любое подходящее число на этом месте имеет цифру больше.
1-я цифра: это число не может начинаться с нуля. Ставим .
2-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
3-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
4-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет; , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
5-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
6-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
7-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
8-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
9-я цифра: , тогда не получить : цифра должна стоять правее цифры , а все цифры уже записаны, цифр , ещё нет. Ставим .
На остальных местах ставим наименьшую из оставшихся цифр. Получаем . Проверим, что из него получаются все числа от до : однозначные и числа есть; любое число получается, так как в записи есть цифра левее цифры .
Ответ в):
Ответ:
Учебник: Высоцкий, Ященко, вероятность и статистика 7–9 кл.