На окружности отмечено 100 точек. Эти точки нумеруются числами от 1 до 100 в некотором порядке.
  а) Докажите, что при любой нумерации точки можно разбить на пары так, чтобы отрезки, соединяющие точки в парах, не пересекались, а все суммы в парах были нечётны.
  б) Верно ли, что при любой нумерации можно разбить точки на пары так, чтобы отрезки, соединяющие точки в парах, не пересекались, а все суммы в парах были чётны?

   Решение

На квадратном клетчатом листе бумаги размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером 100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому - либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу, которая сосчитает и напечатает число прямоугольников.

   Решение

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

Число Y получается из натурального числа X некоторой перестановкой его цифр. Известно, что  X + Y = 10²⁰⁰.  Доказать, что X делится на 50.

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

Решение

Дана последовательность целых положительных чисел X₁, X₂...X_n, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 X_k = | X_{k - 1} - X_{k - 2}|. Какой может быть максимальная длина этой последовательности?

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

Решение

На каждой стороне треугольника ABC построено по квадрату во внешнюю сторону (пифагоровы штаны). Оказалось, что внешние вершины всех квадратов лежат на одной окружности. Доказать, что треугольник ABC — равнобедренный.

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

Решение

Задано такое натуральное число A, что для любого натурального N, делящегося на A, число тоже делится на A. ( – число, состоящее из тех же цифр, что и N, но записанных в обратном порядке; например,   = 7691,  = 54).  Доказать, что A является делителем числа 99.

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

Решение

Испанский король решил перевесить по-своему портреты своих предшественников в круглой башне замка. Однако он хочет, чтобы за один раз меняли местами только два портрета, висящие рядом, причём это не должны быть портреты двух королей, один из которых царствовал сразу после другого. Кроме того, ему важно лишь взаимное расположение портретов, и два расположения, отличающиеся поворотом круга, он считает одинаковыми. Доказать, что как бы сначала ни висели портреты, король может по этим правилам добиться любого нового их расположения.

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

Решение

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