Взамечательной стране , как нетрудно догадаться из ее названия, все дома имеют
треугольную форму. они расположены на координатной плоскости, и их вершины имеют целочисленные координаты.
недавно в объявили о строительстве нового жилого района, и герой нашей ,
которого зовут ректангул, решил приобрести себе дом в этом районе.
ректангул выяснил, что всем покупателям перед покупкой дается набор точек, среди которых
можно выбрать любые три, не лежащие на одной прямой. именно они на карте будут являться
вершинами треугольника, изображающего их будущий дом.
ректангул хочет как-то выделиться из толпы, и поэтому он решил приобрести не простой дом, а
прямоугольный. получив набор точек, наш герой задался вопросом: сколько у него есть вариантов
выбрать три точки так, чтобы они образовывали прямоугольный треугольник?
формат входных данных
первая строка входного файла содержит одно целое число n — количество точек в наборе
(3 6 n 6 2500).
далее в n строках записаны по два целых числа: xi
, yi — x и y координаты i-й точки из набора
(−1000 6 xi
, yi 6 1000). все точки в наборе различны.
формат выходных данных
в выходной файл необходимо вывести одно число — количество троек точек, которые подходят
нашему герою.
ответ:Где N – основание системы счисления. Определите, для каких N верно данное неравенство .
В ответе запишите через пробел все подходящие основания систем счисления в порядке возрастания .
ответ: 7 8 || 7, 8
Из условия видно, что неравенство можно привести к виду:
50010 N3 – N2 25010. Так как N это основание системы счисления, то это целое положительное число строго большее
1. Кроме того, очевидно, что N3 – N2 определяет количество трехзначных чисел в соответствующей системе счисления .
Далее можно предположить, что N меньше 10, так как в десятичной системе счисления трехзначных чисел 900, и N больше 6, так как 6*6*6 = 216, то есть трехзначных чисел меньше, чем 250.
Остается получить N3 для диапазона значений N {7, 8}, что соответствует {343, 512} и окончательно проверить неравенства:
7: 50010 73 – 72 25010 ; 50010 343 – 49 25010 ; 50010 294 25010, верно .
8: 50010 83 – 82 25010 ; 50010 512 – 64 25010 ; 50010 448 25010, верно .
Запишем ответ в правильной форме .
Измерение объема информации ( ) 2 .
[Телевидение высокой четкости] Вариант 1 В телевидении для уменьшения нагрузки на канал передачи данных существует два формата передачи кадра изображения:
1. Прогрессивная развертка – все точки кадра передаются сразу в рамках одного пакета .
2. Чересстрочная развертка – кадр разбивается на два полукадра, составленных из четных и нечетных строк кадра соответственно. Полукадры передаются по каналу передачи данных двумя последовательными пакетами .
Определите высоту передаваемого устройству кадра в точках, если известно, что:
1. Ширина кадра 4096 точек .
2. Используется палитра в 232 цветов .
3. Разница между пакетами прогрессивной и чересстрочной разверток составляет ровно 13 712 КБайт .
4. Высота кадра составляет четное количество точек .
В ответе укажите целое число точек .
Примечание: 1 КБайт=1024 байта .
ответ: 1714
Примем, что высота кадра обозначена Y, ширина X, а b – количество бит, требуемых на хранение одной точки, исходя из палитры в 232 цветов, равное 32.
Тогда размер кадра в байтах определяется по формуле:
X*Y*b
Тогда условие задачи может быть выражено как: (X * Y * b) - (X * (Y/2) * b) = 13712 * 8 * 1024, следовательно:
Y = (13712 * 8 * 1024 * 2)/ (X * b) = (13712 * 8 * 1024 * 2)/ (4096 * 32) = 1714 Далее корректно вводим ответ .
Кодирование звуковой информации ( ) 3 .
[Секретная строка] Вариант 1 Петя придумал новый свой шифрования текста. Он использует алфавит из 32-х русских букв (не использует букву «ё»). Каждой букве в по
Объяснение: