Страница: << 112 113 114 115 116 117 118 >> [Всего задач: 604]      

Пусть представление числа n в двоичной системе выглядит следующим образом:   n = 2^e₁ + 2^e₂ +...+ 2^e_r   (e₁ > e₂ > ... > e_r ≥ 0).
Докажите, что n! делится на 2^n–r, но не делится на 2^n–r+1.

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

Решение

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Решение

P(х) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.

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

Решение

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

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

Решение

Написанное на доске четырехзначное число можно заменить на другое, прибавив к двум его соседним цифрам по единице, если ни одна из этих цифр не равна 9, либо вычтя из соседних двух цифр по единице, если ни одна из них не равна 0. Можно ли с помощью таких операций из числа 1234 получить число 2002?

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

Решение

Страница: << 112 113 114 115 116 117 118 >> [Всего задач: 604]