Многоугольник задан координатами вершин (x1,y1), (x2,y2),..., (xn,yn), перечисленных в порядке обхода границы многоугольника.
Составить алгоритм, определяющий, принадлежит ли точка (х0,y0) многоугольнику.
Опишите, как по Вашему мнению должна работать программа, помогающая завучу составлять расписание занятий в школе. Какие и в каком виде должны быть представлены входные данные и результаты этой программы?
а) Поэт-авангардист, сочиняющий "математические стихи" последовательности чисел, хочет использовать компьютер для подбора рифм. Для этого он создал словарь-массив всех допустимых натуральных чисел, упорядоченных произвольно. Рифма - это пара различных чисел, десятичные представления которых имеют на конце совпадающие последовательности цифр; чем длиннее эти последовательности, тем удачнее рифма.
Составить алгоритм, определяющий для заданного числа все наиболее удачные рифмы, соответствующие этому числу.
б) Как бы Вы посоветовали поэту организовать словарь и алгоритм поиска рифм для слов русского языкa? (Достаточно описать принцип работы алгоритма без его записи на алгоритмическом языке).
а) Поэт Цветик хочет использовать компьютер для подбора рифм. Для этого он создал словарь-массив литерных переменных, который содержит все слова русского языка, со всеми их склонениями и спряжениями; принцип упорядочения слов в словаре неизвестен. По мнению Цветика, рифма - это пара различных слов, имеющих на конце совпадающие подстроки ненулевой длины и чем длиннее эти подстроки, тем удачнее рифма.
Составить алгоритм, определяющий для заданного слова все наиболее удачные рифмы.
б) Как известно, Незнайка нашел пару слов, оканчивающихся одинаково, но не образующих рифму. Как бы Вы посоветовали Цветику организовать словарь и алгоритм поиска рифм, чтобы не оказаться в положении Незнайки?
Инструкция: участник олимпиады должен решить три задачи: первую, вторую и третью или четвертую на выбор. В задаче на выбор задание б) является необязательным.
