Задача 324 (лъжливият комарджия)

[kamenf]

Нещо изпуснах нишката с тия комплексни числа....

Добре де нещо не разбрах защо да не се получава.
Като ни покажат първата карта тя примерно е 3.Втората карта ако е 10 получаваме 3-10=-7.Третата карта примерно е 5
и имаме -7+5=-2.Четвъртата да е асо-1 тогава -2-1=-3.Петата ако е 6 получаваме -3+6=3 и т.н.Ако няма извадена карта от тестето крайния резултат ще е нула.Примерно да кажем че лишсващата карта е 4.Тогава като краен резултат ще получиме
4 или -4.
А иначе за пръстите си е глупаво


EDIT
не сам много сигурен дали полученото число може да е отрицателно,но няма голямо значение

Пробвай само с три карти в този ред: 1,2,1...

[Ludaka]

Пробвай само с три карти в този ред: 1,2,1...

1+2-1=2
Т.е. 2 е липсващата карта(ако общо картите са 4)
Ако двете тестета са от 52 карти всяка карта се повтаря общо 8 пъти(не гледаме боята).
Дори и да не се случи една карта 4 пъти да я вадиме и 4 пъти да я събираме,то ще е за сметка на други карти,като в крайна сметка взаимно ще се съкратят.

[kamenf]

@Ludaka: Не трябваше ли да е 1-2+1?
Ама нищо де - поекспериментирай малко, поразбъркай ги тези трите и ако все получаваш 2, добре... ама все пак редувай събиране и изваждане, както каза!

[Ludaka]

@Ludaka: Не трябваше ли да е 1-2+1?
Ама нищо де - поекспериментирай малко, поразбъркай ги тези трите и ако все получаваш 2, добре... ама все пак редувай събиране и изваждане, както каза!

ОПААААА
значи може и да си прав,че не става

[Wise]

Може малко да се видоизмени предложеното от @MitkoS:
картите са от 1 до 13
при червена - добавяме, а при черна изваждаме
при мажорна добавяме още 13 (купа) или изваждаме още 13(пика)
когато сумата надхвърли +26 просто вадим 26, а когато е под -26 добавяме 26
(просто не се интересуваме от преноса, за да не работим с големи числа)

[kamenf]

Wise, изглежда добра идея, само дето може да ни счупят кокалчетата, ако я приложим - просто не работи. Резултата може да е отместен напред-назад с 26 и няма да знаем накъде.

Айде да поусложня нещата за да заизглеждат малко по-прости. Нека постановката е такава: имаме някакви числа, всяко от които се среща четен брой пъти (не задължително еднакъв за всяко) и още едно число, което се среща нечетен брой пъти. Даже, нека да не ги знаем кои са числата предварително. Но се иска с едно преглеждане да разберем кое е това число, което се среща нечетен брой пъти.

[Wise]

Wise, изглежда добра идея, само дето може да ни счупят кокалчетата, ако я приложим - просто не работи. Резултата може да е отместен напред-назад с 26 и няма да знаем накъде.

Айде да поусложня нещата за да заизглеждат малко по-прости. Нека постановката е такава: имаме някакви числа, всяко от които се среща четен брой пъти (не задължително еднакъв за всяко) и още едно число, което се среща нечетен брой пъти. Даже, нека да не ги знаем кои са числата предварително. Но се иска с едно преглеждане да разберем кое е това число, което се среща нечетен брой пъти.

Е чак пък да не работи?? Нали ще получим число в рамките на -26 +26 включително (0 не може да бъде). Къде греша?

//за компютърна програма бих правил EOR на числата, но не и наум.

[kamenf]

Редицата:
-3,-3,-2,-2,-1,-1, 1,2,2,3,3 (липсва 1). Започваме по твоя метод с граници (-3,3):
-3,-3,-2,-1,-2,-3,-2,0,2,2,2 - нещо не се получи -1
Всъщност трябва да гледаме противоположното, което е -2 и е точно с 3 отместено наляво.

Проблемът е, че за да сработи това, май трябва да вземем предвид броя на положителните и броя на отрицателните препълвания и да ги компенсираме после. Алгоритъмът ще работи ако номерираме картите от 0 до 51 и после смятаме спрямо модул от 52. Липсващата карта ще се получи като получения резултат го извадим от 52 (ако не е 0, разбира се, в който случай това е липсващата карта).

За EOR-a... Не мисля, че е толкова трудно да се прави наум. В случая имаме да работим само с 4 бита за стойността на картата (от 1 до 13) и още два за кодиране на цвета й. Т.е. в двоичен вид нещо от рода на 00ccnnnn. Вярно, че за неработещите с подобни числа си е малък кошмар, но...

Такаааа... нека MitkoS и Wise се разберат кой ще дава следващата задачка.

[Wise]

Мда - слънчасал съм и даже не си направих труда да проверя за верността .
(а метода с EOR си е мазохизъм за мен)
@MitkoS даде работещо решение - ТОЙ е