Comments on: A Random Scale
http://blog.tanyakhovanova.com/2016/12/a-random-scale/
Mathematics, applications of mathematics to life in general, and my life as a mathematician.Thu, 25 May 2017 22:36:39 +0000hourly1https://wordpress.org/?v=4.7.5By: weesh
http://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12464
Tue, 31 Jan 2017 17:22:39 +0000http://blog.tanyakhovanova.com/?p=1259#comment-12464I’ve found a “new” version of the counterfeit coin problem where the odd coin is either heavier or lighter, but you don’t know which.
Formulating a puzzle with an unknown oddball coin AND and unknown oddball scale seems amusing.
]]>By: Dai
http://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12460
Fri, 13 Jan 2017 01:11:03 +0000http://blog.tanyakhovanova.com/?p=1259#comment-12460Good problem!
]]>By: none
http://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12455
Sat, 24 Dec 2016 03:26:44 +0000http://blog.tanyakhovanova.com/?p=1259#comment-12455Problem is not strictly formulated.
Is a scale actually random in a probabilistic sense and “asymptotically better” means involving terms like expectation?
Or does the solution you mentioned give a worst-case estimate for any sequence of results from that scale?
For example, we can choose the pair on each step. If each weighting is truly random, the probability of not discovering faulty scales till the last step goes to 0 very fast. Are you expecting an answer like this?
]]>By: Konstantin
http://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12454
Fri, 23 Dec 2016 09:50:45 +0000http://blog.tanyakhovanova.com/?p=1259#comment-124543^{2n} coins in (3n+1) weighings.
]]>