Простенькая задачка

[spamsink]

Бывший сослуживец-американец, ныне живущий в Неваде, на прошлой неделе посещал наши края, и на нашей с ним встрече-прогулке задал задачку:

Даны 10 различных целых чисел в диапазоне от 1 до 100. Докажите, что из них можно составить два различных набора с одинаковой суммой. (Возможно, в девичестве это какая-то старая русскоязычная детская задачка с

Comments

[palindromer]

Если надо использовать все 10 чисел, то есть разложить их на две кучки с одинаковой суммой, а сами числа произвольные, то так можно сделать не в любом случае. Например набор 1,2,3,4,5,6,7,8,9,99 не получится разделить на две равных суммы.

[spamsink]

В условии нигде не сказано, что нужно использовать все 10 чисел.

И я добавил в условие куда-то девшееся слово "целых", спасибо.

[aafin]

"Из них составить" как бы намекает на то, что из них всех. Лучше "выбрать из них два набора" или типа того

[spamsink]

КМК, как бы намекало, на то, что из них всех, если бы было сказано "разделить на два набора". Впрочем, в любом случае очевидно, что раз сумма всех 10 чисел может быть и нечётной, то такое понимание условия неверно.

[xxxxx]

Есть проще решение: 1,1,1,1,1,1,1,1,1,2 - тоже на две кучки не разложить. Или наоборот, одна единичка и девять двоек.

[spamsink]

В условии весьма русским языком сказано "различных".

[xxxxx]

человек же решал другую задачу. И странно что вы мой комментарий как-то иначе поняли, учитывая что верное решение вашей задачи я ж ниже написал.

[spamsink]

Человек шёл не в ту степь, не стоило ему в этом помогать. Да и чего там выдумывать, если сумма чисел нечётна, то на две одинаковые кучки их не разложить.

[xxxxx]

ещё в библии написано, что видя как ближний решает задачу про чётность слишком хитрыми методами, помоги ему и направь на путь истинный