На свадьбу из соседнего царства оркестр пригласили: какая же свадьба без танцев



Скачать 13.59 Kb.
Дата03.01.2018
Размер13.59 Kb.

Муниципальный этап предметной олимпиады школьников по информатике и ИКТ

2016-2017 учебный год.

11 класс. Повышенный уровень 2 й ВАРИАНТ
1. Помогите учительнице русского языка в заданном тексте, длиной не более 255 символов, заменить гласные на «*» и подсчитать количество запятых. (20 баллов)
2. Даны N прямоугольных конвертов различных размеров и N прямоугольных открыток различных размеров. Требуется написать программу, определяющую, можно ли разложить все открытки по конвертам. (25 баллов)

3. В витрине ювелирного магазина стоит манекен, на шею которого надето ожерелье. Оно состоит из К колечек, нанизанных на замкнутую нить. Все колечки имеют разные размеры. В зависимости от размера колечки пронумерованы от 1 до К, начиная с самого маленького и до самого большого. Колечки можно передвигать вдоль нити и протаскивать одно через другое, но только в том случае, если номера этих колечек различаются более чем на единицу.

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



Требуется написать программу, которая по заданному начальному расположению колечек находит последовательность протаскиваний колечек одно через другое, приводящую исходное расположение колечек в желаемое. (25 баллов)
4. Карта моря задана матрицей размера N*M, состоящей из квадратиков, в которых записаны 0 или 1 (0 – это вода, 1 - суша). Два квадратика с единицами принадлежат одному острову, если они имеют общую сторону. Найти количество островов и площадь каждого острова. Площади островов вывести в порядке неубывания.

(30 баллов)



Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdocs.ru 2017
обратиться к администрации

    Главная страница