информатика

11 класс

Все задания вложить в папку подписанную фамилией и именем участника.

Решение к задаче 1 оформить в текстовом редакторе Word, сохранить в файле с именем, состоящим из Вашей фамилии и номера задачи. Например, ivanov1. Решение к задаче 2 и 3 оформить в виде программы на языке программирования Turbo Pascal и сохранить под именем ivanov2.

Задача №1

В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

Задача №2

В результате выполнения алгоритма при n= 7 значение переменной S будет равно…

Задача №3 (для 11 классов)

Дано N отрезков атласных лент длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.

Входные данные.

В первой строке находятся числа N и К (1 <= N <= 10 000, 1 <= K <= 10 000). В следующих N строках - L1, L2, ..., LN, по одному числу в строке (100 <= Li <= 10 000 000).

Выходные данные.

Вывести одно число - полученную длину отрезков.

Пример

Входные данные

Выходные данные

4 11

802

743

457

539

200