Каждый пассажир из первой каюты сделал 16 + 17 + 24 = 57 рукопожатий. Всего 57 * 13 = 741 рукопожатий. Каждый пассажир из второй каюты сделал 17 + 24 = 41 рукопожатий. Рукопожатия между пассажирами из первой и второй кают мы посчитали ранее. Итак, всего 41 * 16 = 656 рукопожатий. Каждый пассажир из третьей каюты сделал 24 рукопожатия. Рукопожатия с пассажирами первой и второй кают мы уже посчитали. Итак, всего 24 * 17 = 408 рукопожатий. Рукопожатия, сделанные пассажирами из четвёртой каюты, входят в предыдущие вычисления. Значит, всего было рукопожатий: 741 + 656 + 408 = 1805. Ответ: 1805 рукопожатий.