Монети

[dgs]

(copy/paste)
Въхру една маса са разпръснати монети. Двайсет от тях са в положение ези, останалите - в тура. Завързват ви очите и сядате до масата. Задачата е да отделите част от монетите така, че в новата група и в останалата част да има равен брой ези-та.

[Реклама]

[mkmarinov]

Реверс ftw!

[dgs]

Това
"Реверс ftw!"
някакъв жаргон ли е ?
Не разбирам ?!

[martosss]

Reverse е обръщам, но ако обърнем монетите ще получим х ези и 20 тура, откъдето пак ще ни е трудно да разделим на две равни части.

[mkmarinov]

Еми че няма да ги обръщаме всичките!

[martosss]

А, да, сетих се Подобна задача бях виждал някъде из форума, но вече не знам къде бше.

[dgs]

Хайде да я приключваме вече тази задача, че съм приготвил една нова (доста по-сериозна).

Някой ще се престраши ли да напише решението ? (едно изречение е)
... Или да го напиша аз ?

[martosss]

Добре, решението е, че ще отделим 20 произволни монети и ще ги обърнем, при което ще се получат 1 купчинка от 20 монети и друга от много монети, като и двете ще съдържат равен брой ези-та.

Това се получава така, защото ако в купчинката от 20 имаме х ези, то в другата купчина ще имаме 20-х, обаче след като тези 20 ги обърнем, то на мястото на ези ще стане тура, а на мястото на тура - ези. Това означава, че в купчинката от 20 монети ще имаме точно 20-х тура, които ще станат ези - точно това, което търсехме.

[dgs]

Браво,
единствената добавка която може да се направи е, че търсения резултат (две купчинки с равен брой езита) се постига дори и ако пълвоначалните езита са 19.

[martosss]

Е то колкото и да са езитата пак може да се направи, просто взимаме една купчинка, която е равна на броя езита, след което я обръщаме и сме готови :]