Задание оценивается в 3 балла Выпуклый многоугольник задан последовательностью координат своих вер...: ответ на тест 860794 - Информатика

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

Треугольник ABC задан координатами своих вершин A(0,0), B(a,b) и С(x,y). Площадь ABC не равна нулю, x,y, а и b – целые числа. Вводятся целые числа a и b. Какую минимальную площадь может иметь треугольник ABC?
Просчитать на значениях a = 70 и b = 30.

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


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

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

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


Известна простая формула для вычисления числа e:
,
где n может меняться до бесконечности. Такой способ дает хорошее приближение, при относительно малых значениях n. Так при n: 0, 1, 2, 4 значения е будут равны 1; 2; 2,5; 2,666667 соответственно. Найти сумму трех первых разрядов после запятой с помощью данной формулы, для n от 0 до 9.

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


Перед праздниками Шеф получает очень много приглашений на торжественные заседания. Чтобы лучше планировать свое время, Шеф ввел правило, чтобы в каждом i-м приглашении был четко указан отрезок времени заседания [ai:bi]. Шеф не любит половинчатых решений, поэтому или находится на заседании все указанное время, или не приходит на него. Между посещениями заседаний должен быть хотя бы минимальный перерыв, т.е. Шеф может успеть на j-е (по списку приглашений) после i-го, если aj>bi.
Для количества заседаний N=5 и следующих отрезках времени [ai:bi]: [2:17], [26:50], [17:20], [10:15], [20:25], сформируйте строку из N символов 0 и 1, обозначающими, согласен ли Шеф приехать на i-е (в порядке входных данных) заседание.

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


На рыбачьей ферме необходимо оградить сетью участок, в котором будут разводить рыбу, при этом площадь участка должна быть максимальной. Для этого были определены, координаты точек (x,y): (5,7); (3,4); (9,12); (16,10); (9,4); (5,11); (12,12); (13,8); (13,2); (16,7); (9,8) по которым сеть возможность протянуть. Какова должны быть минимальная длина сетки, для ограждения такого участка? При получении результирующего числа, дробную часть отбросить.

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


Считая, что каждый символ кодируется одним байтом, оцените количество значащих единиц в двоичной записи высказывания Билла Гейтса: «Бизнес есть увлекательнейшая игра, в которой максимум азарта сочетается с минимумом правил». Знаки '«', '»' в расчет не брать.