Мне кажется, обе эти задачи довольно простые.

В первой, кстати, представляет интерес получение точной оценки. Была какая-то задача с похожей тематикой, где для 16 чисел строился некий пример, а для 17 уже всегда что-то находилось. Но само условие я сейчас забыл -- надо будет потом вспомнить.