Резултати от 1 до 15 от общо 15
Like Tree3Одобрявам
  • 1 Post By emil vasilev
  • 1 Post By spiritch
  • 1 Post By spiritch

Да подредим картите

Сподели във Facebook Сподели в Twitter Изпрати на Email Сподели в LinkedIn
  1. Member
    Тук е от
    Sep 2009
    Мнения
    782
    #1

    Да подредим картите

    Задача:
    Осем скрити карти - с осем различни числа са разбъркани на масата.

    Можете да поискате от приятел да подреди две от числата, като
    посочите номерата им.
    Например ако поискате да се подредят
    номера 2 и 5, той ще сложи
    на второ място картата с по-малкото
    от двете числа, а на 5
    място - картата с по-голямото.
    При това вие няма да разберете
    разменял ли е карти или не.

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

  2.  
  3. Member Аватара на kamenf
    Тук е от
    Feb 2005
    Мнения
    799
    #2

    Отговор: Да подредим картите

    Да разбирам ли, че:
    1. Аз избирам 2 карти които се наричат и "числа"?
    2. От неподредените карти ли избирам или от всичките? ...щото в първия случай повече от 4 хода не виждам как
    3. Проятеля слага тези две карти на посочените от мен места във възходящ ред?
    4. Ако съответно място е заето от предишно мое посочване може да не разбера сменял ли е предишната карта с нова или не?

    Сори, ама малко трудно се разбира от така зададения въпрос кой какво прави и с кое... Или поне аз, де.

  4. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    3,650
    #3

    Отговор: Да подредим картите

    Аз доколкото разбирам от задачата търси се метод за сортиране. Веднага се сещам за метода на мехурчетата,но той е много неефективен.
    MitkoS одобрява това.

  5. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    152
    #4

    Отговор: Да подредим картите

    На първо четене 7+6+5+4+3+2+1=28


    Sent from my phone using Tapatalk
    MitkoS одобрява това.

  6. Senior Member
    Тук е от
    Aug 2015
    Живее в
    Сев.-Изт. Б-я
    Мнения
    3,650
    #5

    Отговор: Да подредим картите

    Цитат Първоначално публикувано от spiritch Виж публикацията
    На първо четене 7+6+5+4+3+2+1=28


    Sent from my phone using Tapatalk
    Точно толкова се получава при метода на мехурчетата.Аксиома за всеки програмист.

  7.  
  8. Member
    Тук е от
    Sep 2009
    Мнения
    782
    #6

    Отговор: Да подредим картите

    Решението се приема "на първо четене".
    Гарантирано числата се подреждат, но дали
    броят на ходовете е минимален?

    @kamenf:
    1. Избираш 2 карти с техните номера
    2. От всичките
    3. Приятелят слага картите на същите места, откъдето ги е взел,
    или разменя местата им (ако трябва) или не

  9. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    152
    #7

    Да подредим картите

    Мисля, че 23 пъти стигат.
    (1-4) 1-5
    (2-5) 2-6
    (3-6) 3-7
    (4-7) 4-8
    1-3
    2-4
    1-2
    3-4
    2-3
    5-7
    6-8
    5-6
    7-8
    6-7
    (2-5)2-5
    (2-6)4-7
    (2-7)3-5
    (3-5)4-6
    (3-6)3-4
    (3-7)5-6
    (4-5)4-5
    (4-6)
    (4-7)
    Този пост е редактиран от spiritch; 07-04-18 в 22:41.

  10. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,736
    #8

    Отговор: Да подредим картите

    Май не става както си го показал.

    Ако на-малката стойност е на 8-ма позиция в началото, то
    - на 11-тия ход отива на 6-та
    - на 12-тия отива на 5-та
    - на 15-тия отива на 2-ра и там си остава

    Общо взето "метода на мехурчето" затова е метод - защото хваща всички възможни начални състояния.
    Може да се оптимизира само ако знаем, че в началните състояния има предварително известни изключения. В конкретната задача няма такива изключения.

  11. Member Аватара на kamenf
    Тук е от
    Feb 2005
    Мнения
    799
    #9

    Отговор: Да подредим картите

    Мога за 24 хода.
    1. сортираме по двойки: 1-2, 3-4, 5-6, 7-8
    2, сортираме първата и последната четворка с по 4 хода: 1-3, 2-3, 3-4, 2-3 и 5-7, 6-7, 7-8, 6-7
    3. сортираме средната четворка (позиции от 3 до 6): 3-5, 4-5, 5-6, 4-5
    4. пак сортираме първта и последната четворки с по 4 хода: 1-3, 2-3, 3-4, 2-3 и 5-7, 6-7, 7-8, 6-7

    ПП: втория ход от сортиране на четворките винаги е смяна - следва от подредените вече двойки.

    ПП2: глупости говоря... не става така, трябват още 4 с този подход.
    Този пост е редактиран от kamenf; 06-04-18 в 19:13.

  12. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,736
    #10

    Отговор: Да подредим картите

    Така както си го посочил, след втория ход е възможно да се стигне до:
    5
    6
    7
    8
    1
    2
    3
    4

    При което накрая ще има
    1
    2
    5
    6
    3
    4
    7
    8

    ПП
    Не съм си рифрешнал страницата, междувременно си се редактирал.

  13. Member Аватара на kamenf
    Тук е от
    Feb 2005
    Мнения
    799
    #11

    Отговор: Да подредим картите

    Да, малко бях объркал сортирането на четворките, но става с 22 хода:
    1. Сортираме по двойки: 1-2, 3-4, 5-6, 7-8
    2. Сортираме първата и последната 4-ки с по 3 хода: 1-3, 2-4, 2-3 и 5-7, 6-8, 6-7
    3. Сортираме средната четворка: 3-5, 4-6, 4-5
    4. Сортираме първата и последната 4-ки с по 3 хода: 1-3, 2-4, 2-3 и 5-7, 6-8, 6-7
    5. Сортираме средната четворка: 3-5, 4-6, 4-5

    - - - - - - - - - -

    Предишното може да се извтрши и така:
    1. соттират се двойки
    2. сортират се първа, средна и последна 4-ки
    3. сорртират се първа и средна
    4. сортира се пак първа
    И така се вижда, че стъпките скед ппървата приличат на бъбълсорт, но с възползване от предварителното сортиране по двоки

  14. Member
    Тук е от
    Dec 2010
    Мнения
    920
    #12

    Отговор: Да подредим картите

    Айй, забавих се и аз.
    Ще напиша и моя код.
    12,34,56,78
    13,24,57,68
    15,48
    вече имаме 1 на първа и 8 на осма позиция.
    23,45,67
    24,37
    26,57
    вече имаме и 2 и 7 на местата си.
    34,56
    35,46
    сега 3 и 6 са на местата си.
    45
    И 4 и 5 са на място.
    22 хода общо.

  15. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    152
    #13

    Да подредим картите

    Цитат Първоначално публикувано от MitkoS Виж публикацията
    Май не става както си го показал.

    Ако на-малката стойност е на 8-ма позиция в началото, то
    - на 11-тия ход отива на 6-та
    - на 12-тия отива на 5-та
    - на 15-тия отива на 2-ра и там си остава

    Общо взето "метода на мехурчето" затова е метод - защото хваща всички възможни начални състояния.
    Може да се оптимизира само ако знаем, че в началните състояния има предварително известни изключения. В конкретната задача няма такива изключения.
    Грешка при въвеждането, първите 4 са
    1-5
    2-6
    3-7
    4-8


    Sent from my phone using Tapatalk

    - - - - - - - - - -

    21

    1-5
    2-6
    3-7
    4-8 1 е в първата четворка, а 8 последната

    1-3
    2-4
    1-2
    3-4
    2-3 Подреждане на първа четворка (1 е на първо място)

    5-7
    6-8
    5-6
    7-8
    6-7 Подреждане на втора четворка (8 е на осмо място)

    2-5 2 отива на второ място

    4-7 7 отива на седмо място

    3-5
    4-6
    3-4
    5-6
    4-5 Подреждане на карти от 3 до 6
    Този пост е редактиран от spiritch; 07-04-18 в 22:54.
    ql^2/8 одобрява това.

  16. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    152
    #14

    Отговор: Да подредим картите

    Става и с 19.
    Не, в грешка съм засега.
    Този пост е редактиран от spiritch; 10-04-18 в 12:45.

  17.  
  18. Member
    Тук е от
    Sep 2009
    Мнения
    782
    #15

    Отговор: Да подредим картите

    Аз смятам, че spiritch се справи повече от добре!
    Но, предположението за 19 също е перспективно!
    Мисля че, на финала могат да се спестят червените редове:

    ...
    3-5
    4-6
    (3-4)
    (5-6)

    4-5 Подреждане на карти от 3 до 6



    Според мен 3-4 и 5-6 са вече сортирани преди тези 5 хода.

Сподели във Facebook Сподели в Google Plus Сподели в Twitter Изпрати на Email Сподели в LinkedIn

Подобни теми

  1. Да подредим събраните ми съчинения
    От ql^2/8 във форум Логически задачи
    Отговори: 5
    Последно: 16-03-16, 12:12
  2. каква е разликата м-у SD и XD картите памет
    От tanito1886 във форум Фото и видеокамери
    Отговори: 23
    Последно: 07-04-10, 14:28
  3. Нова памет прави излишни картите за GSM-и
    От IvO™ във форум Смартфони, телефони
    Отговори: 1
    Последно: 31-05-07, 18:41
  4. има ли разлика м/у видео картите на galaxy и nVidia
    От metancho във форум Аудио и Видеокарти
    Отговори: 1
    Последно: 05-11-06, 22:10
  5. Отговори: 3
    Последно: 11-06-06, 23:11
SetCombG.com
SetCombG.com е портален сайт и Форум за битова техника, телевизори, климатици, лаптопи и смартфони, създаден през 1999 година.
Заедно сме над 15 години!
Този форум се задвижва, благодарение на Persy Сървър
Следвай ни
Горе