Алгоритм?

Тема в разделе "МАТЕМАТИКА", создана пользователем Wesker, 16 ноя 2018.

  1. Wesker

    Wesker New Member

    Публикаций:
    0
    Регистрация:
    16 ноя 2018
    Сообщения:
    3
    Есть 8 игральных карт 4 короля и 4 туза. Нужно расположить их рубашками верх так чтобы когда берёшь одну карту сверху а вторую кладеш на дно колоди и тд. Собрать комбинацию туз-король, туз-король, туз-король, туз-король. В идеале можно разложить так всю колоду. Може кто знает какой математический принцип используется, или алгоритм?
     
  2. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.087
    да, тута собс-но и не в алго акь таковом дело == тебе нужно знать начальное расположение карт, а затем (используя любую подходящую перестановку) получаешь нужную расстановку.
     
  3. Wesker

    Wesker New Member

    Публикаций:
    0
    Регистрация:
    16 ноя 2018
    Сообщения:
    3
    Как зная конечную расстановку узнать изначальную то есть обратить перестановку?
     
  4. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.087
    если используется некая одна форма перестановки == можно, но в общем случае задача нерешаемая. Ты (зная начальную расстановку) можешь получить любую конечную. кстати, основная задача мб минимизация кол-ва перестановок для получения заданной последовательности карт.
     
  5. Wesker

    Wesker New Member

    Публикаций:
    0
    Регистрация:
    16 ноя 2018
    Сообщения:
    3
    Берётся 8 карт. Складываются в колоду рубашками вверх. Одну карту ми берём с верху колоди ложим на стол. Вторую ложим в конец колоди. Третью кладем на стол четвертую в конец колоди. И так далее. Метод ето перестановки получаем.
    1 - 1
    2 - 3
    3 - 5
    4 - 7
    5 - 2
    6 - 6
    7 - 4
    8 - 8
    Сначала идут не четние. А потом?
    Если добавить ище 4карти получим:
    1 - 1
    2 - 3
    3 - 5
    4 - 7
    5 - 9
    6 - 11
    7 - 2
    8 - 6
    9 - 10
    10 - 4
    11 - 12
    12 - 8
     
  6. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.087
    Wesker, самый лучший метод перестановки, когда ты достаёшь карту под нужным номером сразу, но требуются усиленные тренировки. кстати, упражнения для слепых будут полезны (то бишь определять объект на ощупь).
    не совсем понял вопрос. что ты имеешь в виду?