помощ

[нуга]

Очите ви са закрити и се намирате пред една маса. На масата има голямо количество монети. Казано ви е, че 1000 от монетите са обърнати «ези», а останалите са «тура». Как можете да съставите две подмножества от монети, така че във всяко да има еднакъв брой монети «ези»?

[Реклама]

[krassi_holmz]

Нищо.

Разделяме ги на 2 множества А и В. Нека в А има 1000 монети и к езита. Тогава във В ще има n-1000 монети и 1000-к езита, защото броят на езитата е равен на 1000. Сега като обърнем всички монети от първото множество, ще се получат 1000-к езита. По този начин разделяме монетите на 2 множества, всяко т които съдържа по равен брой числа.


Алгоритъм:
1. Разделяме монетите на две множесва, така че в парвото да има 1000 монети.
2. Обръщаме всички монети от първото множество
3. Радваме се.