Comments on: A Random Scale
https://blog.tanyakhovanova.com/2016/12/a-random-scale/
Mathematics, applications of mathematics to life in general, and my life as a mathematician.Sun, 15 Apr 2018 17:19:02 +0000hourly1https://wordpress.org/?v=4.9.5By: weesh
https://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12464
Tue, 31 Jan 2017 17:22:39 +0000https://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
https://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12460
Fri, 13 Jan 2017 01:11:03 +0000https://blog.tanyakhovanova.com/?p=1259#comment-12460Good problem!
]]>By: none
https://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12455
Sat, 24 Dec 2016 03:26:44 +0000https://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
https://blog.tanyakhovanova.com/2016/12/a-random-scale/#comment-12454
Fri, 23 Dec 2016 09:50:45 +0000https://blog.tanyakhovanova.com/?p=1259#comment-124543^{2n} coins in (3n+1) weighings.
]]>