Задача 4.. Задача 5.. Задача 6.

Задача 4.

Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-4927. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

Клавиатура телефона выглядит так:

Напишите программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Задача 5.

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

Задача 6.

Даны действительные числа . Эта последовательность определяет на плоскости п квадратов со сторонами, параллельными осям (см. рис): — координаты центра квадрата, —длина его стороны ( ). Написать программу сложности O(n) для вычисления площади сложной фигуры (рис. ниже).

Рис. Квадраты на плоскости.

⇐ Предыдущая 123 Следующая ⇒