Задание оценивается в 3 балла Секундомер отмерял 6458 секунд. Найти количество комбинаций в которы...: ответ на тест 860781 - Информатика

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

Прямоугольник, стороны которого выражены целыми числами M и N, разделен на квадраты размером 1x1. Составить программу, которая находит число квадратов, пересекаемых диагональю прямоугольника. Посчитать число таких квадратов для M = 70, N = 30.

Задание оценивается в 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 балла


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

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


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

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

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


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