Олимпиадные задачи из источника «весенний тур, сложный вариант, 8-9 класс» - сложность 1-2 с решениями

На доске написано несколько натуральных чисел. Сумма любых двух из них – натуральная степень двойки.

Какое наибольшее число различных может быть среди чисел на доске?

Можно ли в клетках таблицы 19×19 отметить несколько клеток так, чтобы во всех квадратах 10×10 было разное количество отмеченных клеток?

Двадцать детей – десять мальчиков и десять девочек – встали в ряд. Каждый мальчик сказал, сколько детей стоит справа от него, а каждая девочка – сколько детей стоит слева от неё. Докажите, что сумма чисел, названных мальчиками, равна сумме чисел, названных девочками.

По кругу расставили 1000 чисел, среди которых нет нулей, и раскрасили их поочередно в белый и чёрный цвета. Оказалось, что каждое чёрное число равно сумме двух соседних с ним белых чисел, а каждое белое число равно произведению двух соседних с ним чёрных чисел. Чему может быть равна сумма всех расставленных чисел?