MathDB
100 equal rods

Source: 2009 Argentina OMA Finals L3 p4

January 15, 2023
combinatorics

Problem Statement

You have 100100 equal rods. It is allowed to split each rod into two or three shorter rods, not necessarily the same. The objective is that by rearranging the pieces (and using them all) q>200q>200 can be assembled new rods, all of equal length. Find the values ​​of qq for whom this can be done.