Сайт підготовки до олімпіади з інформатики

Розв’язки ІІІ етапу Всеукраїнської учнівської олімпіади з інформатики в 2010-2011 н.р.

I - тур

1. Задача  Спіраль             

Розв’язок

1. Послідовно заповнити прямокутну матрицю і рахувати повороти в процесі заповнення.
2. Вивести формулу яка залежить від значень N,M (розмірності матриці)

Якщо N<=M то K:=(N-1)*2 інаше K:=2*M-1.

2. Задача  Нулі                     (30 балів)                                           

Розв’язок

1. Використовуючи алгоритми переведення чисел в різних системах числення переглянути всі десяткові  числа починаючи K^(N-1) з  в кількості K^N) та методом ділення даного десяткового числа з остачею на K  визначити та підрахувати ті числа в яких не зустрічається два нулі підряд.
2. Вивести динамічну формулу підрахунку

Z:=0; Nz:=K-1;

Для  i:=2 до N пц

                       T:=z;

                       Z:=nz;

                       Nz:=(K-1)*(t+nz);

            Кц.

3. Задача Монети                (50 балів)      

Розв’язок

1. Методом перебору, при кількості  монет <=20.
2. Вивести динамічну формулу

D[0]:=0;

    Для i:=1 до S пц

                       min:=MAXS;

                       дляr j:=0 до N-1 пц

                                   якщо (((i>C[j]) та (D[i-C[j]]>0) та (D[i-C[j]]

                                               min:=D[i-C[j]];

                       якщо min=maxs то D[i]:=0 інакше D[i]:=min+1;

            кц

    кц

            вивести (D[S]).

IІ – тур

Задача «Число» (30 балів)

Розв’язок

Послідовно переглянути дві половини масиву та виконати перестановку елементів з використанням допоміжного елементу (подібно сортуванню бульбашки).