Еще пример задания:

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

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

fort.docx

ford.docx

lord.doc

orsk.dat

port.doc

Определите, по какой из масок будет выбрана указанная группа файлов:

fort.docx

ford.docx

lord.doc

port.doc

1) *o?*.d?*

2) ?o*?.d*

3) *or*.doc?

4) ?or?.doc?

Решение:

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

2. сформулируем правила, соответствующие каждой маске:

1. в имени файла есть буква «о», за которой следует еще хотя бы один символ; расширение начинается с буквы «d», за которой следует не менее 1 символа

2. в имени файла есть буква «о», перед ней стоит один символ, а за ней следует еще хотя бы один символ; расширение начинается с буквы «d»

3. в имени файла есть «or», расширение из 4-х символов, начинается с «doc»

4. в имени файла 4 символа, причем в середине – «or»; расширение из 4-х символов, начинается с «doc»

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

4. маске 2 соответствуют только нужные нам 4 файла, файл orsk.datотсекается, потому что в маске перед «о» должен быть еще один символ; скорее всего, это и есть правильный ответ

5. маски 3 и 4 не соответствуют последним двум файлам, у которых расширение docсостоит из трех символов, поэтому это неверные варианты

6. таким образом, мы доказали, что правильный ответ – 2.

Тема №5(время – 2 мин)

Тема: Проверка закономерностей методом рассуждений.

Что нужно знать:

• в общем-то, никаких знаний из курса информатики здесь не требуется, эту задачу можно давать детям начальной школы для развития логического мышления

Пример задания:

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.

Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

Пример.

Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Определите, какое из следующих чисел может быть результатом работы автомата.

1) 151303 2) 161410 3) 191615 4) 121613

Решение:

1. итак, число строится из трех чисел, каждое из которых может быть однозначным (от 0 до 9) или двузначным (от 10 до 9 + 9 = 18)

2. если в числе 6 цифр, значит соединены три двузначных числа; в первом числе одно из них записывается как «03», что недопустимо (в этом случае правильное число было бы записано как 15133)

3. в третьем числе тоже 6 цифр: три двузначных числа, первое из которых равно 19, чего не может быть (никакие два однозначных числа не могут дать такую сумму)

4. в четвертом числе тоже 6 цифр: три числа 12, 16 и 13 расположены НЕ в порядке убывания, поэтому этот вариант неверен

5. во втором варианте никаких противоречий с условием нет

6. таким образом, ответ: 2.