Версия для печати
Убрать все задачи

---

На окружности задано 2n точек, пронумерованных от 1 до 2n. Перечислить все способы провести n непересекающихся хорд с вершинами в этих точках.

   Решение

---

Два многоугольника на плоскости заданы координатами своих вершин. Требуется вычислить площадь пересечения этих многоугольников, то есть сумму площадей тех кусков, которые образуются при их пересечении и принадлежат каждому из них. При этом вы можете предполагать, что: 
    А) Многоугольники выпуклые, а координаты их вершин даны в произвольном порядке.
    Б) Хотя бы один из многоугольников невыпуклый, но известно, что у каждого из многоугольников не более одного угла, большего 180 градусов, а координаты вершин даны в порядке обхода по часовой стрелке.
Ваша программа по входным данным должна сама определить, какой из этих двух случаев имеет место.

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

Выходные данные
Выведите в выходной файл искомую площадь не менее чем с 6 верными значащими цифрами.

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

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

   Решение

---

На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно обеих главных диагоналей.
Докажите, что одна из шашек стоит в центральной клетке.

   Решение

---

Обозначим через k произведение нескольких (больше одного) первых простых чисел.
Докажите, что число   а)  k – 1;   б)  k + 1  не является точным квадратом.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 58275  (#25.053)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 2 Классы: 8,9

Замостите обычную шахматную доску плитками, изображенными на рис.

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

Решение

---

Задача 58276  (#25.054)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 3 Классы: 8,9

Прямоугольник размером m×n замощен плитками, изображенными на рис. Докажите, что m и n делятся на 4.

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

Решение

---

Задача 58277  (#25.055)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Из шахматной доски со стороной а) 2ⁿ; б) 6n + 1 выброшена одна клетка. Докажите, что оставшуюся часть доски можно замостить плитками, изображенными на рис.

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

Решение

---

Задача 58278  (#25.056)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Вырежьте из обычной шахматной доски одну клетку так, чтобы оставшуюся часть можно было замостить плитками размером 1×3.

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

Решение

---

Задача 58279  (#25.057)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Прямоугольник размером 2n×2m замостили костями домино 1×2. Докажите, что на этот слой костей можно положить второй слой так, что ни одна кость второго слоя не совпадает с костью первого слоя.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями