Comments on: Confirming the Labels of Coins in One Weighing
https://blog.tanyakhovanova.com/2020/08/confirming-the-labels-of-coins-in-one-weighing/
Mathematics, applications of mathematics to life in general, and my life as a mathematician.Sun, 09 Aug 2020 16:27:46 +0000
hourly
1 https://wordpress.org/?v=6.1.1
By: tanyakh
https://blog.tanyakhovanova.com/2020/08/confirming-the-labels-of-coins-in-one-weighing/#comment-13146
Sun, 09 Aug 2020 16:27:46 +0000https://blog.tanyakhovanova.com/?p=1476#comment-13146Shen-Fu, We started with a bad case on purpose: The case is very simple to explain. And then we show a big improvement.
]]>
By: Shen-Fu Tsai
https://blog.tanyakhovanova.com/2020/08/confirming-the-labels-of-coins-in-one-weighing/#comment-13145
Sat, 08 Aug 2020 06:51:27 +0000https://blog.tanyakhovanova.com/?p=1476#comment-13145I haven’t gone through your nice paper yet, so this might already be discovered by you guys or others: for n >= 3 a better strategy than the one at the top of page 2 is, on one side put k coins from bag labeled k + 2 for k = 1 to n – 2, and on the other put coins from bag labeled 1 to match. In other words coins from bag labeled 2 are not used, which should be fine if I’m not mistaken.
]]>