Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Какие существуют способы определить количество натуральных целых чисел,содержащих в записи цифры 3,6,9 одновременно и меньших 100000?
Brukvalub
05.02.2007, 00:33
Проще всего перебрать на компьютере.
4arodej
05.02.2007, 00:33
Перебор машинный и математический 8)
Demurg2000
05.02.2007, 00:35
На компьютере я уже получил ответ,меня интересует математическое решение...
незваный гость
05.02.2007, 00:38
Комбинаторные. На компьютере нужно число нулей в границе сосчитать. 6000?
Demurg2000
05.02.2007, 00:44
Нет,вроде 4350,а если с помощью комбинаторики,с чего нужно начать?
RIP
05.02.2007, 00:50
Сходу в голову приходит такой способ. Проще посчитать количество натуральных чисел, в которых отсутствует хотя одна из этих цифр (по формуле включения-исключения).
Brukvalub
05.02.2007, 00:54
Пока приходит на ум только нудный перебор вариантов: у Вас есть 5 позиций, как минимум три из них заняты цифрами 3, 6, 9.
1. Пусть на остальных позициях встречаются только другие цифры (не 3, 6, 9) - считаем.
2. Пусть цифр 3 - две штуки, а 6 и 9 - по одной - считаем.
и т. д. Потом все эти подсчёты складываем.