Из четырёх фотографий можно составить три различных прямоугольника (см. рис.). Периметр какого-то одного из них равен 56 см. Найдите периметры остальных двух прямоугольников, если периметр фотографии равен 20 см.

                       

   Решение

Сколькими способами числа 2⁰, 2¹, 2², ..., 2²⁰⁰⁵ можно разбить на два непустых множества A и B так, чтобы уравнение  x² – S(A)x + S(B) = 0,  где S(M) – сумма чисел множества M, имело целый корень?

   Решение

Корни двух приведённых квадратных трёхчленов – отрицательные целые числа, причём один из этих корней – общий.
Могут ли значения этих трёхчленов в некоторой положительной целой точке равняться 19 и 98?

   Решение

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 54]      

Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число. (Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число (не пересекающих друг друга) бесконечных конгруэнтных подмножеств?

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

Решение

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?

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

Решение

Определим последовательности чисел (x_n) и (d_n) условиями  x₁ = 1,  x_n+1 = [  ],  d_n = x_2n+1 – 2x_2n–1  (n ≥ 1).
Докажите, что число в двоичной системе счисления представляется в виде  (d₁,d₂d₃...)₂.

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

Решение

В три сосуда налито по целому числу литров воды. В любой сосуд разрешено перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Докажите, что несколькими такими переливаниями можно освободить один из сосудов. (Сосуды достаточно велики: каждый может вместить всю воду.)

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

Решение

По заданному ненулевому x значение x⁸ можно найти за три арифметических действия: x² = x · x, x⁴ = x² · x², x⁸ = x⁴ · x⁴, а x¹⁵ — за пять действий: первые три — те же самые, затем x⁸ · x⁸ = x¹⁶ и x¹⁶ : x = x¹⁶. Докажите, что

а) x¹⁶ можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log₂n действий.

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 54]