Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 189]      

На доске записано целое число. Его последняя цифра запоминается, затем стирается и, умноженная на 5, прибавляется к тому числу, что осталось на доске после стирания. Первоначально было записано число 7¹⁹⁹⁸. Может ли после применения нескольких таких операций получиться число 1998⁷?

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

Решение

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

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

Решение

Опишите все способы покрасить каждое натуральное число в один из трёх цветов так, чтобы выполнялось условие: если числа a, b и c (не обязательно различные) удовлетворяют условию  2000(a + b) = c,  то они либо все одного цвета, либо трёх разных цветов.

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

Решение

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  a^k ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

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

Решение

В белой таблице 2016×2016 некоторые клетки окрасили чёрным. Назовём натуральное число k удачным, если  k ≤ 2016,  и в каждом из клетчатых квадратов со стороной k, расположенных в таблице, окрашено ровно k клеток. (Например, если все клетки чёрные, то удачным является только число 1.) Какое наибольшее количество чисел могут быть удачными?

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

Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 189]