Open Side Menu Go to the Top
Register
Puzzles ITT Puzzles ITT

11-26-2016 , 09:29 AM
So I've been listening to a podcast which has a bunch of puzzles on it. The podcast is old and the puzzles are even older but there are a few mixed in there that I'd not heard before and so I thought I'd share them.

All answers in spoilers please so that others can solve it independently

If you've heard it before then feel free to answer in spoilers but also state that you heard it before or heard similar before.

1). You are standing at 4:00 on a giant analogue clock. You flip an unfair coin that you know will come up heads x% of the time. If it comes up heads then you move clockwise 1 hour. If it comes up tails then you move anticlockwise 1 hour. What is the probability that you will visit all of the hours 1 - 11 before visiting hour 12?

2). You have a bag of coins. At least half of them are gold and the remainder are either brass or bronze. They all look and feel the same. You have a machine that will compare 2 coins and tell you if they are the same or different. The process of putting the coins through is instantaneous but once a coin goes through the machine the coin must wait 24 hours before it can be put through again. How long do you need before you can identify a gold coin with 100% certainty?

I might add more puzzles to this thread as I hear more good ones.

Happy puzzling...
Puzzles ITT Quote
11-26-2016 , 03:44 PM
Spoiler:
1. I should have paid more attention in my Stats & Probability module

2. 5 seconds. I am a goldsmith...
Spoiler:
Or I could be
Puzzles ITT Quote
11-26-2016 , 04:59 PM
Puzzle 2 seems unsolvable. A bag of 50 gold and 50 bronze coins complies with the requirements and there is no way to identify a gold coin. I assume there must be an additonal requirement, like brass and bronze both >0
Puzzles ITT Quote
11-26-2016 , 05:59 PM
I meant to say that at least 50% are gold and the remainder are a mix of brass and bronze
Puzzles ITT Quote
11-26-2016 , 06:10 PM
I'm a jigsaw man myself.
Puzzles ITT Quote
11-26-2016 , 06:50 PM
sup
Puzzles ITT Quote
11-26-2016 , 07:26 PM
Puzzles ITT
Puzzles ITT Quote
11-27-2016 , 09:55 PM
I am not sure how this is not dependant on the number of coins in the bag.

see spoiler
Spoiler:
If there are 7 coins in the bag the gold coin could be identified in as few as 3 scans and the maximum amount of scans would be 14.

Let's suppose the breakdown was 4 gold, 2 bronze and 1 brass. You would start with one coin and use it as the benchmark.

1st scan - Coin 1 and Coin 2 - same
2nd scan - Coin 1 and Coin 3 - same
3rd scan - Coin 1 and Coin 4 - same

That is 4 same coins and gold has to be 50% + 1 (at least), so coin 1 must be gold.

Just a quick run in my head of the worst case scenario (you started with bronze, then the 2nd bronze, and then the brass coin) it would take 14 scans max to identify the gold.

So, I don't get how the answer is not dependant on the starting number of coins, as you can give an absolute answer for 7 coins (14 scans max), but 14 scans wont work for 50 coins in a bag......




Puzzles ITT Quote
11-27-2016 , 10:04 PM
I mean it has to be dependent on the number of coins in the bag. I'm not following your max amount, I think it can be less.
Puzzles ITT Quote
11-27-2016 , 10:38 PM
Quote:
Originally Posted by chuckleslovakian
I mean it has to be dependent on the number of coins in the bag. I'm not following your max amount, I think it can be less.
This is my worst case (in my head anyway...lol)


If you are unlucky and start with the brass, it could go

brass and coin 2 - diff
brass and coin 3 - diff
brass and coin 4 -diff
brass and coin 5 - diff (stop now...cant be gold)

then go to bronze 1

bronze and coin 2 - same
bronze and coin 3 - diff
bronze and coin 4 - diff
bronze and coin 5 - diff
bronze and coin 6 - diff (stop now..cant be gold)

The 2nd bronze coin would run the same as above.

4+5+5+14 and the next coin in has to be gold..
Puzzles ITT Quote
11-27-2016 , 10:44 PM
Except we can throw out the coin that matched the bronze. So I think the max is 9, at least with that method.

EDIT: Also we only need 3 differents on the second comparison. So max is 8 with that method
Puzzles ITT Quote
11-28-2016 , 12:51 AM
Hint: It's not dependent on the number of coins in the bag
Puzzles ITT Quote
11-28-2016 , 01:00 AM
So then it isn't about number of scans, but about the time frame. Hmmm
Puzzles ITT Quote
11-28-2016 , 01:04 AM
yeah, coins can be put through the machine and you get results instantaneously, but you can't put the same coin through the machine until 24 hours has passed.

Sorry if that wasn't clear from the original puzzle
Puzzles ITT Quote
11-28-2016 , 02:12 AM
Quote:
Originally Posted by xander biscuits
yeah, coins can be put through the machine and you get results instantaneously, but you can't put the same coin through the machine until 24 hours has passed.

Sorry if that wasn't clear from the original puzzle
no it was clear, I just didnt pay enough attention to it
Puzzles ITT Quote
11-28-2016 , 03:13 AM
Coin problem

Spoiler:
Pass all coins (say: X). Coin pairs that are equal ==> throw away one of them. Coin pairs that compare differently: throw away both. If you started with an odd number, you keep the odd one. In this way of discarding, if gold was prevalent, it remains prevalent. If you have 1 coin left, that one is gold. If you have one equal pair left, these are gold. If you have 3 left, the pair is gold. Even if all coins compared equal, you have discarded half of them.

After this, run another cycle. Rinse and repeat until X<4

The amount of of cycles if probably something like 2LOG(X)

Last edited by Gabethebabe; 11-28-2016 at 03:22 AM.
Puzzles ITT Quote
11-28-2016 , 03:15 AM
Quote:
Originally Posted by Gabethebabe
Coin problem

Spoiler:
Pass all coins (say: X). Coin pairs that are equal ==> throw away one of them. Coin pairs that compare differently: throw away both. If you started with an odd number, you keep the odd one. In this way of discarding, if gold was prevalent, it remains prevalent. In worst case, you did not have unequal pairs, you still discarded about half of the coins. Rinse and repeat until you have 1 or 2 coins left, which must be gold.

The amount of of cycles if probably something like roundup(2LOG(x))
What happens when every pair you compare is different?
Puzzles ITT Quote
11-28-2016 , 03:26 AM
Spoiler:
oh probably if you have 2 pairs left, these are all gold as well.
You cannot be sure what you have if you have 2 pairs + and odd one or 3 pairs, so you must run another cycle any time you end up with more than 4 coins.
Puzzles ITT Quote
11-28-2016 , 03:28 AM
Quote:
Originally Posted by chuckleslovakian
What happens when every pair you compare is different?
Spoiler:
The odd one is gold. This cannot happen if X=even, assuming gold > brass+bronze
Puzzles ITT Quote
11-28-2016 , 03:29 AM
Well I mean you could have 2 brass 2 bronze 4 gold, and you pick up

gold brass
gold brass
gold bronze
gold bronze
Puzzles ITT Quote
11-28-2016 , 03:31 AM
Quote:
Originally Posted by Gabethebabe
Spoiler:
The odd one is gold. This cannot happen if X=even, assuming gold > brass+bronze
gold>brass+bronze according to the puzzle
Puzzles ITT Quote
11-28-2016 , 03:31 AM
I am assuming there is at least 1 more gold than brass+bronze. Not sure from the OPs
Puzzles ITT Quote
11-28-2016 , 03:35 AM
OK, it could be the same, you probably have to rerun and compare coins you haven't compared before, by numbering them.

Off to work now, I think this should be enough for other people to completely solve it.
Puzzles ITT Quote
11-28-2016 , 09:41 AM
OP also hinted that the solution is not dependent on the number of coins. So if there are X coins, the answer is not a function of X.
Puzzles ITT Quote
11-28-2016 , 12:40 PM
Quote:
Originally Posted by Lattimer
OP also hinted that the solution is not dependent on the number of coins. So if there are X coins, the answer is not a function of X.
Seems hard to believe. If you start with 4million gold coins, 2 mllion bronze and 2 million brass and you have the bad luck of comparing two of the same coins 4M times, I don't see how you can do better than continue wth 4M coins for the next run.
Puzzles ITT Quote

      
m