• 0
Sign in to follow this  
Followers 0

Question

Posted · Report post

11 cups are on a table, all of them are upside down. You must turn all of them right side up, inverting 3 at a time. How many moves will it take?

0

Share this post


Link to post
Share on other sites

2 answers to this question

  • 0

Posted · Report post

5 turns (assuming you MUST turn 3 over each time)

DDDDDDDDDDD 11 down

UUUDDDDDDDD-1 3 up 8 down

UUDUUDDDDDD-2 4 up 7 down (turned one of the up back to down and 2 to up)

UUDUDUUDDDD-3 5 up 6 down (again turned one of the up back to down)

UUDUDUUUUUD-4 8 up 3 down

UUUUUUUUUUU-5 11 up

Obviously, there can be different orders here as well.

0

Share this post


Link to post
Share on other sites
  • 0

Posted (edited) · Report post

5 turns (assuming you MUST turn 3 over each time)

DDDDDDDDDDD 11 down

UUUDDDDDDDD-1 3 up 8 down

UUDUUDDDDDD-2 4 up 7 down (turned one of the up back to down and 2 to up)

UUDUDUUDDDD-3 5 up 6 down (again turned one of the up back to down)

UUDUDUUUUUD-4 8 up 3 down

UUUUUUUUUUU-5 11 up

Obviously, there can be different orders here as well.

Yup statman is right.

With 3 moves, you can flip at most 9 cups

With 4 moves, you can flip all the cups, but would have needed to flip one back over.

With 5 moves, there will be 15 total flips...which is 11 plus an even number...so you can flip two cups 3 times and the rest once.

2 cups flipped 3 times + 9 cups flipped 1 time = 6+9 = 15 total cup flips

15 / 3 = 5 moves

So it will take at least 5 moves of inverting 3 at a time....but it is possible to do it with any odd number of moves greater than or equal to 5.

Edited by EventHorizon
0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.