A factory packs 25 small shirts,30 medium shirtsand 15 large shirts in a box. If 550 boxes are packed with these shirts,how many
1 answer:
You might be interested in
The base case is the claim that
which reduces to
which is true.
Assume that the inequality holds for <em>n</em> = <em>k </em>; that
We want to show if this is true, then the equality also holds for <em>n</em> = <em>k</em> + 1 ; that
By the induction hypothesis,
Now compare this to the upper bound we seek:
because
in turn because