Задача 300 (ФОКУС)

Аз малко нагло си отмъкнах Задача 300, надявам се не се сърдите :)
Та ето за какво става въпрос:

Вие сте магьосникът, аз съм Ви помощникът. Вие подавате на някого от публиката едно абсолютно нормално тесте карти, от което избраникът тегли 5 произволни и Ви ги подава. Вие отделяте 1 от тях, а останалите ми ги подавате една след друга. Аз ги оглеждам, замислям се за няколко секунди и казвам коя е отделената карта.

Тук трябва да спомена, че съм изключително честен човек и не обичам да мамя хората с разни намигания, шептения и други такива. И също не мога да чета мисли :tongue:

...и въпросът на задачата всъщност е...?

А ТУК погледна ли :RTFM:

иии тамън се зарадвах, че най-после има нова питанка...
а то ... фалшива аларма :(

Цитат:

---

Първоначално публикувано от Edin_Lud

А ТУК погледна ли :RTFM:

---

Мда, погледнах.
А ти опита ли все пак да решиш задачата?
Алармата не е фалшива.

Цитат:

---

Първоначално публикувано от Arti

Мда, погледнах.
А ти опита ли все пак да решиш задачата?
Алармата не е фалшива.

---

Задачата е аналогична на вапросната само дето там май бяха 125 тук са 51 различни "цифри"... или аз нещо не сам догледал... :shocked:

Цитат:

---

Първоначално публикувано от dark

Задачата е аналогична на вапросната само дето там май бяха 125 тук са 51 различни "цифри"... или аз нещо не сам догледал... :shocked:

---

Задачата не е аналогична. Ако се опитате да приложите същия алгоритъм, ще се убедите в това.
За Задача 293 дори двойно повече да са листчетата, пак ще може да се реши.

Опитах да я реша...дори смятам, че успях още като прочетох условието.
Със същото подреждане на 4те карти по големина (ако имаме еднакви по стойност карти, за големината им е определящ цвета) получаваме 24 възможни комбинации. Тъй като няма ограничения за обръщане или подаване на картите, мога по 2 начина да увелича комбинациите до 48. 1ви начин - подавам картите с дясната ръка за комбинациите от 1 до 24 или с лявата за комбинациите от 25 до 48. 2ри начин - подавам картите с лице нагоре за комбинациите от 1 до 24 или с лице надолу за тези от 25 до 48.
И в двата случая мога да покажа 1 от 48 числа, които да отговарят на определена карта. Например...от 1 до 12 са 2 до К трефа, от 13 до 24 са 2 до К каро и т.н. Остава да посоча 4те Аса. Много просто - както и в другата задача, посочвам някоя от четирите известни карти. Ако е най-малката - Асо трефа...ако е втората по големина - Асо каро и т.н.

Нямаш право да подсказваш с ръце, обръщания и т.н.
Задачата може да се преформулира така:
Ако от 52 числа се изберат 5, то от тези 5 може да се изберат 4, според стойността и наредбата на които да се кодира петата.
Насочвайте мисълта си само към видове кодировки и как да оптимизирате (двойно) алгоритъма си!

Така вече е друга задача ;)

Не съм искал да се заяждам, а да те подсетя да си допълниш условието...

Ето как...представяме си, че картите от 2 до К (където А е м/у 10 и J) са подредени в кръг. Така разстоянието м/у всеки 2 карти е максимум 6. Напр. от J до 4 е 5 - Q, K, 2, 3, 4 по часовниковата стрелка (в нарастваща посока) => са ни нужни не повече от 3 карти подредени по големина, за да покажем стойността...дотук добре.
С четвъртата карта ще покажем цвета на търсената карта.
Как да покажем коя е картата...като се възползваме от факта, че от 5 карти поне две са от един цвят.

Пример: Атр, 3ка, 8ку, 6тр, 8пи. Тук се повтарят трефите А и 6. Ако задържим 6, то от А до 6 ще трябва да броим 8, но, ако задържим А, ще трябва да преброим само 5 от 6 до А => задържаме А.
Подаваме 6тр за цвета - цвят трефа. После подаваме останалите 3 карти така, че да покажем разлика 5. Ти броиш 7, 8, 9, 10, А и казаваш А трефа.

Фокусът се получи :033:
Май се набута обаче ти да даваш следващата задача ;)