Сколько существует различных трёхзначных чисел, сумма цифр которых делится на 13?
Начнем со 139, 148, 157 ... - семь чисел в первой сотне. С 229 - 8 штук во второй сотне. В третьей сотне 9 соответственно. В четвертой 10 таких чисел. А в пятой сотне (500-599) таких только 9, т.к. 5+9+0=14 перебор, а 5+9+9=24 недобор. В шестой тоже по убыванию 8. В седьмой стоне 7. В восьмой стоне 7(8+9+9 - подходит), в девятой 7 (9+8+9 и 9+9+8). Итого 72 числа. (Решение пользователя Антон)
Начнем со 139, 148, 157 ... - семь чисел в первой сотне. С 229 - 8 штук во второй сотне. В третьей сотне 9 соответственно. В четвертой 10 таких чисел. А в пятой сотне (500-599) таких только 9, т.к. 5+9+0=14 перебор, а 5+9+9=24 недобор. В шестой тоже по убыванию 8. В седьмой стоне 7. В восьмой стоне 7(8+9+9 - подходит), в девятой 7 (9+8+9 и 9+9+8). Итого 72
Минимальное число на которое надо умножить 13 чтобы получить трехзначное число это 8 (8*13=104). А Максимальное число это 76 (13*76=988). Следующее уже будет четырехзначным. Следовательно таких чисел всего 76-8 +1 = 67. Всего 67 трехзначных чисел делящихся на 13.
Блин. Написал, посмотрел ответ. Потом не мог понять почему. Потом еще раз прочитал задание. Блин, Блин, Блин!!! Сумма цифр, а не само число!! ((((((
Сумма цифр трехзначного числа будет делится на 13 в двух случаях, если она равна 13 или 26. Максимальная сумма цифр равна 27 (999). Рассмотрим вариант когда сумма цифр равна 26, есть только один набор цифр дающий такую сумму 8+9+9, учитывая возможные комбинации получим 3 трехзначных числа (899, 989, 998) дающих сумму цифр 26. Теперь рассмотрим те трехзначные числа, сумма цифр которых равна 13. Будем поочередно брать каждую цифру и подбирать пару цифр в сумме дающих 13. Отбрасываем варианты с ранее использованными цифрами, переходя к каждой последующей, в противном случае будут задвоения. При нуле: (0+4+9; 0+5+8; 0+6+7) три набора цифр по 4 комбинации каждая (с нуля трехзначные не начинаются), итого12. При единице: (1+3+9; 1+4+8; 1+5+7) три набора цифр по 6 комбинаций и (1+6+6) набор с 3 комбинациями. Итого 21. При двойке: (2+3+8; 2+4+7; 2+5+6)три набора цифр по 6 комбинаций и (2+2+9) набор с 3 комбинациями. Итого 21. При тройке: (3+4+6) набор с 6 комбинациями и (3+5+5; 3+3+7) два набора цифр по 3 комбинации. Итого 12. При четверке: (4+4+5) набор с 3 комбинациями. Итого 3. Пятерку мы не рассматриваем так как нельзя составить комбиначии не используя 0,1,2,3,4. В сумме у нас получается 69 трехзначных чисел дающих сумму цифр 13, и 3 трехзначных числа дающих сумму цифр 26. Ответ 72 трехзначных числа делятся на 13.