Форум » Файловые системы » 66 » Ответить
66
ЕЛ: здравствуйте. Сервер автоматически сохраняет архивы в специальный каталог, при этом переименовывая их в backup_xxx.zip (xxx - порядковый номер от 000 до 999). Поиск в каталоге по маске backup_*.zip выдал 376 файлов. Определите, сколько файлов будет найдено по маске backup_*2*.zip Я рассматриваю 3 случая. 1)маска ?2? это 120...129,220..229 всего 90 2)маска 2?? это 200...290, 210..219..299 всего 190 3) маска ??2 это 102..192..992 всего 100. Что делать с условием "выдал 376 файлов."? Подскажите, пожалуйста. Заранее спасибо.
Ответов - 11
cabanov.alexey: Поиск в каталоге по маске backup_*.zip выдал 376 файлов. Это условие означает, что в папке лежат файлы с backup_000 по backup_375. В решении нужно подсчитать те из них, что подходят под маску.
оk: cabanov.alexey, подскажите по решению 66, что не так: *2* - означает, что в наборе _ _ _ есть хоть одна двойка 0 _ _ - 19 наборов с двойками 1 _ _ - аналогично 19 2 _ _- 100 наборов с двойками 3 _ _ - 13: 3 2 _ - 5 шт. + 3 _ 2 - 7 шт. + 3 2 2 - 1 шт. Итого: 19+19+100+13=151 Почему в ответе 155? что я не учла?
cabanov.alexey: 3__: 302, 312, 320-329, 332,342,352,362,372 - 17 штук
Ленина: 020 021 022 023 024 025 026 027 028 029 120 121 122 123 124 125 126 127 128 129 220 221 222 223 224 225 226 227 228 229 320 321 322 323 324 325 326 327 328 329 Итого: 40 В чем ошибка?
Ленина: 020 021 022 023 024 025 026 027 028 029 120 121 122 123 124 125 126 127 128 129 220 221 222 223 224 225 226 227 228 229 320 321 322 323 324 325 326 327 328 329 Итого: 40 В чем ошибка?
cabanov.alexey: * означает любое число символов (даже нулевое). Поэтому надо отобрать все файлы хотя бы с одной двойкой. backup_*.zip выдал 376 файлов. Значит в папке лежат файлы с backup_000.zip backup_375.zip Рассмотрим маску backup_*2*.zip. 1 случай. backup_2??.zip. Подходят файлы с backup_200.zip по backup_299.zip. Итого 100 штук 2 случай. backup_?2?.zip. Подходят файлы с 020 - 029, 120-129, 320-329. Итого 30 штук 3 случай. backup_??2.zip. Подходят файлы с 002,012,032,042,052,062,072,082,092, 102,112,132,142,152,162,172,182,192, 302,312,332,342,352,362,372. Итого 25 штук. Общий ответ - 155
LaviTa: cabanov.alexey пишет: 1 случай. backup_2??.zip. Подходят файлы с backup_200.zip по backup_299.zip. Итого 100 штук 2 случай. backup_?2?.zip. Подходят файлы с 020 - 029, 120-129, 320-329. Итого 30 штук 3 случай. backup_??2.zip. Подходят файлы с 002,012,032,042,052,062,072,082,092, 102,112,132,142,152,162,172,182,192, 302,312,332,342,352,362,372. Итого 25 штук. Добрый день. Почему в случае 1 допускается повторение двоек, а в случаях 2 и 3 нет?
cabanov.alexey: Мы исключаем уже посчитанные варианты. Если в 1 случае посчитаны файлы с порядковыми номерами 200-299, то считать их повторно будет ошибкой. Поэтому посчитанные номера исключаются из общего списка.
VI12: Добрый день, хотелось бы разобрать методику решений задач этого типа, к сожалению не могу найти, решаю комбинаторикой, но результат не всегда получается, где-то не учитываю повторы. если можно подробный разбор решения, без переборов всех вариантов, спасибо
cabanov.alexey: решаю комбинаторикой, но результат не всегда получается, где-то не учитываю повторы. В этом и заключается методика - перебор с учётом всех повторов.
Оксана2019: Комбинаторика: 1 случай Подходят файлы с backup_200.zip по backup_299.zip. 1*10*10=100 2 случай 2 на втором месте. на первом месте 0 или 1или 3) 3*1*10=30 3 случай 2 на третьем месте 2*9*1=18 ( на первом месте 0или1 на втором все кроме 2) 1*7*1=7 ( на пером месте 3 на втором цифры от 0 до 7 кроме 2) итого 3 случай 25 всего 155
полная версия страницы