tag:blogger.com,1999:blog-4115025577315673827.post2816784738397546255..comments2020-03-23T00:01:28.359+05:30Comments on CSE Blog - quant, math, computer science puzzles: (Advanced) Cheryl's Birthday PuzzlePratik Poddarhttp://www.blogger.com/profile/11577606981573330954noreply@blogger.comBlogger16125tag:blogger.com,1999:blog-4115025577315673827.post-3837021060831563212017-07-20T10:27:59.082+05:302017-07-20T10:27:59.082+05:30How did Sam guess the numbers based on differenceHow did Sam guess the numbers based on differenceAnonymoushttps://www.blogger.com/profile/13706335516746068530noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-21573446520017636772016-10-31T09:34:41.413+05:302016-10-31T09:34:41.413+05:30I think the logic is that, from the 6 clusters you...I think the logic is that, from the 6 clusters you found from your code (where each cluster contains elements that a a pair of integers with common difference), D knows which cluster is the correct one (obviously, because he knows the difference, which is clearly 9 - he knows this), now if you look at the cluster in which pairwise numbers have difference 9, 2/3 elements have 32 as one of the pairwise numbers, meaning it's more likely for (32,41) or (32,23) being one of the pairs, which is why D ascertains that he 'probably' knows one of the numbers. Then, given that P already knows the difference between the numbers, he knows the pairs under consideration (because these pairs are such that they satisfy all previous conditions), which in turn allows him to say D's probability approach was incorrect, allowing D to pick the pair (64, 73) .. Apologies if I haven't articulated this well. But wow, what a brilliant problem! Anonymoushttps://www.blogger.com/profile/04629020984301580088noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-89121071736989916542016-05-27T17:43:45.691+05:302016-05-27T17:43:45.691+05:30why it cant be 4 ?why it cant be 4 ?Anonymoushttps://www.blogger.com/profile/00053669277488335538noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-23426975197229804682016-05-27T03:26:58.234+05:302016-05-27T03:26:58.234+05:30I ran code for this. I first generated all pairs o...I ran code for this. I first generated all pairs of numbers 1 <= x <= y <= 1000, and then filtered them by the conditions:<br /><br />Condition 1: Paul didn't know, so there exists multiple pairs of numbers generating the same product.<br />356778 pairs<br /><br />Condition 2: Sam knew that Paul didn't know ==> For all the pairs producing the same sum (which Sam knew), their products are not unique. i.e. all same sum pairs pass condition 1<br />27833 pairs<br /><br />Condition 3: Paul then knew ==> out of all the pairs generating that product (which Paul knew), only one pair pass Condition 2<br />6984 pairs<br /><br />Condition 4: Sam then knew ==> out of all the pairs generating that sum (which Sam knew), only one pair pass Condition 3<br />27 pairs<br /><br />Condition 5: Dean didn't know at this point ==> the difference is not unique so there are more than 1 pair with the same difference<br />14 pairs.<br /><br />All the 14 pairs are here, they'll all pass the conditions until the last two statements.<br /><br />(8, 89), diff: 81<br />(16, 97), diff: 81<br /><br />(40, 109), diff: 69<br />(32, 101), diff: 69<br /><br />(16, 43), diff: 27<br />(37, 64), diff: 27<br /><br />(43, 64), diff: 21<br />(32, 53), diff: 21<br />(16, 37), diff: 21<br /><br />(64, 73), diff: 9<br />(32, 41), diff: 9<br />(23, 32), diff: 9<br /><br />(1, 4), diff: 3<br />(29, 32), diff: 3<br /><br />At this point I have no idea why Dean could make an assumption, why Paul knew that assumption, and how they deducted the final result.Unknownhttps://www.blogger.com/profile/00167949512470446738noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-70681051263731832772016-01-18T23:53:09.442+05:302016-01-18T23:53:09.442+05:3064 and 73 can't be the solution for 73 is a pr...64 and 73 can't be the solution for 73 is a prime number and if paul would have got 64*73 he could very well factorise and get the numbers and hence the solution.<br />Anonymoushttps://www.blogger.com/profile/15351067202588201738noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-17100938841267286952015-08-11T00:08:27.753+05:302015-08-11T00:08:27.753+05:30product = 8
sum = 9
difference = 7
I thought on si...product = 8<br />sum = 9<br />difference = 7<br />I thought on similar lines. but i think there can be many sets by the first 4 statements.Anonymoushttps://www.blogger.com/profile/09393170804682680503noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-17046652120494862682015-05-19T22:11:44.206+05:302015-05-19T22:11:44.206+05:30How is it wrong, Krishna? It should be Paul and Su...How is it wrong, Krishna? It should be Paul and Sue should be Sam. I got the puzzle from a different site.Betzalelhttps://www.blogger.com/profile/15581256306943213211noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-67484124450212513362015-05-09T02:52:39.837+05:302015-05-09T02:52:39.837+05:30@Betlazel - take a look at your first line "P...@Betlazel - take a look at your first line "Paula's first statement implies..."<br /><br />-KrishnaAnonymoushttps://www.blogger.com/profile/02973126739386151186noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-22952650060567201752015-04-28T00:16:45.468+05:302015-04-28T00:16:45.468+05:30I am doing something wrong here, because I am find...I am doing something wrong here, because I am finding that there are no numbers which fit into the conversation.<br /><br />Paula’s first statement implies that the product is not a prime or one – if it’s prime or one, Paula knows the two numbers.<br /><br />Sue’s first statement implies that the sum is not of the form p+1 or 2, where p is prime - if the sum is of the form p+1 or 2, then Sue wouldn’t know that already.<br /><br />Paula’s second statement implies that the two numbers are prime – if one of the numbers is not prime, then there are at least two possible sets of numbers.<br /><br />Sue’s second statement implies that the sum of the numbers is one of the four even numbers that are the sum of a unique pair of two primes 4=2+2, 6=3+3, 8=5+3, 12=7+5. But all of these are of the form p+1, where p is prime.<br /><br />Hence, there can be no such numbers.<br /><br />Where is my mistake?<br />Betzalelhttps://www.blogger.com/profile/15581256306943213211noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-28260386022891352292015-04-26T13:00:00.607+05:302015-04-26T13:00:00.607+05:30Here's my code in python (without comments) ht...Here's my code in python (without comments) http://pastebin.com/YfyQ8WUX . It returns 12 pairs of possible solutions, which are admissible until the last 2 statements are made. Of these (64,73) seems most likely, given the last two statements.<br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-71073427896320735762015-04-24T04:29:16.162+05:302015-04-24T04:29:16.162+05:30How did people get 64 and 73? What was the other ...How did people get 64 and 73? What was the other pair of numbers Dean was considering? It couldn't have been 1 and 10 from what I can see.Alexhttps://www.blogger.com/profile/11022494336441129718noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-24369380145621579472015-04-19T09:10:13.579+05:302015-04-19T09:10:13.579+05:30Yes pleaseYes pleasePratik Poddarhttps://www.blogger.com/profile/11577606981573330954noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-15643155741402401822015-04-19T08:49:31.977+05:302015-04-19T08:49:31.977+05:30Are comments moderated?Are comments moderated?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-61857570346167567242015-04-19T08:48:49.842+05:302015-04-19T08:48:49.842+05:30I also think that it is probably 64 and 73. I wrot...I also think that it is probably 64 and 73. I wrote a code to get to that answer, and I would like to know if there are better solutions.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-54768169047390295672015-04-16T18:14:44.284+05:302015-04-16T18:14:44.284+05:30Is the answer 64 and 73?Is the answer 64 and 73?Siddharth Sarangdhar, Silverleaf Capital Serviceshttps://www.blogger.com/profile/04656193411759650079noreply@blogger.comtag:blogger.com,1999:blog-4115025577315673827.post-58624395492450153752015-04-16T11:16:14.808+05:302015-04-16T11:16:14.808+05:3025 and 1 ?25 and 1 ?Anonymousnoreply@blogger.com