Попробуем найти "шаблоны" расстановок цифр, по которым потом можно будет восстановить любое число, подходящее под определение "хорошего". Затем, исходя из них, посчитаем и количество.
Пусть X = от 1 до 9; и Y = от 1 до 9. При этом X не = Y в один и тот же момент. (то есть одни не могут быть равны одному и тому же числу)
Самый простой вариант - все числа повторяются ровно или более 2 раз.
Попытаемся внести новое число в шаблон. Y - не подходит, так как Y должен повторяться ровно или более двух раз.
YYXXX - подходит. При этом YYYXX бессмысленно, так как охватывает тот же диапазон. Далее двигаться также бесполезно, ибо X не может быть только один, а равносилен . А вот про то, что положения у Y среди X может быть разный, забывать не стоит. Так что стоит учесть все возможные его расстановки.
Тогда количество шаблонов можно будет вычислить как кол-во перестановок Y в X плюс шаблон .
Формулы комбинаторики не помню (2 к 5 тра-та-та) так что буду решать "на живую": с = (4+3+2+1) = 10 - кол-во перестановок 10+1 = 11 - с учетом шаблона .
Теперь о числах. По сути, их всего два. Так как меняются одни в шаблоне одновременно (меняется значение X, то меняются и все X в шаблоне). Так что можно рассматривать это как число XY, но не простое. Как я говорил выше, X не может = Y. И нулями числа быть не могут. Посчитаем количество подстановок цифр вместо X и Y.
L = 9*8 + 8 = 10*8 = 80 (для каждого из 9 X соответствует 8 значений Y (без совпадения), и остается ещё одно значение Y, рассматривая которое, мы приходим к выводу, что для него также есть 8 значений X)
И каждую из этих 80 комбинаций XY можно подставить в 11 шаблонов, что даст возможность воссоздать любое "хорошее" пятизначное число.
Все четырехзначные числа имеют такое строение: aabb, bbaa, abab, baba, abba, baab, где a и b - однозначные числа (цифры).
Следовательно, всего комбинаций таких чисел выходит 9 * 9 * 6 = 486 (для цифры a - 9 возможностей, для цифры b - столько же, и еще 6 комбинаций различных расстановок). но еще нужно разделить полученное число на 2, потому что пример для а = 1 и b = 2 - это тоже самое, что и наоборот. Сейчас мы имеем уже 243 числа.
Но также хорошими четырехзначными числами являются числа вида 1111, 2222, 3333, ... , 9999. Таких чисел всего 9 и повторяются они целых 6 раз (по числу комбинаций из чисел a и b). Всего таких чисел было посчитано 9 * 6 = 54, но 9 из них нужно оставить, а еще 27 (половину) мы вычли, когда делили на 2. Поэтому надо вычесть 54 - 27 - 9 = 18. Что мы и сделаем: 243 - 18 = 225.
Это и есть ответ. Задача решена!
Примечание.
Можно посчитать общее количество хороших чисел, прибавив еще хорошие числа с нулем. Понятно, что это числа вида aabb, abba, abab, где а ≠ 0. Тогда b = 0. Поэтому таких комбинаций будет 9 * 3 (для числа a есть 9 разных значений [b неизменно равно нулю], а всего комбинаций такого вида есть 3). Теперь можно найти полный ответ: 225 + 27 = 252 хороших четырхзначных чисел всего.
Пусть X = от 1 до 9; и Y = от 1 до 9. При этом X не = Y в один и тот же момент. (то есть одни не могут быть равны одному и тому же числу)
Самый простой вариант - все числа повторяются ровно или более 2 раз.
Попытаемся внести новое число в шаблон.
Y - не подходит, так как Y должен повторяться ровно или более двух раз.
YYXXX - подходит. При этом YYYXX бессмысленно, так как охватывает тот же диапазон. Далее двигаться также бесполезно, ибо X не может быть только один, а равносилен .
А вот про то, что положения у Y среди X может быть разный, забывать не стоит. Так что стоит учесть все возможные его расстановки.
Тогда количество шаблонов можно будет вычислить как кол-во перестановок Y в X плюс шаблон .
Формулы комбинаторики не помню (2 к 5 тра-та-та) так что буду решать "на живую": с = (4+3+2+1) = 10 - кол-во перестановок
10+1 = 11 - с учетом шаблона .
Теперь о числах. По сути, их всего два. Так как меняются одни в шаблоне одновременно (меняется значение X, то меняются и все X в шаблоне). Так что можно рассматривать это как число XY, но не простое. Как я говорил выше, X не может = Y. И нулями числа быть не могут. Посчитаем количество подстановок цифр вместо X и Y.
L = 9*8 + 8 = 10*8 = 80 (для каждого из 9 X соответствует 8 значений Y (без совпадения), и остается ещё одно значение Y, рассматривая которое, мы приходим к выводу, что для него также есть 8 значений X)
И каждую из этих 80 комбинаций XY можно подставить в 11 шаблонов, что даст возможность воссоздать любое "хорошее" пятизначное число.
80*11 = 880 - ответ
КАК-ТО так
ответ: 225 чисел.
Все четырехзначные числа имеют такое строение: aabb, bbaa, abab, baba, abba, baab, где a и b - однозначные числа (цифры).
Следовательно, всего комбинаций таких чисел выходит 9 * 9 * 6 = 486 (для цифры a - 9 возможностей, для цифры b - столько же, и еще 6 комбинаций различных расстановок). но еще нужно разделить полученное число на 2, потому что пример для а = 1 и b = 2 - это тоже самое, что и наоборот. Сейчас мы имеем уже 243 числа.
Но также хорошими четырехзначными числами являются числа вида 1111, 2222, 3333, ... , 9999. Таких чисел всего 9 и повторяются они целых 6 раз (по числу комбинаций из чисел a и b). Всего таких чисел было посчитано 9 * 6 = 54, но 9 из них нужно оставить, а еще 27 (половину) мы вычли, когда делили на 2. Поэтому надо вычесть 54 - 27 - 9 = 18. Что мы и сделаем: 243 - 18 = 225.
Это и есть ответ. Задача решена!
Примечание.
Можно посчитать общее количество хороших чисел, прибавив еще хорошие числа с нулем. Понятно, что это числа вида aabb, abba, abab, где а ≠ 0. Тогда b = 0. Поэтому таких комбинаций будет 9 * 3 (для числа a есть 9 разных значений [b неизменно равно нулю], а всего комбинаций такого вида есть 3). Теперь можно найти полный ответ: 225 + 27 = 252 хороших четырхзначных чисел всего.