Подлипский О.К. — олимпиадные задачи по математике для 10 класса

Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по ненулевому числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал произведение чисел, написанных около её строки и её столбца ("таблица умножения"). Какое наибольшее количество произведений в этой таблице могли оказаться рациональными числами?

Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал сумму чисел, написанных около её строки и её столбца ("таблица сложения"). Какое наибольшее количество сумм в этой таблице могли оказаться рациональными числами?

Даны натуральные числа <i>a</i> и <i>b</i>, причём  <i>a < b</i> < 2<i>a</i>. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике <i>a</i>×<i>b</i> или <i>b</i>×<i>a</i> есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального <i>N</i> найдётся клетчатый квадрат <i>N</i>×<i>N</i>, в котором отмечено хотя бы α<i>N</i>² клеток?

Назовём натуральное число <i>интересным</i>, если сумма его цифр – простое число.

Какое наибольшее количество интересных чисел может быть среди пяти подряд идущих натуральных чисел?

За круглым столом сидят 2015 человек, каждый из них – либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Им раздали по одной карточке, на каждой карточке написано по числу; при этом все числа на карточках различны. Посмотрев на карточки соседей, каждый из сидящих за столом сказал: "Мое число больше, чем у каждого из двух моих соседей". После этого <i>k</i> из сидящих сказали: "Мое число меньше, чем у каждого из двух моих соседей". При каком наибольшем <i>k</i> это могло случиться?

Назовём натуральное число <i>хорошим</i>, если среди его делителей есть ровно два простых числа.

Могут ли 18 подряд идущих натуральных чисел быть хорошими?

Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать?

(При уплате суммы можно использовать несколько монет одного номинала.)