When Is Cheryl's Birthday?

Szlia

Member
6,568
1,326
Iannis: I think you need to reread The Ancient's solution carefully and realize that through clever use of post-measure grouping the outlier is identified even if we don't know at first whether he is lighter or heavier.

WAIT... wait... 3a) is messed up I think. Let me reread it carefully.

Yeah 3a) is fubared because a single weighting is given 4 different outcomes instead of 3.
 

Tolan

Member of the Year 2016
<Banned>
7,249
2,038
Scenario 1: Teeter 4 vs 4. If balanced, discard 5, keeping 3 on one side. Then teeter 3 from untouched group against the 3 normal people still on the teeter. If balanced, the last untouched man is the oddball but you won't know if he is heavier or lighter without comparing to one of the 11 normal people. If the 3v3 is unbalanced, you'll know the 3 freshly teetered men contain the oddball and you will know if he is heavier or lighter. Discard all but those 3 and teeter 2 of them. Now you know who the oddball is.

Scenario 2: In progress..
 

Szlia

Member
6,568
1,326
I checked the wikipedia article to be sure we have the right formulation for the problem and we do. My ego is hurt a little by the fact the following paragraph started with "There is more than one solution to this problem..."
frown.png
 

brekk

Dancing Dino Superstar
<Bronze Donator>
2,191
1,746
If the dude can be heavier OR lighter. Then with two people its unanswerable. Best you can do is 50%. More people doesn't make it any easier to solve.
 

iannis

Musty Nester
31,351
17,656
I checked the wikipedia article to be sure we have the right formulation for the problem and we do. My ego is hurt a little by the fact the following paragraph started with "There is more than one solution to this problem..."
frown.png
I face my personal dumbening every day. It no longer bothers me. Bring on the dementia.
 

Tolan

Member of the Year 2016
<Banned>
7,249
2,038
Admittedly, I became stumped with a 4v4 scenario that was unbalanced from the start. There is another solution I came up with that isn't in the wiki article:

Teeter 3v3. If unbalanced, slide 3 men to the opposite side and teeter those original 6 containing the oddball against the 6 normal men. You will then know which 3 contain the oddball and whether he is heavier or lighter after witnessing the rise or fall of the original 6. Then teeter 2 of those 3 against each other to reveal the oddball.

However, I do not think there is a 3-step solution for 3v3 that is balanced from the start. So, 4v4 may be only sure way to solve the problem every time.
 

Lenardo

Vyemm Raider
3,567
2,474
I get 3 v3 needing 4 steps to solve if equal initially ...3 Equal, move to one side,6 v 6 the heavy or light, 3 knock in half, 1+1+1


5 v5 if equal, take one off each side add one if equal last guy is odd weight if heavy or light it is guy who just got on
5 v5 unequal, takes up to like 5 or 6 steps
4 v4 equal 3 steps -4 v equal, 4 v for h/l(using 5 from first group 3 remainder) if equal it is last guy, if not then 1+1+1 for step 3
4 v4 unequal, 4 steps - 4 v4, take off light group, 4 v other4 for h/l(if equal 4 took off is the l group or group still on the h), 2 v2, 1 v1
 

Kriptini

Vyemm Raider
3,642
3,538
Wait a tic, this Cheryl's birthday puzzle doesn't make sense.

I get that Albert can cross off May 19 and June 18 because Bernard was told the day, and since 18 and 19 are exclusive, if he was told 18 or 19 he would know right away. Since he didn't know right away, you get rid of May 19 and June 18.

I get that it can't be June 17, because Albert can determine that Bernard wasn't told 18 or 19, and if Albert had been told June, June 17 would be the only day left.

But I don't understand how you guys are writing off May 15 and May 16th. I don't see how May 19 not being a possibility also stops May 15 and 16 from being possibilities.

Like, here's how I'm following this if I translate what they're saying into a real conversation (assuming they're not allowed to tell each other the month or day they heard):

Bernard: "I have no idea when her birthday is, but I know it's not May 19th or June 18th, because I wasn't told 19 or 18 and those numbers are exclusive to those days."

Albert: "Well I wasn't told June, so I know it can't be June 17th, because after you eliminated June 18th, June 17th would be the only day left."

Where does the part about May come in?
 

Tolan

Member of the Year 2016
<Banned>
7,249
2,038
Albert knows that Bernard doesn't know, initially. He knows this because he was told neither May or June, which are the only two months with unique days listed.
 

Szlia

Member
6,568
1,326
I think what confuses people (and confused me for the last step), is that you are not trying to be in Albert's or Bernard's shoes, trying to solve Cheryl's riddle, you are an outside observer trying to find the only date for which this specific conversation between Albert and Bernard is possible.

- Albert knows Bernard does not know -> he was not told May nor June.

- Bernard knows the birthday if the month is not May nor June -> he was not told 14.

- Albert knows the birthday knowing the month and that Bernard was not told 14 -> the birthday is July 16.
 

Kriptini

Vyemm Raider
3,642
3,538
I think what confuses people (and confused me for the last step), is that you are not trying to be in Albert's or Bernard's shoes, trying to solve Cheryl's riddle, you are an outside observer trying to find the only date for which this specific conversation between Albert and Bernard is possible.
Good point.

- Bernard knows the birthday if the month is not May nor June -> he was not told 14.
Okay, I think this is what I was missing. Thanks!