Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.

   Решение

Шестизначное число начинается с цифры 5. Верно ли, что к нему всегда можно приписать справа шесть цифр так, чтобы получился полный квадрат?

   Решение

Темы:    [ Прочие задачи на сообразительность ] [ Двоичный поиск ]

Сложность: 3 Классы: Название задачи: Не составляемое число.

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

Условие

Задан массив натуральных чисел P[1:n]. Найти минимальное натуральное число, не представимое суммой никаких элементов массива P. Сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в неё только один раз.

Источники и прецеденты использования