001

Ферзи

Загрузить: 1167 Bytes

Рассмотрим шахматное поле n x n, на котором размещены n ферзей. Расположение ферзей называется допустимым, если они не атакуют друг друга. Написать программу построения всех полных допустимых расположений N ферзей, где 4<=N>=20.

002

Шахматный номер

Загрузить: 1642 Bytes

Телефонный номер называется “шахматным”, если его цифры набираются на телефонном кнопочном номеронабирателе ходом шахматного коня. Написать программу, подсчитывающую, сколько можно набрать различных семизначных “шахматных” номеров, начинающихся с заданной цифры.

003

Следующее слово 2 реш.

Загрузить: 1328 Bytes

Написать программу, которая по заданному слову строит непосредственно следующее за ним по алфавиту слово.

004

Ёжик 2 реш.

Загрузить: 1041 Bytes

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

005

Перестановки 2 реш.

Загрузить: 1031 Bytes

Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки.

006

Сумма

Загрузить: 7725 Bytes

Рассмотрим некоторую сумму S (см. подробное условие). Требуется написать программу, которая по заданным n и k определяет k-ю цифру десятичного разложения дробной части числа S_n.

007

Простые гири

Загрузить: 5643 Bytes

Имеются гири с массами: 1 г, 2 г, ..., N г (N<500000). Требуется написать программу, распределяющую эти гири на максимально возможное количество пар так, чтобы суммарный вес гирь в каждой паре выражался простым числом.

008

Сапер

Загрузить: 3026 Bytes

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