Count All Valid Pickup and Delivery Options
Add one order at a time: its pickup has 2k-1 gaps and its delivery has k(2k-1) placements, giving a product formula.
Add one order at a time: its pickup has 2k-1 gaps and its delivery has k(2k-1) placements, giving a product formula.