На Солнечном острове живет 20 белых и 25 чёрных хамелеонов (хамелеоны – это животные, умеющие менять свой цвет). При встрече оба хамелеона меняют свой цвет на противоположный. Могут ли все хамелеоны окраситься в один цвет?

   Решение

K членов Жюри Десятой Всероссийской олимпиады школьников по информатике решили отметить столь круглую годовщину в одном из лучших ресторанов на Невском проспекте. На десерт вниманию Жюри предложили торт, имеющий форму прямоугольной призмы с выпуклым N-угольником в основании. Жюри вооружается десертными ножами и собирается справедливо разделить торт на K частей равного объема. Ножами можно проводить прямые вертикальные разрезы от одной границы торта до другой; различные разрезы могут иметь общие точки лишь в своих концевых вершинах.

Напишите программу, помогающую членам Жюри построить требуемые K-1 разрезов.

Входные данные
В первой строке входного файла содержатся два целых числа K и N (1 ≤ K, N ≤ 50). Далее следуют N пар вещественных чисел – координаты
последовательно расположенных вершин N-угольника.

Выходные данные
Каждый из K-1 разрезов в выходном файле должен быть представлен четверкой чисел – координатами своих концов. Все числа должны быть разделены пробелами и/или символами перевода строки.

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

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

   Решение

Докажите, что композиция двух гомотетий с коэффициентами k₁ и k₂, где k₁k₂1, является гомотетией с коэффициентом k₁k₂, причем ее центр лежит на прямой, соединяющей центры этих гомотетий. Исследуйте случай k₁k₂ = 1.

   Решение

а) Докажите, что  p² – 1  делится на 24, если p – простое число и  p > 3.
б) Докажите, что  p² – q²  делится на 24, если p и q – простые числа, большие 3.

   Решение

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

а) Докажите, что  p² – 1  делится на 24, если p – простое число и  p > 3.
б) Докажите, что  p² – q²  делится на 24, если p и q – простые числа, большие 3.

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

Решение

Сколько существует двузначных чисел, у которых цифра десятков больше цифры единиц?

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

Решение

После кризиса все цены поднялись на 25%. На сколько процентов меньше товаров можно купить на ту же зарплату?

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

Решение

На Солнечном острове живет 20 белых и 25 чёрных хамелеонов (хамелеоны – это животные, умеющие менять свой цвет). При встрече оба хамелеона меняют свой цвет на противоположный. Могут ли все хамелеоны окраситься в один цвет?

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

Решение

Существуют ли такие натуральные числа a и b, что дроби  ^a/_b, ^a+1/_b, ^a+1/_b+1  несократимы?

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

Решение

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