Лист бумаги имеет форму круга. Можно ли провести на нем пять отрезков, каждый из которых соединяет две точки на границе листа так, чтобы среди частей, на которые эти отрезки делят лист, нашлись пятиугольник и два четырехугольника?

   Решение

Из бумаги вырезан квадрат, сторона которого равна 1. Сделав не больше 20 сгибов, постройте отрезок длины 1/2024. Никаких инструментов нет, можно только сгибать бумагу по прямым и отмечать точки пересечения линий сгиба.

   Решение

Докажите, что существует такое число N, что среди любых N точек, никакие три из которых не лежат на одной прямой, можно выбрать 100 точек, являющихся вершинами выпуклого многоугольника.

   Решение

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

   Решение

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

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

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

Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

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

Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

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

Решение

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

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

Решение

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