Задание 4-2 2016 - Информашка

4. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

maveric.map

maveric.mp3

tavema.mp4

revolver.mp4

vera.mp3

zveri.mp3

Ниже представлено восемь масок. Сколько из них таких, которым соответствует ровно четыре файла из данного каталога?

ver.mp*	?ver?.mp?	?ver.mp?*	vr?.m?p
??????.mp	??????.m	a.a	a.p

Ответ: 3

Решение:

ver.mp*	Под эту маску подходят все файлы, у которых в имени есть последовательность ver и у которых расширение начинается с mp. У первого файла расширение начинается с ma, его откидываем сразу, т. к. в маске расширение с mp. Из оставшихся 5-ти файлов (maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3) под маску ver подходят все (маска ver означает, что имя файла должно содержать ver, при этом не важно, есть ли что-то до или после). Таким образом, под маску 1 подойдут 5 файлов.
??????.mp	С расширением те же самые, что и в маске 1: остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Имя файла, согласно маске, должно содержать хотя бы 6 символов. Из нашего списка только 3 файла имеют имя с длиной, больше либо равной 6. Значит, под маску 2 подойдут только 3 файла. Маска 2 нам не подходит.
?ver?.mp?	С расширением всё, что и в маске 1, с единственным отличием: теперь расширение должно иметь строго 3 символа. Таким образом, остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Согласно маске, имя файла должно содержать последовательность ver, при этом до и после этой последовательности должен быть как минимум один символ. Так, vera.mp3 и resolver.mp4 выпадают. Под маску 3 подходят только 3 файла. Значит, она нам не подходит.
??????.m	Достаточно, чтобы расширение начиналось с буквы m и содержало сколько угодно символов. Под это условие попадают все файлы: maveric.map, maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Согласно маске имени файла, файл должен содержать как минимум 6 символов. Этому условию удовлетворяют 4 файла: maveric.map, maveric.mp3, taverna.mp4, revolver.mp4. Маска 4 нам подходит.
?ver.mp?*	С расширением те же самые, что и в маске 3. Остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Имя файла должно содержать последовательность ver, при этом до ver должен быть хотя бы один символ. Соответственно, выпадет vera.mp3. Все остальные подходят. Значит, под маску 5 подходят ровно 4 файла. Маска 5 нам подходит.
a.a	В этой маске в имени, и в расширении должна встречаться буква a. Под это условие попадает только maveric.map, так как только в этом файле и в имени, и в расширении содержится буква a. Маска 6 нам не подходит.
vr?.m?p	Под эту маску подпадут файлы, у которых расширение начинается с m, затем идёт строго 1 символ, затем буква p, затем любое количество других символов (включая пустую последовательность). Заметим, что даже под это условие подпадает только 1 файл maveric.map, так как у всех остальных файлов между буквами m и p нет символа. Маска 7 не подходит.
a.p	В имени файла должна быть буква a, а в расширении — буква p. Буква p есть в расширении во всех файлах. Буква a есть в именах только 4 файлов: maveric.map, maveric.mp3, taverna.mp4, vera.mp3. Значит, под маску 8 подпадает 4 файла. Эта маска нам подходит.

Ответ: 3

ver.mp*	?ver?.mp?	?ver.mp?*	vr?.m?p
??????.mp	??????.m	a.a	a.p

ver.mp*	Под эту маску подходят все файлы, у которых в имени есть последовательность ver и у которых расширение начинается с mp. У первого файла расширение начинается с ma, его откидываем сразу, т. к. в маске расширение с mp. Из оставшихся 5-ти файлов (maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3) под маску ver подходят все (маска ver означает, что имя файла должно содержать ver, при этом не важно, есть ли что-то до или после). Таким образом, под маску 1 подойдут 5 файлов.
??????.mp	С расширением те же самые, что и в маске 1: остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Имя файла, согласно маске, должно содержать хотя бы 6 символов. Из нашего списка только 3 файла имеют имя с длиной, больше либо равной 6. Значит, под маску 2 подойдут только 3 файла. Маска 2 нам не подходит.
?ver?.mp?	С расширением всё, что и в маске 1, с единственным отличием: теперь расширение должно иметь строго 3 символа. Таким образом, остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Согласно маске, имя файла должно содержать последовательность ver, при этом до и после этой последовательности должен быть как минимум один символ. Так, vera.mp3 и resolver.mp4 выпадают. Под маску 3 подходят только 3 файла. Значит, она нам не подходит.
??????.m	Достаточно, чтобы расширение начиналось с буквы m и содержало сколько угодно символов. Под это условие попадают все файлы: maveric.map, maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Согласно маске имени файла, файл должен содержать как минимум 6 символов. Этому условию удовлетворяют 4 файла: maveric.map, maveric.mp3, taverna.mp4, revolver.mp4. Маска 4 нам подходит.
?ver.mp?*	С расширением те же самые, что и в маске 3. Остаются файлы maveric.mp3, taverna.mp4, revolver.mp4, vera.mp3, zveri.mp3. Имя файла должно содержать последовательность ver, при этом до ver должен быть хотя бы один символ. Соответственно, выпадет vera.mp3. Все остальные подходят. Значит, под маску 5 подходят ровно 4 файла. Маска 5 нам подходит.
a.a	В этой маске в имени, и в расширении должна встречаться буква a. Под это условие попадает только maveric.map, так как только в этом файле и в имени, и в расширении содержится буква a. Маска 6 нам не подходит.
vr?.m?p	Под эту маску подпадут файлы, у которых расширение начинается с m, затем идёт строго 1 символ, затем буква p, затем любое количество других символов (включая пустую последовательность). Заметим, что даже под это условие подпадает только 1 файл maveric.map, так как у всех остальных файлов между буквами m и p нет символа. Маска 7 не подходит.
a.p	В имени файла должна быть буква a, а в расширении — буква p. Буква p есть в расширении во всех файлах. Буква a есть в именах только 4 файлов: maveric.map, maveric.mp3, taverna.mp4, vera.mp3. Значит, под маску 8 подпадает 4 файла. Эта маска нам подходит.