Домашние задания: Информатика
Задача по информатике
Известно, что длина шифра кодового замка равна 5. Для набора каждого символа кода используются 10 цифр. Сколько различных комбинаций придется перебрать взломщику для подбора шифра, если он узнал, что код содержит ровно две семерки, не содержит 0 и 2, начинается с нечетной цифры?
Рассмотрим 2 варианта:
1.
Если на первом месте стоит семерка, то вторая семерка может стоять на одном из четырех мест (со второго по пятое), а на остальных трех местах могут стоять любые семь цифр из десяти - кроме 0, 2 и 7. Значит, количество комбинаций для этого варианта равно 4*7^3=1372
2.
Если на первом месте стоит не семерка, то на первом месте могут стоять 1,3,5 или 9 - 4 способа.
2 семерки на оставшихся четырех местах можно разместить 4!/2!*2!=6 способами (это размещения на позициях 2-3, 2-4, 2-5, 3-4, 3-5 и 4-5 - это тебе, для ясности!).
А на двух оставшихся местах опять-таки могут стоять любые семь цифр из десяти - кроме 0, 2 и 7. Значит, количество комбинаций для этого варианта равно 4*6*7^2=1176.
Поэтому всего таких комбинаций 1372+1176=2548.
А вот сколько вариантов из 2548 имеющихся придется перебрать взломщику - не знает никто. Он может угадать с первого раза))) А может быть придется перебрать все, кто же это знает? Поэтому вопрос в задаче сформулирован некорректно, и правильный ответ на него таков:
Взломщику придется перебрать от 1 до 2548 комбинаций с различной вероятностью. И для каждого числа комбинаций можно при необходимости рассчитать такую вероятность. К примеру, можно легко ответить на вопросы - какова вероятность того, что взломщику потребуется перебрать ровно тысячу комбинаций (тысячная комбинация откроет замок) - эта вероятность равна 1/2548, или какова вероятность того, что взломщику потребуется перебрать НЕ БОЛЕЕ тысячи комбинаций - это чуть сложнее, но тоже можно посчитать))) Но точно сказать, сколько в каждом конкретном случае ему понадобится перебрать комбинаций - невозможно. Как я уже сказал, ему придется перебрать от 1 до 2548 комбинаций...
1.
Если на первом месте стоит семерка, то вторая семерка может стоять на одном из четырех мест (со второго по пятое), а на остальных трех местах могут стоять любые семь цифр из десяти - кроме 0, 2 и 7. Значит, количество комбинаций для этого варианта равно 4*7^3=1372
2.
Если на первом месте стоит не семерка, то на первом месте могут стоять 1,3,5 или 9 - 4 способа.
2 семерки на оставшихся четырех местах можно разместить 4!/2!*2!=6 способами (это размещения на позициях 2-3, 2-4, 2-5, 3-4, 3-5 и 4-5 - это тебе, для ясности!).
А на двух оставшихся местах опять-таки могут стоять любые семь цифр из десяти - кроме 0, 2 и 7. Значит, количество комбинаций для этого варианта равно 4*6*7^2=1176.
Поэтому всего таких комбинаций 1372+1176=2548.
А вот сколько вариантов из 2548 имеющихся придется перебрать взломщику - не знает никто. Он может угадать с первого раза))) А может быть придется перебрать все, кто же это знает? Поэтому вопрос в задаче сформулирован некорректно, и правильный ответ на него таков:
Взломщику придется перебрать от 1 до 2548 комбинаций с различной вероятностью. И для каждого числа комбинаций можно при необходимости рассчитать такую вероятность. К примеру, можно легко ответить на вопросы - какова вероятность того, что взломщику потребуется перебрать ровно тысячу комбинаций (тысячная комбинация откроет замок) - эта вероятность равна 1/2548, или какова вероятность того, что взломщику потребуется перебрать НЕ БОЛЕЕ тысячи комбинаций - это чуть сложнее, но тоже можно посчитать))) Но точно сказать, сколько в каждом конкретном случае ему понадобится перебрать комбинаций - невозможно. Как я уже сказал, ему придется перебрать от 1 до 2548 комбинаций...
Александр Александр
Где ошибка была?
Александр Александр
А то я раз 500 перечитал, не мог найти.. Просто вычисление 4*7^3 ??
Это тебе надо почитать "Комбинаторику" из раздела математики "Теория вероятности"
Надежда Кокорева
Комбинаторика и есть раздел математики
2548


Похожие вопросы
- Помогите решать задачу по Информатике 10класс
- Задача по информатике.
- Помогите, пожалуйста, решить задачу по информатике.
- Помогите решить задачу по информатике . Задача внутри
- как сделать с циклом следущуюю задачу по информатике на языке паскаль.
- Задача по информатике, 8 класс, решить в PascalABC
- Лёгкая задача по информатике со сложной формулировкой.
- Помогите пожалуйста решить задачи по информатике
- Задача по информатике
- Помогите решить задачи по информатике плиз