Clarifying question: Is the rectangle as large as possible meeting those constraints? Or as small as possible meeting those constraints? I feel like the number of circles required depends on that, but maybe it doesn't.
Yowch. Not only is that not true, but my initial premise isn't even correct. In my mind, I couldn't draw one that wasn't. Now, I can only think of counterexamples!