Разложите функции     и     (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 вопроса.

   Решение

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

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

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

Решение

а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
б) То же для группы из 100 человек.
в) То же для группы из 102 человек.

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

Решение

12 команд сыграли турнир по волейболу в один круг. Две команды одержали ровно по 7 побед.
Доказать, что найдутся такие команды А, В, С, что А выиграла у В, В выиграла у С, а С – у А.

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

Решение

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

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

Решение

Матч между двумя футбольными командами закончился со счетом 8:5. Доказать, что был момент, когда первая команда забила столько же мячей, сколько второй оставалось забить.

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

Решение

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