"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов.
Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное.
Но иногда всё оказывается проще, чем кажется на первый взгляд.
Любые пять разных цифр можно расположить в порядке убывания -> просто считаем сочетания без повторений из 10 по 5
С(5,10)=10!/5!5!=252
Админ:
прохожий 2012-01-23 16:01:20 пишет:
По формуле А = 10! /N! х (10-N)! где N – число знаков натуральных чисел (в нашем случае N=5, пятизначное число). Отсюда А = 10! / 5! х 5! = 252 числа. Если бы нужно было найти количество четырехзначных натуральных чисел, т.е. N=4, то А=10! /4! х 6! = 210 чисел
Админ:
Вася Пупкин 2012-01-20 02:03:41 пишет:
Гы-2. Как часто бывает, первое данное мной решение страдает от излишней сложности. Правильное -- еще смешнее: расположим десять цифр от девятки до нуля в порядке убывания. Вычеркиванием любых пяти -- получим пятизначное число с заданным свойством. Способов вычеркнуть -- те же це из десяти по пять. И не надо никаких приседаний про "выбранное отсортируем". :))
Админ:
Артем 2012-01-19 17:51:37 пишет:
У меня 364 получилось :)
Админ: надо обосновать
не представился 2012-01-19 16:32:25 пишет:
не знаю
гражданин 2012-01-19 11:50:05 пишет:
пляшем от числа посередине abXcd. Х=2,3,4,5,6,7. представляем варианты расположения чисел с права ab210 - 1 вариант, ab310, ab320, ab321 - 3 (+2) варианта, X=4 - будет 6 вариантов (+3) х=5 - 10 вариантов (+4), x=6 - 15 варинатов (+5), x=7 - 21 вариант (+6), закономерность 1+2+3+4+5+6 (количество варинатов будет 1,3,6,10,15,21, ели смотреть на другую сторону от середины, то там в обратном порядке, и тогда получим общее количество:1*21+3*15+6*10+10*6+15*3+21*2=252.
Админ:
Вася Пупкин 2012-01-19 11:21:34 пишет:
Гы. Кстати, в пару к ней -- а если в порядке возрастания? (9)!/((5!)*(4!)) -- вдвое меньше.
Админ: хм.. действительно
Вася Пупкин 2012-01-19 10:59:42 пишет:
Любая выборка пяти из десяти цифр определяет наше число, поскольку выбранные цифры упорядочиваются единственным образом. Значит, способов -- (10!)/((5!)^2) = 252.
Админ: О!
Дмитрий 2012-01-18 20:24:12 пишет:
6
прохожий 2012-01-18 10:57:28 пишет:
252 Начиная с 98765,98764,98763, ...93210,87654,87653, ...76543,...65432, ...43210.