JC has to visit at least 2 European cities on his vacation trip. If he can visit only London, Paris, Rome, or Madrid, how many different itineraries, defined as the sequence of visited cities, can JC create?	Choose one:	A) 12	B) 36	C) 48	D) 60	E) 72
The question asks the different itineraries, and we need to count the order. For example, visiting city A first and visiting city B later is different from visiting city B first and visiting city A later.   To visit 2 cities from 4 cities, there are 4Ã—3=124Ã—3=12 different itineraries   To visit 3 cities from 4 cities, there are 4Ã—3Ã—2=244Ã—3Ã—2=24 different itineraries   To visit 4 cities from 4 cities, there are 4Ã—3Ã—2Ã—1=244Ã—3Ã—2Ã—1=24 different itineraries   The total different itineraries are 12+24+24=6012+24+24=60 different itineraries.   Answer: 60
<result>D</result>
JC has to visit at least 2 European cities on his vacation trip. If he can visit only London, Paris, Rome, or Madrid, how many different itineraries, defined as the sequence of visited cities, can JC create?