Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.

   Решение

У Джузеппе есть лист фанеры, размером 22×15. Джузеппе хочет из него вырезать как можно больше прямоугольных заготовок размером 3×5. Как это сделать?

   Решение

У барона Мюнхгаузена есть 50 гирь. Веса этих гирь – различные натуральные числа, не превосходящие 100, а суммарный вес гирь – чётное число. Барон утверждает, что нельзя часть этих гирь положить на одну чашу весов, а остальные – на другую чашу так, чтобы весы оказались в равновесии. Могут ли эти слова барона быть правдой?

   Решение

Дома у Олега есть сейф, но кода он не знает. Бабушка рассказала Олегу, что код состоит из 7 цифр – двоек и троек, причем двоек больше, чем троек. А дедушка – что код делится и на 3, и на 4. Сможет ли Олег с первой попытки открыть сейф?

   Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

   Решение

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

Для некоторых натуральных чисел a, b, c и d выполняются равенства  ^a/_c = ^b/_d = ^ab+1/_cd+1.  Докажите, что  a = c  и  b = d.

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

Решение

В треугольнике ABC угол C – прямой. На стороне AC нашлась такая точка D, а на отрезке BD – такая точка K, что  ∠B = ∠KAD = ∠AKD.
Докажите, что  BK = 2DC.

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

Решение

Набор из 2003 положительных чисел таков, что для любых двух входящих в него чисел a и b ( a>b ) хотя бы одно из чисел a+b или a-b тоже входит в набор. Докажите, что если данные числа упорядочить по возрастанию, то разности между соседними числами окажутся одинаковыми.

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

Решение

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