Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

The Cutting Sticks Problem

Library Home || Full Table of Contents || Library Help

Visit this site: http://home.wxs.nl/~faase009/cutsticks.html

Author:Frans Faase
Description: A classic math puzzle: You are given k sticks with integer length of which the total length of sums up to n(n+1)/2. None of the sticks is shorter than n. Can you always cut them into sticks with length 1, 2, up to n, no matter the number of the sticks and their lengths? Discussion of approaches, solutions, and programs from personal mail and newsgroups. Includes contributions from Dave Rusin, Chris Hall, Dan Hoey, Mike Williams, Hugo Van der Sanden, Ian Hawthorn, Dave Ring, K.J.Saeger, Timothy Chow, Hauke Reddmann, and Ajit Diwan.

Levels: High School (9-12), College
Languages: English
Resource Types: Problems/Puzzles, Articles, Topic Tools Miscellaneous
Math Topics: Operations Research, Computer Science

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.