Пароль состоит из 4 цифр .Замок откроется , если ввести правильные 4 цифры
в любом порядке. В пароле необязательно все цифры разные.Гоша пробует разные пароли.Какова вероятность того,что замок откроется за первые три попытки ? Записать ответ в виде обыкновенной дроби
Answers & Comments
Verified answer
По условию задачи нужно угадать не сам пароль (число), а комбинацию цифр, из которых можно это число составить. Под числом будем понимать упорядоченную последовательность четырех цифр от 0000 до 9999 (то есть в отличие от четырехзначного числа впереди могут стоять нули).
Для начала разделим все числа на группы:
1. Группа чисел , состоящих из четырех одинаковых цифр.
2. Группа чисел , состоящих из трех одинаковых цифр и еще одной другой цифры.
3. Группа чисел , состоящих из двух пар одинаковых, но разных между собой цифр.
4. Группа чисел , состоящих из двух одинаковых цифр и еще из двух двух других и разных между собой цифр.
5. Группа чисел , состоящих из разных одинаковых цифр.
Определим число чисел в группа и число соответствующих им комбинаций.
1. Рассмотрим группу . Количество чисел, состоящих из четырех одинаковых цифр, равно 10.
Заметим, что для каждого такого числа есть только одна комбинация получить это число. То есть и количество комбинаций в этом случае совпадает с количеством чисел:
2. Рассмотрим группу . Определим количество чисел в этой группе. Первую цифру мы можем выбрать 10 способами, вторую цифру - 9 способами, а также еще 4 способами мы можем разместить в числе уникальную цифру. Таким образом, общее количество чисел:
Но поскольку положение уникальной цифры в числе для комбинации безразлично, а таких положений в числе 4, то количество комбинаций в 4 раза меньше:
3. Рассмотрим группу . Определим количество чисел в этой группе. Первую цифру мы можем выбрать 10 способами, вторую цифру - 9 способами. Еще 3 способами мы можем разместить в числе одну пару чисел, тогда другая размещается автоматически (это места 12, 13, 14). Таким образом, общее количество чисел:
Заметим, что 6 числам вида ААВВ, АВАВ, АВВА, ВВАА, ВАВА, ВААВ соответствует одна комбинация. То есть, количество комбинаций в 6 раза меньше:
4. Рассмотрим группу . Определим количество чисел в этой группе. Первую цифру мы можем выбрать 10 способами, вторую цифру - 9 способами, третью цифру - 8 способами. Еще 3 способами мы можем разместить в числе повторяющуюся пару чисел, и еще 2 способами мы можем разместить на свободные места оставшиеся две цифры. Таким образом, общее количество чисел:
Проводя аналогию с предыдущим пунктом, можно понять, что одной комбинации соответствует уже 12 чисел. Чтобы это понять, можно в перечисленных в предыдущем пункте числам вместо цифр (В, В) подставлять сначала цифры (C, D), а затем (D, C) именно в таком порядке. Итак, количество комбинаций в 12 раза меньше:
5. Наконец, рассмотрим группу . Определим количество чисел в этой группе. Первую цифру мы можем выбрать 10 способами, вторую цифру - 9 способами, третью цифру - 8 способами, четвертую цифру - 7 способами. Тогда, общее количество чисел:
Заметим, что одна комбинация соответствует числам. То есть, количество комбинаций в 24 раза меньше:
Находим общее число комбинаций:
По условию, у нас есть 3 попытки отгадать комбинацию. Значит, вероятность того, что замок откроется за первые три попытки:
Ответ: 3/715
Дополнение. Определять количество комбинаций по имеющемуся количеству чисел очень удобно с помощью перестановок с повторениями:
В частности, нижние индексы групп становятся верхними индексами в формуле перестановок с повторениями.
Еще раз краткое решение в формулах:
Ответ: 3/715