Get the latest tech news
Solving 100 Bushels Using Matrix Factorization
Nina Zumel shared a good solution to the 100 Bushels of Corn puzzle. The puzzle is: 100 bushes of corn are distributed to 100 people such that every man receives 3 bushels, every woman 2 bushels, a…
The 100 bushels puzzle is an excellent vehicle to demonstrate general tools used to solve Diophantine equations. So I have worked out an explicit matrix factorization solution demonstration here. (Note: I am using this page as an announcement of the article to keep the article in a more editable state with more reliable LaTeX rendering.)
Or read this on Hacker News