Задание оценивается в 4 балла На плоскости даны координаты точек: Никакие две точки не совпадают ...: ответ на тест 860813 - Информатика

Задание оценивается в 4 балла


На плоскости даны координаты точек:

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

Задание оценивается в 4 балла


На плоскости даны координаты точек:

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

Задание оценивается в 5 баллов


Вовочка раскладывает n попарно различных карандашей по k коробочкам, не оставляя пустых коробочек (k£n). Вычислить количество способов раскладки для n=4 и k=3 при условии, что коробочки неотличимы.

Задание оценивается в 5 баллов


Великая Треугольная Область (ВТО) представляет собой прямоугольный треугольник. Его катеты имеют целые длины m и n и лежат на осях координат. Нужно покрыть как можно большую часть территории ВТО квадратными плитами размером 1х1. Плиты должны плотно прилегать одна к другой и к катетам ВТО, не выходя за пределы области. Резать плиты нельзя.
Плиты поставляются только контейнерами по p штук; используется необходимый минимум количества контейнеров. Вычислить, сколько плит из последнего контейнера останется после покрытия ВТО, если m=4, n=3 и p=100.

Задание оценивается в 5 баллов


Найти количество правильных слов длиной 2n, состоящих из открывающих и закрывающих скобок. Например, при n=1 это слово ( ), при n=3 – ((( ))), (( )( )), ( ) (( )), ( ) ( ) ( ). Запишите ответ в виде целого числа количества различных правильных слов (если потребуется с отсечением дробной части), при заданном количестве пар символов в слове n=5.

Задание оценивается в 3 балла


Определить цвет указанной клетки шахматной доски. Клетка задается координатами X (номер горизонтали) и Y (номер вертикали). Будем считать, что клетка (1,1) – черная. Какой из алгоритмов реализует решение этой задачи? (Здесь mod – функция вычисляющая остаток целочисленного деления, а div – функция целочисленного деления без остатка).