Veit Elser’s Formidable 14

[pratikpoddar]

This is another of those problems I have not been able to solve since over an year.

Fit disks of the following diameters into a circular cavity of size 12.000:
2.150 2.250 2.308 2.348 2.586 2.684 2.684
2.964 2.986 3.194 3.320 3.414 3.670 3.736

Write a program or give a general algorithm to solve a general case.

Some discussion on the problem on the blog: http://pratikpoddarcse.blogspot.com/2010/05/veit-elsers-formidable-14.html

Thanks
Pratik
Quant/CSE Puzzle Blog: http://www.pratikpoddarcse.blogspot.com
Website: http://www.pratikpoddar.wordpress.com

 

[AlexandreB]

Awesome blog Pratik! I'll check it out in more depth during xmas break

 

[pratikpoddar]

Thanks AlexandreB