Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 2. Комбинаторика
-
параграф 1. Сложить или умножить?
(16 задач)
параграф 2. Принцип Дирихле
(16 задач)
параграф 3. Размещения, перестановки и сочетания
(58 задач)
параграф 4. Формула включений и исключений
(14 задач)
параграф 5. Числа Каталана
(6 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
На ось Ox плоскости Oxy положили N прямоугольников. Требуется найти координаты вершин ломаной, огибающей это множество прямоугольников сверху (см. рис.).
Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100). Далее следуют N строк, в каждой из которых записана тройка вещественных чисел, описывающих очередной из прямоугольников. Первое из них задает абсциссу левого нижнего угла прямоугольника, а остальные два – его длину и высоту.
Выходные данные
В первую строку выходного файла выведите количество вершин искомой ломаной. Далее укажите сами вершины в порядке неубывания абсциссы. Каждая вершина задается своими координатами, записанными через пробел в отдельной строке выходного файла. Никакие два звена ломаной не должны лежать на одной прямой.
Пример входного файла
2
0 4 2
2 4 5
Пример выходного файла
6
0 0
0 2
2 2
2 5
6 5
6 0
РешениеПассажир оставил вещи в автоматической камере хранения, а когда пришёл получать вещи, выяснилось, что он забыл номер. Он только помнит, что в номере были числа 23 и 37. Чтобы открыть камеру, нужно правильно набрать пятизначный номер. Каково наименьшее количество номеров нужно перебрать, чтобы наверняка открыть камеру?
Решение
Задачи
Задача 60345 (#02.011) |
|
|
Пассажир оставил вещи в автоматической камере хранения, а когда пришёл получать вещи, выяснилось, что он забыл номер. Он только помнит, что в номере были числа 23 и 37. Чтобы открыть камеру, нужно правильно набрать пятизначный номер. Каково наименьшее количество номеров нужно перебрать, чтобы наверняка открыть камеру?
|
|
|
Решение |
Задача 60346 (#02.012) |
|
|
Сколько существует пятизначных чисел, которые одинаково читаются слева направо и справа налево (например, таких как 54345, 17071)?
|
|
Решение |
Задача 60347 (#02.013) |
|
|
Сколько существует девятизначных чисел, сумма цифр которых чётна?
|
|
|
Решение |
Задача 60348 (#02.014) |
|
|
Сколькими способами можно разложить семь монет различного достоинства по трём карманам?
|
|
|
Решение |
Задача 60349 (#02.015) |
|
|
Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.
Сколько существует четырёхзначных "симпатичных" чисел?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 110]
