Среди 11 внешне одинаковых монет 10 настоящих, весящих по 20 г, и одна фальшивая, весящая 21 г. Имеются чашечные весы, которые оказываются в равновесии, если груз на правой их чашке ровно вдвое тяжелее, чем на левой. (Если груз на правой чашке меньше, чем удвоенный груз на левой, то перевешивает левая чашка, если больше, то правая.) Как за три взвешивания на этих весах найти фальшивую монету?

   Решение

N миротворцев из российского корпуса KFOR десантировались в окрестности аэропорта Слатина. Точка приземления каждого миротворца задается парой целочисленных координат (x, y). За один шаг каждый из десантников может переместиться на соседнюю целочисленную позицию вдоль оси X или Y (т.е. одна из его координат меняется на 1 по абсолютной величине). Шаги делаются по очереди, никакие два миротворца при этом не могут находиться в одной позиции одновременно. 

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

Входные данные
Первая строка входного файла содержит целое число N – количество миротворцев (1 ≤ N ≤ 10000). Каждая из последующих N строк содержит
координаты десантника – два целых числа из диапазона [-32768, 32767], разделенные пробелом.

Выходные данные
Выведите в выходной файл искомое количество шагов.

Пример входного файла
3
-1 -1
0 0
1 1

Пример выходного файла
2

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]      

Есть 101 монета, из которых 50 фальшивых, отличающихся по весу на 1 грамм от настоящих. Петя взял одну монету и за одно взвешивание на весах со стрелкой, показывающей разность весов на чашках, хочет определить фальшивая ли она. Сможет ли он это сделать?

Прислать комментарий

Решение

Можно ли выписать в ряд по одному разу цифры от 1 до 9 так, чтобы между единицей и двойкой, двойкой и тройкой, ..., восьмёркой и девяткой было нечётное число цифр?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]