Вова играл против компьютера в NIM. В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:

Позиция П:
Первая куча – 1 спичка
Вторая куча – 3 спички.
Третья куча – 5 спичек.
Четвёртая куча – 7 спичек.

И тут, заметив, что компьютер играет как-то однобоко – делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными), придумал себе забаву.

Один ход человека заключался в нажатии мышью на те спички, которые он удаляет. Например, если он хочет удалить 4 спички из какой-то кучи, то он поочерёдно нажимает на 4 спички в этой куче.

Так вот, Вова, зная, что, получив позицию П он проиграет, хочет минимизировать количество своих нажатий с этой позиции до конца игры. Чему равен этот минимум?

Его товарищ Вася, будучи в курсе всех этих дел, придумал себе противоположную забаву: как из той же позиции П максимизировать общее количество своих нажатий до конца игры.

Чему равен этот максимум?

Введите в ответе произведение этих двух чисел – минимум Вовы и максимум Васи.

На столе расположены 2022 кучи спичек. Кучи пронумерованы: 1, 2, 3,... , 2022. В каждой k-й куче по k спичек.

Играют двое поочерёдно. Каждый игрок своим ходом убирает со стола любое натуральное количество спичек из одной (любой) кучи. Выигрывает игрок, убравший последнюю спичку со стола.

Сколько вариантов выигрывающего первого хода есть у начинающего?

На столе расположена 2021 куча спичек. Кучи пронумерованы: 1, 2, 3,... , 2021. В каждой k-й куче по k спичек.

Играют двое поочерёдно. Каждый игрок своим ходом убирает со стола любое натуральное количество спичек из одной (любой) кучи. Выигрывает игрок, убравший последнюю спичку со стола.

Сколько вариантов выигрывающего первого хода есть у начинающего?

Найдите количество натуральных чисел n, удовлетворяющих следующим условиям:
1. n не имеет простых делителей, отличных от 3, 7, 13.
2. Существует ровно 22 решения в целых числах уравнения:
1/x + 1/y = 1/n (0 < x < y).

Множество A={a,b,c} содержит 3 элемента. Его запись занимает 7 символов.

Множество B это множество всех подмножеств множества A. Его запись: {{},{a},{b},{a,b},{c},{a,c},{b,c},{a,b,c}} занимает 42 символа.

Множество C это множество всех подмножеств множества B. Сколько символов занимает запись множества C?

Найдите сумму всех годов XXI вв., которые можно представить в виде Л*Я*ЛЯ*ЛЯ, где у каждого сомножителя не больше двух различных делителей.

Найдите наибольшее натуральное число, имеющее ровно 5 различных трёхзначных делителей и не имеющее собственных делителей большей значности.

В выпуклом четырёхугольнике Q два противоположных угла прямые. Смежные стороны, образующие один из этих углов, равны между собой. Смежные стороны, образующие другой из этих углов, не равны между собой.

Обозначим: m – длина стороны квадрата, равновеликого четырёхугольнику Q.

Для каждой точки M на периметре Q определим: f(M) – количество таких точек P на периметре Q, что |MP|=m. Например, для точки M, изображённой на рисунке:

 есть ровно две точки P₁ и P₂, расстояние которых до M равно m. Следовательно, для этой точки M имеет место f(M)=2.

Для каждого целого числа k определим функцию g(k) таким образом:
– Если есть конечное число точек M на периметре Q, для которых f(M)=k, то g(k) равно этому конечному числу.
– Если есть бесконечно много точек M на периметре Q, для которых f(M)=k, то определяем g(k)=100.

 Найдите сумму k*g(k) по всем k.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.

Эта ломаная помещается в наименьший прямоугольник размером 3х4 и площадью 12. Какова площадь наименьшего прямоугольника, в котором помещается такая кривая после 11 итераций? Рассматриваются прямоугольники, стороны которых параллельны соответствующим звеньям кривой дракона.