Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 326]      

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.

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

Решение

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)

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

Решение

На доске написано несколько чисел. Разрешается стереть любые два числа $a$ и $b$, а затем вместо одного из них написать число $\frac{a+b}{4}$. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?

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

Решение

В квадрате n×n клеток бесконечной шахматной доски расположены n² фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через [] ходов.

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

Решение

В токарном цехе вытачиваются детали из стальных заготовок, из одной заготовки – деталь. Стружки, оставшиеся после обработки трёх заготовок, можно переплавить и получить ровно одну заготовку. Сколько всего деталей можно сделать из девяти заготовок? А из четырнадцати? Сколько нужно взять заготовок, чтобы получить 40 деталей?

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

Решение

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 326]