Глеб задумал натуральные числа $N$ и $a$, где  $a < N$ . Число $a$ он написал на доске. Затем Глеб стал проделывать такую операцию: делить $N$ с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных на доске чисел была больше 100$N$?

   Решение

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько (конечное число, большее нуля) клеток в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?

   Решение

Каждая клетка клетчатой плоскости раскрашена в один из n² цветов так, что в каждом квадрате из n× клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в n цветов.

   Решение

Дед барона К.Ф.И. фон Мюнхгаузена построил квадратный замок, разделил его на 9 квадратных залов и в центральном разместил арсенал. Отец барона разделил каждый из восьми оставшихся залов на 9 равных квадратных холлов и во всех центральных холлах устроил зимние сады. Сам барон разделил каждый из 64 свободных холлов на 9 равных квадратных комнат и в каждой из центральных комнат устроил бассейн, а остальные сделал жилыми. Барон хвастается, что ему удалось обойти все жилые комнаты, побывав в каждой по одному разу, и вернуться в исходную (в каждой стене между двумя соседними жилыми комнатами проделана дверь). Могут ли слова барона быть правдой?

   Решение

Страница: 1 [Всего задач: 1]      

Дед барона К.Ф.И. фон Мюнхгаузена построил квадратный замок, разделил его на 9 квадратных залов и в центральном разместил арсенал. Отец барона разделил каждый из восьми оставшихся залов на 9 равных квадратных холлов и во всех центральных холлах устроил зимние сады. Сам барон разделил каждый из 64 свободных холлов на 9 равных квадратных комнат и в каждой из центральных комнат устроил бассейн, а остальные сделал жилыми. Барон хвастается, что ему удалось обойти все жилые комнаты, побывав в каждой по одному разу, и вернуться в исходную (в каждой стене между двумя соседними жилыми комнатами проделана дверь). Могут ли слова барона быть правдой?

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

Решение

Страница: 1 [Всего задач: 1]