Can a Time Machine drive have several partitions, or does Time Machine need the whole HDD to itself?
Solution 1:
Time machine doesn't care what else is on the destination drive as long as the volume (partition) you choose meets the minimum requirements. If the volume you select isn't formatted properly, Time Machine will offer to erase and reformat the part of the drive that will contain your backups.
You might want to try resizing partitions using whatever tool you want before you start accumulating a lot of Time Machine data in case you want to be able to adjust the size of the partitions down the road, but that's more of a problem with partitioning and not something that Time Machine causes.