Страница:
<< 25 26 27 28 29 30 31 [Всего задач: 155]
Та же задача, но требуется, чтобы сначала шли элементы,
меньшие
b, затем равные
b, а лишь затем
большие
b.
Царь пообещал награду тому, кто сможет на каменистом пустыре посадить красивый фруктовый сад. Об этом узнали два брата. Старший смог выкопать 18 ям (см. рис. слева). Больше нигде не удалось, только все лопаты сломал. Царь рассердился и посадил его в темницу. Тогда младший брат Иван предложил разместить яблони, груши и сливы в вершинах равных треугольников (см. рис. справа), а остальные ямы засыпать.
Царь ответил так:
— Хорошо, если деревьев каждого вида будет ровно по три и они будут расти в вершинах равных треугольников, выйдет красиво. Но три вида — слишком мало. Если кроме яблонь, груш и слив будут ещё и абрикосы — отпущу брата. Если добавишь пятый вид — черешню — заплачу за работу. Мне ещё миндаль нравится, но шесть треугольников ты тут не сможешь разместить.
— А если смогу?
— Тогда проси чего хочешь!
Иван задумался, не получить ли заодно и полцарства. Подумайте и вы: разместите как можно больше видов деревьев в вершинах равных треугольников. (Равенство треугольников означает равенство всех его сторон и углов, то есть точное совпадение при наложении; треугольники можно поворачивать и переворачивать. В одной яме может расти только одно дерево.)
|
[Сумма штрафа
]
|
|
Сложность: 3
|
Новый градоначальник города Глупова решил с целью пополнения бюджета и
экономии горючего провести кампанию борьбы с левым уклоном и левыми
рейсами. Для этого он запретил водителям выполнять левые повороты,
установив штраф за каждый такой поворот в размере одного миллиона
(разворот на 180
o поворотом налево не считается).
От тяжелого прошлого Глупову достались улицы, которые могут
пересекаться под любыми углами. Градоначальник приказал установить
компьютерную систему тотальной слежки, которая следит за каждым
автомобилем, записывая его координаты каждый раз, когда тот меняет
направление движения (включая начальную и конечную точки пути).
Требуется написать программу, вычисляющую по записанной
последовательности координат автомобиля штраф, который должен быть
взыскан с водителя.
Входные данные
В первой строке входного файла содержится целое число N – количество
записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк
записана очередная из этих пар.
Выходные данные
Выведите в выходной файл суммарный штраф водителя в миллионах.
Пример входного файла
4
0 0
1 0
1 1
2 1
Пример выходного файла
1
а) Мальвина разбила каждую грань куба 2×2×2 на единичные квадраты и велела Буратино в некоторых квадратах написать крестики, а в остальных нолики так, чтобы каждый квадрат граничил по сторонам с двумя крестиками и двумя ноликами. На рисунке показано, как Буратино выполнил задание (видно только три грани). Докажите, что Буратино ошибся.
б) Помогите Буратино выполнить задание правильно. Достаточно описать хотя бы одну верную расстановку.
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Страница:
<< 25 26 27 28 29 30 31 [Всего задач: 155]
Фильтр
