ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Биссектрисы двух углов вписанного четырёхугольника параллельны.
Докажите, что сумма квадратов двух сторон четырёхугольника равна сумме квадратов двух других сторон.

Вниз   Решение

Задан круг, разделенный на N секторов, и два целых числа M и K. В каждый из секторов круга помещается одно целое число, не меньшее K. Когда секторы заполнены числами, из них можно получать новые числа по следующим правилам:
    взять число из одного сектора;
    взять число, равное сумме двух или более чисел в смежных секторах.
Из новых чисел составляется наибольшая последовательность подряд идущих чисел, начинающаяся с числа M: (M, M+1, M+2, ..., I).

Пример на рисунке показывает, как получить все новые числа от 2 до 21 для приведенных на нем чисел в секторах. Серым цветом выделены суммируемые числа.


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

Входные данные
Входной файл содержит три целых числа N, M и K (N ≤ 6, M ≤ 20, 0 ≤ K ≤ 20).

Выходные данные
Выведите в первую строку выходного файла наибольшее число I для неразрывной последовательности новых чисел от M до I, которая может быть получена из чисел в секторах. Далее выведите все наборы чисел в секторах, из которых можно получить такую последовательность. Каждый набор записывается в отдельную строку выходного файла в виде списка чисел, начинающегося с наименьшего из них (оно может быть не единственным). Числа в списке должны идти в том же порядке, в котором они записаны в секторах круга. Если наименьшее число встречается несколько раз, следует вывести все возможные комбинации. Например, (1 1 2 3), (1 2 3 1), (1 3 2 1) и (1 1 3 2).

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

Пример выходного файла
21
1 3 10 2 5
1 5 2 10 3
2 4 9 3 5
2 5 3 9 4

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

Задачи

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

  с решениями  

Задача 60274  (#01.001)

 [Деление с остатком]
Тема:   [ Деление с остатком ]
Сложность: 2+
Классы: 6,7,8,9

Докажите, что если a и b – целые числа и  b ≠ 0,  то существует единственная пара чисел q и r, для которой  a = bq + r,  0 ≤ r < |b|.

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

Задача 60275  (#01.002)

Тема:   [ Системы счисления (прочее) ]
Сложность: 2+
Классы: 8,9,10

Позиционная система счисления. Докажите, что при q $ \geqslant$ 2 каждое натуральное число n может быть единственным образом представлено в виде

n = akqk + ak - 1qk - 1 +...+ a1q + a0,

где 0 $ \leqslant$ a0,..., ak < q
Прислать комментарий     Решение

Задача 60276  (#01.003)

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
Сложность: 3
Классы: 9,10

Пусть  a0, a1, ..., an, ... – периодическая последовательность, то есть для некоторого натурального T   an+T = an  (n ≥ 0).  Докажите, что
  а) среди всех периодов этой последовательности существует период наименьшей длины t;
  б) T делится на t.

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

Задача 60277  (#01.004)

Тема:   [ Индукция (прочее) ]
Сложность: 3
Классы: 8,9,10

Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a $ \leqslant$ k < n вытекает его справедливость для n, то это утверждение верно для всех натуральных чисел k $ \geqslant$ a;
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.

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

Задача 60278  (#01.005)

Темы:   [ Индукция (прочее) ]
[ Тождественные преобразования ]
Сложность: 2+
Классы: 7,8,9

Число x таково, что число x + $ {\dfrac{1}{x}}$ — целое. Докажите, что при любом натуральном n число xn + $ {\frac{1}{x^n}}$ также является целым.

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

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

  с решениями  

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