First of all install windows. Use FAT32, NTFS is not fully supported yet and you need to download additional RPMS to mount NTFS under FC.
Then, Mandriva. During installation of mandriva, install GRUB or LILO in the root partition. Then install Fedora. Install GRUB (LILO is not available with FC. It is available with RHEL though.) in the MBR.
This way all the three OSes will be recognized.
There is another alternative. I use Acronis OS selector. It does the job very efficiently. It costs a lot but it is highly efficient as has many utilities like partition resizing, converting file system types. I have 6 OSes on my system right now namely Xp, FreeBSD, Mandrake 10.1, Ubuntu 5.1, FC4 and PCLinuxOS.
Hope this helps.