В таблице 2ⁿ×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]      

Докажите, что существует бесконечно много таких натуральных чисел n, что число n представимо в виде суммы квадратов двух натуральных чисел, а числа  n – 1  и  n + 1  – нет.

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

Решение

Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?

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

Решение

В таблице 2ⁿ×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

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

Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]