Welcome to BrainDen.com - Brain Teasers Forum
|Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.
Of course, you can also enjoy our collection of amazing optical illusions and cool math games.
If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.
Thanks and enjoy the Den :-)
Analyze this: A simple card game
Posted 13 August 2012 - 06:58 PM
The game begins by dealing the cards arbitrarily into a number of piles: anything from one pile of 45 [say] to 45 piles of a single card each. Play continues as a series of moves. A move consists of gathering one card from each pile to form a new pile. The piles are not in any particular order, but one card must be harvested from each pile during a move. Piles with only one card are destroyed, but each move creates a new pile.
The question concerns the end configuration, if one exists, after which any further moves do not change the number of piles nor change the number of cards in the collection of individual piles, without regard for which pile has what number of cards. i.e. four piles with 3 4 7 5 cards or 4 5 7 3 cards are considered the same configuration.
First, does the configuration eventually become stable? OK, there wouldn't be a second question if the answer were No; so as a mental exercise imagine, before trying, what the stable configuration would be. Then play a game to confirm it.
Second, using a deck of 45 cards, what is the maximum number of steps required to reach the stable configuration, and what initial configuration of piles produces it? It may be easier to work this out on paper using state trees than to deal the cards.
Extra credit: provide the second answer for all the triangular numbers possible with a standard deck.
Vidi vici veni.
Posted 13 August 2012 - 07:10 PM
Some of what makes me me is real, some of what makes me me is imaginary...I guess I'm just complex. ;P
<3 BBC's Sherlock, the series and the man. "Smart is the new sexy."
Chromatic Witch links now on my 'About Me' page! Episode 3 is finally here!
When life hands me lemons, I make invisible ink.
Posted 13 August 2012 - 07:37 PM
Edited by curr3nt, 13 August 2012 - 07:42 PM.
Posted 13 August 2012 - 11:22 PM
Posted 14 August 2012 - 12:27 AM
Posted 14 August 2012 - 06:46 AM
Posted 14 August 2012 - 04:27 PM
Posted 14 August 2012 - 04:53 PM
It's provocative alright! The trouble is, I have no idea how to proceed from here. I hope you have a glimmer of an idea, Captain.
Superprismatic, that's a pretty and nicely organized template for a starting configuration! This whole problem and its solution are provocative.
By the way, I've seen this before somewhere. I think it was called Bulgarian Solitaire.
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users