Long out of math, an AI programmer cracks a pure math problem

Re:Long out of math, an AI programmer cracks a pure math pro... by geenew on Tuesday January 03, 2023 @05:59PM (#34239362)

There's an episode of Columbo with a similar problem, expressed as: there are a number of bags. Each bag contains many gold coins. The gold coins weigh 1 ounce each. However, one bag contains fake coins, which appear the same as the real coins, but have a slightly different weight - 1.1 ounces per coin. You have a scale, which you can only use once, and you must find the bag with the fake coins.

The solution is: Take one coin from the first bag, two coins from the second bag, three coins from the third bag, etc. Weigh all of the selected coins at the same time to get a total weight. Subtract from the total weight the triangular number of the number of bags[1], in ounces. The remainder, divided by 0.1, will be the number of the bag with the fake coins.

[1] eg, for three bags, 1 + 2 + 3 = 6

[ Parent | on HN ]

Re:Long out of math, an AI programmer cracks a pure math pro... by recursive on Tuesday January 03, 2023 @08:45PM (#34240850)

I'm amazed that there was an episode of a popular TV drama aired that had such a detailed puzzle in it.

[ Parent | on HN ]

Re:Long out of math, an AI programmer cracks a pure math pro... by hgsgm on Wednesday January 04, 2023 @09:33AM (#34245883)

Columbo episodes were unusually long. Each was the length of a short movie: ~1 to ~1.5hrs.

One of the Die Hard movies had the "extract 1 gallon from a 3 gallon and a 5 gallon jug" puzzle in it.

[ Parent | on HN ]

Re:Long out of math, an AI programmer cracks a pure math pro... by terminal_d on Friday January 06, 2023 @04:44AM (#34272829)

Isn't that overcomplicating the solution?

The only requirement is to have a unique number of coins from the fake coin pouch. Since we don't know which one that is, every pouch gets a different number of coins, and not necessarily a sequence starting from 1. Then, you weigh them all assuming they're all real, but wait, they're not! So you take the excess weight, divide it by the excess weight per fake coin, and the bag from which you took out that many coins is the bag with the fake coins.

[ Parent | on HN ]