I have 5 different pullover shirts and 4 different button-down shirts. In how many ways can I choose shirts for the next 9 days if I insist on wearing pullover shirts two days in a row at least once? Assume that I wear one shirt each day, and every shirt gets worn once.
This has stumped me for 2 weeks now!