Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 11 задач
Версия для печати
Убрать все задачи

В окружность вписан выпуклый 7-угольник. Известно, что какие-то три его угла равны 120o. Доказать, что найдутся две его стороны, имеющие одинаковую длину.

Вниз   Решение


Выйдя на маршрут в 4 часа утра, альпинист Джеф Лоу к вечеру достиг пика "Свободная Корея". Переночевав на вершине, на следующий день он вышел в то же время и быстро спустился обратно по пути подъема. Докажите, что на маршруте есть такая точка, которую Лоу во время спуска и во время подъема проходил в одно и то же время суток.

ВверхВниз   Решение


Два автобуса ехали навстречу друг другу с постоянными скоростями. Первый выехал из Москвы в 11 часов утра и прибыл в Ярославль в 16 часов, а второй выехал из Ярославля в 12 часов и прибыл в Москву в 17 часов. В котором часу они встретились?

ВверхВниз   Решение


Сколько цифр имеет число 2100?

ВверхВниз   Решение


Имеется 555 гирь весом: 1 г, 2 г, 3 г, 4 г,...555 г. Разложить их на 3 равные по весу кучи.

ВверхВниз   Решение


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

В первом акте на сцене лежат квадратные ковры размером HxH, стороны которых параллельны осям координат. Ковры могут частично выходить за пределы сцены. Рассмотрим фигуру, которая состоит из всех точек, находясь в которых, прожектор не освещает ни один из ковров и не освещает территорию вне сцены. Обозначим ее площадь как S1.

Перед вторым актом ковры убирают со сцены. Рассмотрим фигуру, которая состоит из всех точек, находясь в которых прожектор не освещает территорию вне сцены. Ее площадь обозначим как S2.

Задание

По предоставленным входным файлам, каждый из которых описывает сцену и размещение на ней ковров в первом акте, создайте соответствующие им выходные файлы, которые содержат площади S1 и S2 описанных выше фигур.

Входные данные

На вашем диске в каталоге DATA содержатся 10 файлов, которые имеют названия THEATER.D01, THEATER.D02, : , THEATER.D10, следующего формата.

В первой строке заданы числа R, H, N, M. Где R - радиус области, которую освещает прожектор. - длина стороны квадрата, который представляет ковер. N - количество вершин выпуклого многоугольника, который задает сцену. M - количество ковров. Во второй строке находятся N пар чисел - координаты вершин многоугольника в порядке обхода (по или против часовой стрелки). В третьей строке находятся M пар чисел - координаты центров ковров.

Выходные данные

Создайте 10 выходных файлов THEATER.S01, THEATER.S02, : , THEATER.S10 в вашем каталоге на дискете. Эти файлы должны содержать ответы для соответствующих входных файлов.

Каждый файл должен содержать два числа - целые части площадей S1 и S2. Вам не нужно сдавать программу! Баллы будут начисляться за файлы с правильными ответами.

Пример входных и выходных данных

THEATER.D00

THEATER.S00

0.5 2 4 1

1 1 5 1 5 4 1 4

3 4

3 6

ВверхВниз   Решение


Куб со стороной 1 м распилили на кубики со стороной 1 см и положили их в ряд (по прямой). Какой длины оказался ряд?

ВверхВниз   Решение


К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)

ВверхВниз   Решение


Найти все рациональные положительные решения уравнения  xy = yx  (x ≠ y).

ВверхВниз   Решение


В лесу растет миллион елок. Известно, что на каждой из них не более 600000 иголок. Докажите, что в лесу найдутся две елки с одинаковым числом иголок.

ВверхВниз   Решение


В тридевятом царстве работают два обменных пункта. В первом дают за рубль 3000 тугриков, но берут 7000 тугриков комиссии за совершение обмена, а во втором за рубль дают только 2950 тугриков, но комиссию не берут. Турист заметил, что ему все равно, в каком из этих пунктов менять деньги. Сколько рублей он собирается поменять?

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 65889  (#6.1)

Тема:   [ Арифметика. Устный счет и т.п. ]
Сложность: 2+
Классы: 5,6

В каком году родился венгерский математик Пол Эрдёш, если последняя цифра этого года в 3 раза меньше второй цифры и в 3 раза больше третьей?

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

Задача 65890  (#6.2)

Тема:   [ Текстовые задачи (прочее) ]
Сложность: 3
Классы: 5,6

В тридевятом царстве работают два обменных пункта. В первом дают за рубль 3000 тугриков, но берут 7000 тугриков комиссии за совершение обмена, а во втором за рубль дают только 2950 тугриков, но комиссию не берут. Турист заметил, что ему все равно, в каком из этих пунктов менять деньги. Сколько рублей он собирается поменять?

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

Задача 65891  (#6.3)

Темы:   [ Объединение, пересечение и разность множеств ]
[ Классическая комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 3
Классы: 5,6

У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.

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

Задача 65892  (#6.4)

Темы:   [ Геометрия на клетчатой бумаге ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 5,6

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

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

Задача 65893  (#6.5)

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 5,6

Иван Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За одну попытку он может проверить любые три двери, расположенные подряд, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?

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

Страница: 1 [Всего задач: 5]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .