Close Menu
    National News Brief
    Saturday, November 21
    • Home
    • Business
    • Lifestyle
    • Science
    • Technology
    • International
    • Arts & Entertainment
    • Sports
    National News Brief
    Home » Math Puzzle: The longest shuffle

    Math Puzzle: The longest shuffle

    Team_NationalNewsBriefBy Team_NationalNewsBriefNovember 21, 2026 Science No Comments3 Mins Read
    Share
    Facebook Twitter LinkedIn Pinterest Email


    It will take a maximum of 30 shuffles before the deck returns to its original order.

    Every shuffle, no matter how complicated, ultimately maps each position in the deck to another position, i.e., a shuffle is some permutation of the deck. Permutations can always be decomposed into discrete cycles. To understand this, consider the example shuffle given below, where the top card ends up in the sixth position, the second card moves to the top, etcetera.

    Follow the card that starts on top. The first shuffle moves it to position six, the second moves it from position six to position nine, the third to position two and the fourth back to position one. So it travels around a cycle of four positions: one → six → nine → two → one. Notice that the cards that begin in positions two, six and nine also travel along this same cycle before returning to their original positions. Following the other cards, you’ll find that this shuffle can be decomposed into cycles of lengths four, three, two and one. Every card belongs to some cycle, and no card belongs to two different cycles. (Every position points to one other position and is pointed to from one other position. To take part in two cycles, a position would have to point to two different places or be pointed to from two different places.)

    Every shuffle can be decomposed in this way. The length of a cycle represents the number of cards in that cycle, so the lengths always sum to 10. For example, the shuffle that simply takes the top card and puts it on the bottom would create one big cycle of length 10. The vacuous “shuffle” that declines to move any cards decomposes into 10 “cycles” each of length one.

    A card in a cycle of length three returns to its starting position after three shuffles and then again after six, nine, 12, and so on. So the whole deck is back in order the first time that every cycle has completed a whole number of trips around. That’s the least common multiple of the cycle lengths. To make the deck take as long as possible to return, we want to split 10 into cycle lengths with the largest possible least common multiple.

    Cycles whose lengths share a common factor waste cards. Cycles of four and six, for example, are both back in place after 12 shuffles, but cycles of four and three are as well, and they leave you three additional cards to play with. So the best options use lengths with no common factors. The winner is 5 + 3 + 2 = 10, which takes 5 × 3 × 2 = 30 shuffles.

    Fun fact: for a full deck of 52 cards, the longest shuffle uses cycles of length four, five, seven, nine, 11 and 13, plus three cards that stay in their original positions, and it takes 180,180 shuffles to restore the deck.



    Source link

    Team_NationalNewsBrief
    • Website

    Keep Reading

    Weirdly accelerating space rock keeps puzzling astronomers

    Dueling claims of Riemann hypothesis proofs emerge

    The AI Riemann hypothesis proof is almost certainly true, independent mathematicians attest

    AI just solved the ‘real’ Navier-Stokes problem

    Our solar system’s doomsday may come sooner than we thought

    Voyager 1 is a light-day away. What now?

    Add A Comment

    Comments are closed.

    Editors Picks

    Protests over housing flare in Spain after relief measures rejected

    October 3, 2026

    Lana Del Rey Talks Life As A Newlywed With New Husband

    October 4, 2024

    The 2024 Election – The Last Election We Will Ever Have

    October 15, 2024

    Somalia orders UAE ambassador to leave, citing ‘invasion’

    November 19, 2026

    Smartphone notifications may be distracting you more than you think

    August 23, 2025
    Categories
    • Arts & Entertainment
    • Business
    • International
    • Latest News
    • Lifestyle
    • Opinions
    • Politics
    • Science
    • Sports
    • Technology
    • Top Stories
    • Trending News
    • World Economy
    About us

    Welcome to National News Brief, your one-stop destination for staying informed on the latest developments from around the globe. Our mission is to provide readers with up-to-the-minute coverage across a wide range of topics, ensuring you never miss out on the stories that matter most.

    At National News Brief, we cover World News, delivering accurate and insightful reports on global events and issues shaping the future. Our Tech News section keeps you informed about cutting-edge technologies, trends in AI, and innovations transforming industries. Stay ahead of the curve with updates on the World Economy, including financial markets, economic policies, and international trade.

    Editors Picks

    Thousands of UK fridges secured from hackers in secret operation

    November 21, 2026

    Henry Winkler’s Hilarious Fonzie Moment in Happy Days’ Thanksgiving Episode

    November 21, 2026

    Sophie Cunningham Wants To Be Robert Pattinson’s Bond Girl

    November 21, 2026

    EU, Indonesia officially sign ‘ambitious’ trade deal

    November 21, 2026
    Categories
    • Arts & Entertainment
    • Business
    • International
    • Latest News
    • Lifestyle
    • Opinions
    • Politics
    • Science
    • Sports
    • Technology
    • Top Stories
    • Trending News
    • World Economy
    • Privacy Policy
    • Disclaimer
    • Terms and Conditions
    • About us
    • Contact us
    Copyright © 2024 Nationalnewsbrief.com All Rights Reserved.

    Type above and press Enter to search. Press Esc to cancel.