Существуют ли пять таких двузначных составных чисел, что каждые два из них взаимно просты?

   Решение

Даны отрезок AB, непараллельная ему прямая l и точка M на ней. С помощью одной двусторонней линейки постройте точки пересечения прямой l с окружностью радиуса AB с центром M.

   Решение

а) На параллельных прямых a и b даны точки A и B. Проведите через данную точку C прямую l, пересекающую прямые a и b в таких точках A₁ и B₁, что AA₁ = BB₁.
б) Проведите через точку C прямую, равноудаленную от данных точек A и B.

   Решение

Сколько существует натуральных чисел, не превосходящих 1000, которые делятся на 3? На 5? На 15? Не делятся ни на 3, ни на 5?

   Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что kn). Порождение очередного элемента должно требовать не более C ^. k действий.

   Решение

Представляя разбиения как неубывающие последовательности, перечислить их в лексикографическом порядке. Пример для n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4.

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]      

Дополнить алгоритм предыдущей задачи поиском x и y, для которых ax + by = НОД(a,b).

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

Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что kn). Порождение очередного элемента должно требовать не более C ^. k действий.

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

Решение

Перечислить все разбиения целого положительного числа n на целые положительные слагаемые (разбиения, отличающиеся лишь порядком слагаемых, считаются за одно). (Пример: n=4, разбиения 1+1+1+1, 2+1+1, 2+2, 3+1, 4.)

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

Решение

Представляя по-прежнему разбиения как невозрастающие последовательности, перечислить их в порядке, обратном лексикографическому (для n=4, например, должно быть 4, 3+1, 2+2, 2+1+1, 1+1+1+1).

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

Решение

Представляя разбиения как неубывающие последовательности, перечислить их в лексикографическом порядке. Пример для n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4.

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

Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]