Задача 3: Забыли пароль?

@Ptisa-Govoryn · Регистрация: 26.02.2023

Студворк — интернет-сервис помощи студентам

Вася Пупкин, как обычно, забыл пароль от сайта — на этот раз от своей любимой социальной сети ТокТёк. Убедившись, что дефолтная комбинация не подходит, Василий решил напрячь все умственные силы и всё-таки вспомнить пароль.

У Василия крайне нестандартное ассоциативное мышление, поэтому пароль он не вспомнил, зато вспомнил некоторую информацию про цифры, содержащиеся в пароле. Он записал это в виде строки s₀s₁…s₉, где s_i= o, если Вася уверен, что цифра i содержится в пароле хотя бы один раз, s_i= x, если Вася уверен, что цифра i не содержится в пароле, и s_i= ?, если Вася точно не помнит, содержится i-я цифра в пароле или нет.

Держа в уме, что пароли Василия всегда состоят ровно из 4-х цифр, подскажите, сколько паролей подходят под его воспоминания.

Формат входных данных
В единственной строке входных данных содержится строка s, состоящая ровно из 10 символов, каждый из которых либо o, либо x, либо ?

Формат выходных данных
Выведите одно целое число — ответ на задачу.

Примеры работы программы:
Вход:
?x?x?ooxox
Выход:
108

Вход:
?oxooooo??
Выход:
0

@contrlc · 02.09.2024, 00:22

Рассмотрим 1 пример из условия: цифры 5, 6, 8 точно содержатся в пароле. 0, 2, 4. под вопросом.
Есть 6 вариантов:
Три варианта если цифры под вопросом не входят в пароль и три если входят:
Первые три варианта считаем по формуле перестановок с повторениями 4!/2! * 3 = 12 * 3 = 36
Вторые три варианта считаем по формуле перестановок без повторений 4! * 3 = 24 * 3 = 72
Всего 36 + 72 = 108 вариантов. Остальное по аналогии.

@Red white socks · 02.09.2024, 11:50

Тут не проблема и все пароли перебрать

@Ptisa-Govoryn · 02.09.2024, 17:38 **[ТС]**

Я не очень понял какие числа подставляются в формулы перестановок
Можешь расписать условно на примерах:
xxxoo?????
xox????xxxx

@Red white socks · 02.09.2024, 19:09

Сообщение от Ptisa-Govoryn

Я не очень понял какие числа подставляются в формулы перестановок

Для неподготовленных умов комбинаторика - это сложно, да и очень громоздко, если все случаи перебирать.
Просто пройдись по числам от 0000 до 9999 и смотри наличие всех цифр, соответствующих о и отсутствию цифр, соответствующих х.

Python
1
2
3
4
5
6
7
8
9
10
# xxxoo?????
 
cnt = 0
for n in range(10000):
    digits = set(map(int, (f'{n:04d}')))
    if 3 in digits and 4 in digits:
        if 0 not in digits and 1 not in digits and 2 not in digits:
            cnt += 1
print(cnt)
# 434

Новые блоги и статьи Все статьи Все блоги /
Программный отбор значения справочника Maks 21.03.2026 Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:

@Ptisa-Govoryn 0 / 0 / 0 Регистрация: 26.02.2023 Сообщений: 12

	Задача 3: Забыли пароль? 01.09.2024, 20:55. Показов 9178. Ответов 4 Метки нет (Все метки) Вася Пупкин, как обычно, забыл пароль от сайта — на этот раз от своей любимой социальной сети ТокТёк. Убедившись, что дефолтная комбинация не подходит, Василий решил напрячь все умственные силы и всё-таки вспомнить пароль. У Василия крайне нестандартное ассоциативное мышление, поэтому пароль он не вспомнил, зато вспомнил некоторую информацию про цифры, содержащиеся в пароле. Он записал это в виде строки s₀s₁…s₉, где s_i= o, если Вася уверен, что цифра i содержится в пароле хотя бы один раз, s_i= x, если Вася уверен, что цифра i не содержится в пароле, и s_i= ?, если Вася точно не помнит, содержится i-я цифра в пароле или нет. Держа в уме, что пароли Василия всегда состоят ровно из 4-х цифр, подскажите, сколько паролей подходят под его воспоминания. Формат входных данных В единственной строке входных данных содержится строка s, состоящая ровно из 10 символов, каждый из которых либо o, либо x, либо ? Формат выходных данных Выведите одно целое число — ответ на задачу. Примеры работы программы: Вход: ?x?x?ooxox Выход: 108 Вход: ?oxooooo?? Выход: 0 0

@contrlc 55 / 39 / 23 Регистрация: 07.05.2024 Сообщений: 58
	02.09.2024, 00:22
	Рассмотрим 1 пример из условия: цифры 5, 6, 8 точно содержатся в пароле. 0, 2, 4. под вопросом. Есть 6 вариантов: Три варианта если цифры под вопросом не входят в пароль и три если входят: Первые три варианта считаем по формуле перестановок с повторениями 4!/2! * 3 = 12 * 3 = 36 Вторые три варианта считаем по формуле перестановок без повторений 4! * 3 = 24 * 3 = 72 Всего 36 + 72 = 108 вариантов. Остальное по аналогии. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	02.09.2024, 11:50
	Тут не проблема и все пароли перебрать 0

@Ptisa-Govoryn 0 / 0 / 0 Регистрация: 26.02.2023 Сообщений: 12
	02.09.2024, 17:38 [ТС]
	Я не очень понял какие числа подставляются в формулы перестановок Можешь расписать условно на примерах: xxxoo????? xox????xxxx 0

Опции темы