Олимпиадные задачи из источника «весенний тур, базовый вариант, 10-11 класс» для 9 класса - сложность 2 с решениями
весенний тур, базовый вариант, 10-11 класс
НазадНа переправу через пролив Босфор выстроилась очередь: первый Али-Баба, за ним 40 разбойников. Лодка одна, в ней могут плыть двое или трое (в одиночку плыть нельзя). Среди плывущих в лодке не должно быть людей, которые не дружат между собой. Смогут ли все они переправиться, если каждые двое рядом стоящих в очереди – друзья, а Али-Баба ещё дружит с разбойником, стоящим через одного от него?