Предмет: Математика, автор: OmegaRingy

У Бабы Яги была книга с тысячей страниц, пронумерованных по порядку трёхзначными "номерами" от "000" до "999". Однажды козлёнок Иванушка вырвал из книги несколько страниц и сжевал их. Оказалось, что среди оставшихся страниц не существует двух, номера которых совпадают более чем в одной позиции. Какое наибольшее количество страниц могло остаться в книге?


19801982: 99
OmegaRingy: Близко.
19801982: 100, по 10 в каждой сотне
OmegaRingy: Теперь нужен пример.

Ответы

Автор ответа: 19801982
1

Ответ:

100 страниц

Пошаговое объяснение:

В книге все номера трехзначные АБС

Любой номер в книге, образован цифрами 0,1,2,3,4,5,6,7,8,9

Следовательно, количество вариантов номеров

10*10*10=1000,

где А - может быть любая цифра из 10 чисел (т.к. первая страница имеет номер 000)

Б - любая цифра из 10 чисел (т.к. цифры могут повторятся)

С - любая цифра из 10

Но, среди оставшихся страниц не существует двух, номера которых совпадают более чем в одной позиции.

Например: 023,123,223,323,423,523,623,723,823,923 - 10 чисел

Следовательно, в книге осталась только одна из этих страниц, например - 123, а это составляет 1/10 от всех номеров страниц.

Вывод: из всех 1000 номеров страниц, в книге осталось 1/10 часть

Итого: 1000 * 1/10=100 номеров страниц.

В книге, осталось 100 страниц

Ответ: 100 страниц

По этому принципу можно узнать номера страниц:

От 000 до 999 находится 10 сотен. В каждой сотне по 10 десятков, а в каждом десятке по 10 единиц, из которых мы можем выбрать только одну. Иначе будет совпадение в двух местах.(+ фото)

Приложения:

19801982: В решении написал
OmegaRingy: Красота! У меня был пример через теорию чисел, но этот куда понятнее другим будет.
19801982: Во втором примере 7
19801982: 9*
19801982: Единиц и число 109
OmegaRingy: Не заметил даже.
19801982: Отметь у меня как ошибка в ответе и я тебе правильную таблицу прикреплю
OmegaRingy: "10" на "0" исправите?
19801982: Ну да
19801982: Понятней сделаю)
Похожие вопросы
Предмет: История, автор: cooljemkat