У старого эвенка есть северный олень, собака и мешок с солью. Ему нежно перебраться из одной чума в другой. Сколько переходов от чума к чуму придётся сделать эвенку, если известно что:
1) Нельзя оставить оленя с собакой,они подерутся
2) Нельзя оставить с солью,он её съест.
3) За один раз эвенко может взять с собой один объект
СРРОЧННООО!!!!!!! ПОМОГИТЕ ПОЖАЛУЙСТОО!!! ДАМ 15 БОЛЛОВ
1) Нельзя оставить оленя с собакой,они подерутся
2) Нельзя оставить с солью,он её съест.
3) За один раз эвенко может взять с собой один объект
СРРОЧННООО!!!!!!! ПОМОГИТЕ ПОЖАЛУЙСТОО!!! ДАМ 15 БОЛЛОВ
Answers & Comments
Ответ:
7 переходов
Пошаговое объяснение:
1 переход - оленя из 1 чума во второй
2 переход - от 2 чума к первому
3 переход - собаку из 1 чума во второй
4 переход - оленя из 2 чума в 1
5 переход - соль из 1 чума во второй
6 переход - от 2 чума к 1
7 переход - олень из 1 чума во втрой
2. Возвращаемся к 1 чуму
3. Второй раз переправим к 2 чуму собаку, и заберём оленя.
4. Возращаемся к 1 чуму вместе с оленем
5. Забираем соль и оставляем оленя в 1 чуме.
6. Оставляем соль во 2 чуме, и едем к 1.
7. Забираем оленя и переправляем его ко 2 чуму