Solving 100 Bushels Using Matrix Factorization – Win Vector LLC

100 bushes of corn are distributed to 100 people such that every man receives 3 bushels, every woman 2 bushels, and every child 1/2 a bushel. How many men, women, and children are there?

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.)

Leave a Comment