Задание: На левом берегу реки собрались 4 человека

Задание
На левом берегу реки собрались 4 человека, каждый из которых знает по одному анекдоту, но всего разных анекдотов 3. Им надо переправиться на правый берег, а в лодку влезает всего 2 человека. На берегу рассказывать анекдоты запрещено, но пока двое плывут в лодке, каждый рассказывает напарнику все известные анекдоты. Как организовать переправу, чтобы никто не выслушивал уже известный ему анекдот
Требуемое решение
Обозначим анекдоты a, b, c. В текущий момент человек обозначается набором анекдотов, которые он знает. Вначале есть 4 человека a, a, b, c. Если переправляются двое, обозначаем их через плюс, например a+c>. Заметим, что на другой берег приплывут уже ac+ac
b+c> bc bc (5 рейсов).