All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Ten Items and Two Boxes (Posted on 2013-08-12) Difficulty: 3 of 5
You have two boxes, one is filled with 10 items and the other is empty. You are allowed to transfer items one at a time from one box to the other (transfers may to either way).

There are 2^10=1024 ways to split the items between the two boxes. Can you make all the ways without repetition using only the transfer rule described above?

  Submitted by Brian Smith    
No Rating
Solution: (Hide)
An implementation of a binary Gray code will perform the task, as Charlie explains here.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
program generating the listCharlie2013-08-13 01:54:34
SolutionsolutionCharlie2013-08-13 01:52:49
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information