A group of tourists wants to visit at least three of the four cities A, B, C, and D. How many travel itineraries can they make? All cities are connected to one another and please note that visiting the same cities in a different order counts as a different itinerary.	Choose the correct choice from the following choices:  A) 24  B) 36  C) 48  D) 60  E) 64
The number of ways to choose three cities is 4C3=4.   The number of itineraries for each group of 3 cities is 3!.   So the number of itineraries to three cities is 4*3!=24.   The number of ways to choose four cities is 4C4=1.   The number of itineraries for the group of 4 cities is 4!.   So the number of itineraries to four cities is 4!=24.   The total number of itineraries is   24+24= 
<gadget id="calculator">  24+24</gadget>
<output>48</output>
48.   The answer is 48.
<result>C</result>
A group of tourists wants to visit at least three of the four cities A, B, C, and D. How many travel itineraries can they make? All cities are connected to one another and please note that visiting the same cities in a different order counts as a different itinerary.