Умные вопросы
Войти
Регистрация
Вопрос по комбинаторике У скольких натуральных чисел меньше 10, 000 сумма цифр равна 10?
5 года
назад
от
Вероника Зарывахина
1 ответ
▲
▼
0
голосов
Соглашение.
Включим во множество натуральных чисел ноль - сумма его цифр равна нулю, поэтому на ответ задачи данное соглашение не повлияет.
Пусть мы составили число N, удовлетворяюще условию, добьем к его десятичному представлению спереди ведущие нули до четырех разрядов, после чего к каждой его цифре, прочитанной как число, прибавим 1.
Получим представление N в виде четверки чисел от 1 до 10 каждое, сумма которых равна 14, каждому такому представлению однозначно сответствует число, удовлетворяюще условию задачи, и наоборот.
Подсчитаем количество представлений.
Кол-во композиций числа 14 в виде четырех положительных натуральных слагаемых равно C (13, 3)
Из них нам не подходят композиции, содержащие число 11 (таких 4 штуки: 14 = 1 + 1 + 1 + 11 = 1 + 1 + 11 + 1 = 1 + 11 + 1 + 1 = 11 + 1 + 1 + 1)
Итого: C (13, 3) - 4 = 282
5 года
назад
от
Татьяна
Связанные вопросы
1
ответ
А это правда, небо голубое потому что отражает мировой океан?
2 года
назад
от
Егор Тумашков
3
ответов
Мысль гениальная проскользнула в голове-хочу сделать в аквариуме чтобы горел огонь, ведь есть такие вещ кот горят в воде
8 года
назад
от
Ирина Шиш
3
ответов
Гиперзвуковые ракеты - это во сколько раз больше скорости звука? И какой хлопок будет при наборе скорости?
1 год
назад
от
JEITeodoro17