tag:blogger.com,1999:blog-2893315201359920156.post7598926277395352039..comments2023-10-28T20:35:12.856+05:30Comments on Best Brain Teasers: Simple Simple Google Interview Puzzlelaveshhttp://www.blogger.com/profile/03731980294342074301noreply@blogger.comBlogger18125tag:blogger.com,1999:blog-2893315201359920156.post-15573634967177004412016-12-26T12:30:18.683+05:302016-12-26T12:30:18.683+05:301,1,2,5,10,10,20,50,100,100,200,5001,1,2,5,10,10,20,50,100,100,200,500Anonymoushttps://www.blogger.com/profile/02149856939894243623noreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-8268177136179914042014-10-10T21:19:28.639+05:302014-10-10T21:19:28.639+05:30off course 1+2+8+16off course 1+2+8+16Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-10238679146431376132013-09-12T19:29:48.980+05:302013-09-12T19:29:48.980+05:30guys provided answer is looks wrong
for ex: 1, 2,...guys provided answer is looks wrong<br /><br />for ex: 1, 2, 4, 8, 16, 32, 64, 128, and 512 with this numbers <br /><br />you can't count: 27 (by placing one sided only)<br /><br />i guess correct ans: arithmetic progression from 1 to 45Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-22711366239638702072012-04-30T14:50:30.492+05:302012-04-30T14:50:30.492+05:30and even moreand even moreAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-11699314949554888082012-04-30T14:46:59.931+05:302012-04-30T14:46:59.931+05:30The answer for the number of ights is : 7
but the...The answer for the number of ights is : 7<br /><br />but the anser of weights is not unique:<br /><br />1, 3, 9, 27, 81, 243, 636<br /><br />1, 3, 9, 27, 81, 243, 637<br /><br />1, 3, 9, 27, 81, 243, 638<br /><br />1, 3, 9, 27, 81, 243, 639<br /><br />................<br /><br />................<br /><br />1, 3, 9, 27, 81, 243, 729Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-61150803871929123802011-09-27T09:18:41.119+05:302011-09-27T09:18:41.119+05:30This is simply the numbers 2^0,2^1,2^2 ... that is...This is simply the numbers 2^0,2^1,2^2 ... that is 1,2,4,8,16... So for making 1000 kg we need up to 1, 2, 4, 8, 16, 32, 64, 128, and 512ADMINnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-64944253487810180282011-09-27T09:16:13.509+05:302011-09-27T09:16:13.509+05:30using these 7 weights we cant measure 2,5,6,7 and ...using these 7 weights we cant measure 2,5,6,7 and so on... therefore taking base as two is the right approach!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-62660011118693153182011-09-19T13:53:07.181+05:302011-09-19T13:53:07.181+05:301,3,9,27,81,243,729 only seven wt want1,3,9,27,81,243,729 only seven wt wantsuneerhttps://www.blogger.com/profile/06856972413930917690noreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-88711524009553409292011-09-13T01:00:40.699+05:302011-09-13T01:00:40.699+05:30You can think of it this way in if you take the 1,...You can think of it this way in if you take the 1,2,4,8,16 numbering system then each time you are only choosing a new number only when all other combination of the already present number is exhausted.<br />example:-<br />after 1, 2<br />3 is not chosen.4 is only chosen because both all combination of the possible numbers is done.<br />similary 8 is chosen only when all other combination of three numbers(1,2,4) is done(which is 3c0+3c1+3c2+3c3 = 8(0-7)).<br />So by induction we can prove that this is the best wayAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-86024050062401328372011-09-08T20:34:39.957+05:302011-09-08T20:34:39.957+05:30There is a link after every puzzle
For Solution : ...There is a link after every puzzle<br />For Solution : Click Here.<br /><br />click on that link to get solnAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-8184003972267305502011-09-08T20:29:07.562+05:302011-09-08T20:29:07.562+05:30what is d solution??what is d solution??Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-34004161205058818432011-09-08T15:49:03.461+05:302011-09-08T15:49:03.461+05:30i understand the solution but an anyone explain to...i understand the solution but an anyone explain to me why we took 2 as a base ....plzJVhttps://www.blogger.com/profile/17375233957871128602noreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-77874465229990947422011-09-07T20:51:10.846+05:302011-09-07T20:51:10.846+05:30thats puzzle coming soonthats puzzle coming soonADMINnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-48154483759686775732011-09-07T20:48:58.651+05:302011-09-07T20:48:58.651+05:30Has any one considered that you can add weights on...Has any one considered that you can add weights on the opposite side as well?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-8597132690434920002011-09-07T15:20:39.264+05:302011-09-07T15:20:39.264+05:30Ceiling(log2(1000)) = 10
This problem can be seen...Ceiling(log2(1000)) = 10<br /><br />This problem can be seen more abstractly as trying to encode any integer between 1 and 1000 in the fewest bits possible. (Integers corresponding to the integer weights, and bits corresponding to unique weights). <br /><br />As such, you need at least the lowest integer greater than the base 2 log of the number of unique weights, which is ten. Constructing an example shows that 10 is also the upper bound. (i.e. 1, 2, 4, 8, 16, 32, 64, 128, 256, 512)stevernoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-31328641259791961592011-09-07T14:40:57.771+05:302011-09-07T14:40:57.771+05:301, 2, 4, 8, 16, 32, 64, 128, 256, 512. Takes ten.1, 2, 4, 8, 16, 32, 64, 128, 256, 512. Takes ten.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-37164821644086619602011-09-07T13:45:10.363+05:302011-09-07T13:45:10.363+05:30minimum weight required: 2 (weight 1 and weight 3 ...minimum weight required: 2 (weight 1 and weight 3 only)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2893315201359920156.post-32237249224180834752011-09-07T13:42:07.586+05:302011-09-07T13:42:07.586+05:30Total 12 weight of 1, 2, 2, 5, 10, 10, 20, 50, 100...Total 12 weight of 1, 2, 2, 5, 10, 10, 20, 50, 100, 200, 200, 500.Rizwanhttps://www.blogger.com/profile/08950068596662062604noreply@blogger.com