Сумма трёх различных наименьших делителей некоторого числа A равна 8. На сколько нулей может оканчиваться число A?

   Решение

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 2⁸ - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 2⁸ - 1. Опишите связь между этими двумя процессами.

   Решение

Сфера радиуса проходит через вершины A1 , D1 , C1 и через середину ребра AB куба ABCDA1B1C1D1 ( AA1 || BB1 || CC1 || DD1 ). Найдите объём этого куба.

   Решение

Для любого натурального числа n сумма     делится на 2^n–1. Докажите это.

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 417]      

P и Q – подмножества множества выражений вида  (a₁, a₂, ..., a_n),  где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента  (p₁, ..., p_n)  множества P и каждого элемента  (q₁, ..., q_n)  множества Q существует хотя бы один такой номер m, что  p_m = q_m.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

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

Решение

Для любого натурального числа n сумма     делится на 2^n–1. Докажите это.

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

Решение

---

Задача 105063

Темы:   [ Итерации ] [ Возрастание и убывание. Исследование функций ] [ Индукция (прочее) ]

Сложность: 5 Классы: 10,11

Автор: Буфетов А.И.

Кузнечик прыгает по отрезку [0,1]. За один прыжок он может попасть из точки x либо в точку x/3^1/2, либо в точку x/3^1/2+(1-(1/3^1/2)). На отрезке [0,1] выбрана точка a.
Докажите, что, начиная из любой точки, кузнечик может через несколько прыжков оказаться на расстоянии меньше 1/100 от точки a.

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

Решение

---

Задача 73620

Темы:   [ Квадратные корни (прочее) ] [ Рациональные и иррациональные числа ] [ Индукция (прочее) ] [ Уравнения в целых числах ] [ Рекуррентные соотношения (прочее) ]

Сложность: 5+ Классы: 8,9,10

Автор: Васерштейн Л.Н.

Для любых натуральных чисел a₁, a₂, ..., a_m, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b₁, b₂, ..., b_m сумма     не равна нулю. Докажите это.