Người đó có thể lên kế hoạch cho chuyến đi của mình với bao nhiêu điều kiện nêu dưới đây?

Một người sống tại Berlin đã quyết định rằng anh ấy sẽ đi du lịch vào mùa hè và anh ấy sẽ đến thăm những điểm đến sau:
Amsterdam, Barcelona, ​​Cardiff, Dublin, Edinburgh, Frankfurt, Glasgow, Heraklion, Istanbul,
Genève, Copenhagen, London, Milan và Nice.
Từ Berlin, anh dự định khởi hành vào Chủ nhật và trở lại sau 5 tuần một lần nữa vào Chủ nhật, tức là chuyến đi của anh ấy sẽ mất 36 ngày và 35 đêm.
Vào mùa hè, có một chuyến bay trực tiếp từ Berlin đến London, Milan và Heraklion. Từ Berlin người đó sẽ bay đến một trong 3 thành phố này và anh ta sẽ quay lại Berlin từ một trong ba thành phố này, nhưng không phải từ cùng một nơi như anh sẽ khởi hành.
Tóm lại, người đó muốn đến thăm từng điểm đến chính xác một lần và ở đó ít nhất hai đêm.
Người đó có thể lên kế hoạch cho chuyến đi của mình với bao nhiêu điều kiện nêu trên? Phân biệt thứ tự tham quan các điểm đến và cả số đêm ở một điểm đến. Giả sử luôn có một chuyến bay trực tiếp giữa bất kỳ cặp điểm đến nào (trừ Berlin) và không có chuyến bay đêm nào.