Формула единства - задания по годам → .02 Формула единства 2020
Ошибка.
Попробуйте повторить позже
На доске написано число . Двое играют в игру, делая ходы по очереди: каждый из игроков своим ходом может написать на доске любую
степень двойки (то есть число вида
). Игрок, после хода которого на доске появятся две одинаковые цифры, проигрывает. У кого
из игроков (у того, кто начинает, или у его соперника) есть способ выиграть при любой игре другого? Как он должен
действовать?
Источники:
Тот, кто начинает, может написать число и победить, потому что любая степень двойки оканчивается на цифры
, а все
эти цифры уже будут написаны на доске.
У ходящего первым игрока. Он может написать число .
Ошибка.
Попробуйте повторить позже
При каком наибольшем множество
можно так покрасить в синий и красный цвета, чтобы произведение двух любых (в том
числе одинаковых) чисел одного цвета имело другой цвет?
Источники:
Докажем, что число не может быть покрашено. Действительно, пусть
например, синее, тогда
красное,
синее,
красное. Заметим, что
не может быть ни красным, ни синим: если
красное, то в пример
входят три
красных числа, а если
синее, то в пример
входят три синих числа.
Пример. Числа от до
покрасим синим, числа от
до
— красным, числа от
до
— снова синим.