Олимпиадные задачи из источника «2014-2015» - сложность 4 с решениями

Даны натуральные числа <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>² клеток?

У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых – разные, причём каждая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет. За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?

  Обозначим через <i>S</i>(<i>k</i>) сумму цифр натурального числа <i>k</i>. Натуральное число <i>a</i> назовём <i>n-хорошим</i>, если существует такая последовательность натуральных чисел <i>a</i>₀, <i>a</i>₁, ..., <i>a_n</i>, что  <i>a_n = a</i>  и  <i>a</i>_<i>i</i>+1 = <i>a_i – S</i>(<i>a_i</i>)  при всех  <i>i</i> = 0, 1, ..., <i>n</i> – 1.  Верно ли, что для любого натурального <i>n</i> существует натуральное число, являющееся <i>n<...

На доске написаны  <i>N</i> ≥ 9  различных неотрицательных чисел, меньших единицы. Оказалось, что для любых восьми различных чисел с доски на ней найдётся такое девятое, отличное от них, что сумма этих девяти чисел целая. При каких <i>N</i> это возможно?