Разложите функции     и     (n ≥ 1)  в цепные дроби.
Определения многочленов Фибоначчи F_n(x) и Люка L_n(x) смотри, например, здесь.

   Решение

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

   Решение

В ряд выписаны числа от 1 до 9999. Как вычеркнуть из этой записи 100 цифр так, чтобы оставшееся число было a) максимальным b) минимальным?

   Решение

Доказать, что для любого n
  а)  7²ⁿ – 4²ⁿ  делится на 33;
  б)  3⁶ⁿ – 2⁶ⁿ  делится на 35.

   Решение

Когда встречаются два жителя Цветочного города, один отдает другому монету в 10 копеек, а тот ему - 2 монеты по 5 копеек. Могло ли случиться так, что за день каждый из 1990 жителей города отдал ровно 10 монет?

   Решение

В центре куба сидит жук. Доказать, что он, переползая через ребра, не сможет обойти все кубики по одному разу.

   Решение

Найти остаток  (116 + 17¹⁷)²¹·7⁴⁹  от деления на 8.

   Решение

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

   Решение

Найти остаток  4¹⁸ + 5¹⁷  от деления на 3.

   Решение

Через n!! обозначается произведение  n(n – 2)(n – 4)...  до единицы (или до двойки): например,  8!! = 8·6·4·2;  9!! = 9·7·5·3·1.
Докажите, что  1985!! + 1986!!  делится на 1987.

   Решение

Доказать, что  776⁷⁷⁶ + 777⁷⁷⁷ + 778⁷⁷⁸  делится на 3.

   Решение

Некто А загадал число от 1 до 15. Некто В задает вопросы на которые можно отвечать ``да" или ``нет". Может ли В отгадать число, задав a) 4 вопроса; б) 3 вопроса.

   Решение

m и n взаимно просты, b – произвольное целое число. Доказать, что числа  b,  b + n,  b + 2n,  ...,  b + (n – 1)n  дают все возможные остатки по модулю m.

   Решение

Доказать, что  n³ + 5n  делится на 6 при любом целом n.

   Решение

Расставьте в ряд числа от 1 до 100 так, чтобы любые два соседних отличались по крайней мере на 50.

   Решение

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

Как разрезать на единичные квадраты квадрат a) b) за наименьшее число разрезов. (Части при разрезании можно накладывать друг на друга).

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

Решение

Расставьте в ряд числа от 1 до 100 так, чтобы любые два соседних отличались по крайней мере на 50.

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

Решение

Несколько команд сыграли между собой круговой турнир по волейболу. Будем говорить, что команда А сильнее команды B, если либо А выиграла у B, либо существует такая команда C, что А выиграла у C, а C – у B.
  а) Докажите, что есть команда, которая сильнее всех.
  б) Докажите, что команда, выигравшая турнир, сильнее всех.

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

Решение

30 команд сыграли турнир по олимпийской системе. Сколько всего было сыграно матчей?

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

Решение

Квадрат раскрашен в два цвета. Можно любой прямоугольник перекрашивать в преобладающий в нем цвет. Доказать, что такими операциями можно сделать весь квадрат одноцветным.

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

Решение

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