3.04 Прочие прототипы

1) next.txt не удовлетворяет маске, т.к. имя файла должно начинаться с “ t ” (t*?xt.?x?).
2) txt.txt не удовлетворяет маске, т.к. содержит 7 символов (“ t ”, “ x ”, “ t ”, “ . ”, “ t ”, “ x ”, “ t ”), а в имени файла, судя по маске, должно быть хотя бы 8 символов (“ t ”, “ ? ”, “ x ”, “ t ”, “ . ”, “ ? ”, “ x ”, “ ? ”).
3) text.txt для того, чтобы убедиться в том, что именно этот вариант подходит, рассмотрим его подробнее:
буква “ t ” соответствует маске, т.к. первым символом в маске и должна быть буква “ t ” (t*?xt.?x?).
буква “ e ” соответствует символу “ ? ” в маске (t*?xt.?x?), следовательно “ * ” в маске означает пустую последовательность.
буквы “ x ” и “ t ”соответствуют маске (t*?xt.?x?).
далее в маске идет “ .?x? ”, то есть после точки должно идти ровно три символа, вторым из которых обязательно должна быть буква “ x ”, и “ .txt ” также полностью отвечает требованиям маски.
4) tent.txt не подходит, т.к. на месте сочетание букв “ xt ” в маске (t*?xt.?x?), стоит “ nt ” ( tent.txt).

1) ?o*ball.doc* не является подходящей маской, т.к. “ ?o ” в маске означает, что перед буквой “ o ” должен стоять ровно один символ, а значит маска не отберет файл с названием broomball.docx .
2) маска ?*o?*ball.doc* верно отберет указанную группу файлов:
“ ?*o ” и “ ?*ball ” в маске означают, что до буквы “ o ” и между “ o ” и “ ball ” в названии файла должен стоять хотя бы один символ (или больше), а “ .doc* ” означает, что подходят файлы как с расширением .doc, так и .docx .
- dodgeball.doc .
- football.docx или football.docx .
- volleyball.docx .
- broomball.docx или broomball.docx .
Так же важно, что маска не отберет лишние файлы из архива, т.к. eyeball.doc, fireball.docx, meatball.doc не содержат букву “ o ” в названии, а в названии файла oddball.doc нет ни одного символа до буквы “ o ”.
3) ?*o???ball.doc* не является подходящей маской, т.к. “ o?*?ball ” означает, что между “ o ” и “ ball ” должно быть три символа, а значит по этой маске не будут отобраны файлы football.docx и broomball.docx .
4) ?*o?*ball.doc не является подходящей маской, т.к. “ .doc ” означает, что файлы с расширением .docx (football.docx, volleyball.docx, broomball.docx) не будут отобраны.

Начнем составлять граф начиная с Горбачевой М. Найдем ID Горбачевой М. Её ID 240. Ищем родителей Горбачевой М. Мать Горбачевой М. имеет ID 90, у нее 3 ребенка –ID 180, ID 240, ID 300. Пометим мужчин как-нибудь, например розовым цветом как на картинке ниже. Теперь ищем братьев и сестер человека с ID 90. Для этого найдем родителя ID 90, им является человек с ID 60. У него три ребенка с ID 120, ID 90, ID 30. У человека с ID 120 три ребенка с ID 150, ID 210, ID 270. (Так же отметим мужчин.) У человека с ID 30 три ребенка с ID 330, ID 360, ID 390.(Так же отмечаем мужчин.). Теперь взглянем на граф и просто посчитаем количество помеченных вершин. Их 5.

Найдем ID Кирова П. Его ID 100. Ищем детей Кирова П. Дети Кирова П. имеют ID 112 и ID 113. Ищем их детей. У человека с ID 112 два ребенка с ID 275 и ID 304, это двое мужчин. У человека с ID 113 один ребенок с ID 115. ID 115 – женщина и у нее есть муж, у мужа ID 117.

Составляем граф, где в узлах ID людей, помечая внуков и правнуков. Найдем ID Докторовой Л. Её ID 110. Ищем детей Докторовой Л. Дети Докторовой Л. имеют ID 113, ID 118, ID 117. Ищем их детей. У человека с ID 113 один ребенок с ID 114, у которого есть ребенок с ID 119. У человека с ID 118 один ребенок с ID 111. У человека с ID 117 два ребенка с ID 116 и ID 120. У человека с ID 116 один ребенок с ID 112. Считаем помеченные узлы. Их 6.

Чтобы найти количество племянниц Роба (ID — 9), сначала определим его сестер/братьев, т.е. людей, рожденных от той же матери или того же отца. Об отце Роба из таблицы ничего не известно, но можем сказать, что мать — Крис Дженнер (ID — 1). Из таблицы видим, что Крис — мать еще и Кайли (ID — 7), Кендалл (ID — 8) и Хлои (ID — 5): возможно, Крис еще чья-то мать, но из таблицы мы этого узнать не можем. Теперь определим количество дочерей Кайли, Кендалл и Хлои: именно они и являются племянницами Роба, потому это количество будет искомым. Видим, что у Кайли есть дочь Сторми, у Хлои — дочь Тру, а у Кендалл детей нет. Таким образом, у Роба двое племянниц.

Для начала необходимо выписать учеников, у которых сумма > 220. В данном случае Шаталова Алина — это единственная подходящая под первое условие. Далее необходимо выписать учеников, заработавших по информатике > 80, это Бобр Петр, Голумбовский Архип, Шаталова Алина. В получившихся списках нужно посчитать количество учеников без повторений.

Необходимо посчитать сумму очков каждой команды и найти наибольшую.

В Таблице 2 видим, что осенью выступали Gruppa Skryptonite (октябрь) и Полина Гагарина (ноябрь). Из Таблицы 1 понимаем, что в октябре за аренду арены необходимо заплатить 1888 у.е., а в ноябре — 1989 у.е. Таким образом, за осень суммарно будет выплачено 3877 у.е.

Выпишем в таблицу ID посетителя, ID его друга, время визита посетителя и время визита его друга.

Глядя на таблицу, можем сказать, что условия выполнены у посетителей с ID 19 и 16, а значит, кафе должно подготовить два десерта.

Выпишем заказы, представленные в Таблице 2: 567, 568, 570 — и посчитаем, сколько стоил каждый заказ.

В заказе 567 были заказаны блюда 214, 92, 85, 342, стоимость заказа —

В заказе 568 — 214 и 85 суммарной стоимостью

В заказе 570 — блюдо 876, стоимость — 700. Таким образом, самый дорогой заказ — заказ с номером 570.

Разберем каждый вариант ответа и сделаем вывод, может ли он соответствовать маске, указанной в условии.

1) kraboed.txt

Согласно маске, название файла должно содеражть в себе букву и оканчиваться на . Этим условиям наша маска соответсвует, но в формате файла последней буквой обязан быть . Так как формат нашего файла , данный вариант ответа не подходит.

2) bored.docx

Название содержит букву , оканчивается на , а формат файла оканчивается иксом. Значит, это и есть наш ответ. Но разберем и следующие варианты:

3) book.xlsx

Название не оканчивается на , значит данный вариант нам также не подходит.

4) krabodel.docx

Название не оканчивается на , значит данный вариант нам также не подходит.

Разберем каждый вариант ответа и сделаем вывод, может ли он соответствовать маске, указанной в условии.

1) shkolkovo.txt

Согласно маске, название файла должно содеражть в себе сочетание букв , а перед ним должна встречаться хотя бы еще одна любая буква (на это указывает знак вопроса). В формате файла должна содержаться буква , но обязательно не первой. Всем этим требованиям данный файл соответствует, значит, записываем его в ответ.

2) koloda.exe

Так как файл начинается с сочетания букв , а по условию требуется хотя бы еще одна буква в начале, данный файл нам не подходит.

3) akolimbia.xls

Имя файла соответствует всем условиям, о которым мы говорили в пункте 1, но в формат не может начинаться с единственного , поэтому данный ответ нам так же не подходит.

4) shokoladka.docx

Название содержит в себе сочетание букв , перед ним есть еще буквы, а формат содержит , но не начинается с него, – следовательно, записываем данный вариант в ответ.

Разберем каждую маску и выясним, действительно ли мы можем отобрать по ним 3 треубемых файла.

1) *o?.?x*

Согласно данной маске, буква в названии файла может стоять на любом месте, кроме последнего. Так как в отбираемых файлах буква никогда не стоит последней, нас это устраивает. Однако согласно такой маске, формат файла никогда не может начинаться с , однако мы можем это наблюдать в файле . Значит, данная маска нам не подходит.

2) *o?.*x?

Согласно данной маске, буква в названии файла может стоять на любом месте, кроме последнего. Так как в отбираемых файлах буква никогда не стоит последней, нас это устраивает. В формате файла предусмотрена буква на любом месте, кроме последнего, так как в отбираемых файлах такого не предусмотрено, маска нам полностью подходит.

3) ?o*.*x*

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

Разберем каждый вариант ответа и сделаем вывод, может ли он соответствовать маске, указанной в условии.

1) saturn.txt

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

2) venera.docx

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

3) mars.xlsx

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

4) earth.docx

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

Рассмотрим все варианты маски по-порядку:
1) маска *?an?a.xls* не подходит, т.к. символ “ ? ” между “ an ” и “ a. ” (*?an?a.xls*) означает, что на его месте может находиться лишь один символ, а значит по этой маске не будет отобран файл banana.xlsx (в этом названии файла есть два сочетания “ an ” (banana.xlsx и banana.xlsx), при том в первом случае между “ an ” и “ a. ” два символа, а во втором случае между “ an ” и “ a. ” нет ни одного символа).
2) маска *?an*a.xls не подходит, т.к. она не отберет файлы с типом “ .xlsx ” .
3) маска ?*?an*a.xls* не подходит, т.к. “ ?*? ” означает, что перед “ an ” должно быть как минимум два символа, однако, в названиях файлов panda.xls и santa.xls меньше двух символов перед “ an ”.
4) маска *an*a.xls* правильно отберет указанную группу файлов, докажем это:
“ *an*a. ” означает, что в названии файла обязательно должны быть “ an ” и “ a. ” (santa.xls, panda.xls, vacanda.xlsx, banana.xlsx) и что перед “ an ” и между “ an ” и “ a. ” может быть любое кол-во символов
“ xls* ” означает, что после “ xls ” может быть сколько угодно символов, а значит будут отобраны и файлы с типом “ xlsx ” (santa.xls, panda.xls, vacanda.xlsx, banana.xlsx)
Важно заметить, что маска не отберет “ лишних ” файлов (random.xml не содержит “ a. ” и “ xls* ”, tabata.xlsx не содержит “ an ”, lavanda.txt не сожержит “ xls* ”, land.xls не содержит “ a. ”).

Найдем ID Козловой И. Её ID 101. Ищем родителей Козловой И. Отец Козловой имеет ID 230, в таблице не указана информация о матери, поэтому ее мы не учитываем. У Отца Козловой И. три ребенка – 212, 101, 513. Среди них один мужчина с ID 513.

Найдем родителей Чесноковой М.(ID 19). Это люди с ID 14 и 15. Теперь найдем родителей этих людей. В таблицах нет информации о родителях человека с ID 15. У ID 14 родители с ID 10 и 11. У людей с ID 10 и 11 два ребенка – 13 и 14. ID 14 – это отец Чесноковой М., значит ID 13 – тетя Чесноковой М.

Найдем ID Зеленого К. Его ID 4. Ищем родителей Зеленого К. Отец Зеленого К. имеет ID 16, Мать имеет ID 8 . У Отца Зеленого К. информация укзана только о матери и ёе ID 128. У матери Зеленого К.(ID 8) информация указана об отце, его ID – 64

Первый вариант

Можно выбрать из таблицы всех с датой рождения равной 1913 т.к. только им на момент рождения Ткачук В. исполнится 91 год. Далее выбрать из них мужчину из Москвы, такой будет только один, с id 1005.

Второй вариант

Необходимо построить дерево родственников для Ткачук В., найти в нём прадедушек, из них выбрать одного у которого Год рождения 1913 т.к. и Город рождения = Москва т.к. Город рождения Ткачук В. Москва. Из всех под данные условия подходит только Перцев Н. id 1005.