В то же время, решение не единственно верное. Ведь слоны и тигры не являются критериями и их в два раза больше. Поэтому, если строить одностороннюю цепочку, то можно смело половину из них сливать, допустим в начало или конец, а потом строить что-то наподобие этого:
Для этого того, чтобы этого избежать, мы просто соединим между собой жирафов и ВУАЛЯ! условия для жирафов и тигров полностью соблюдены в двухстороннем порядке. Теперь остается вариативно соединить эти две группы между собой так, чтобы жирафы с тиграми были между крокодилов со слонами и получить решение.
Ты не поверишь, но парень прав.
Давай подумаем логически: По первому условию в цепочке после каждого врокодила должен быть СРАЗУ ЖЕ слон. Но крокодилов всего два, а слона 4. Значит цепочка может быть только двухсторонней. => Привязываем к каждому крокодилу по два слона. Аналогичный принцип работает для тигров и жирафов, только здесь нужно четко соблюдать условие "через одного". Итак, мы соединили в тройки тигров и жирафов. но остались незанятые тигры, верно?
Давай подумаем логически: По первому условию в цепочке после каждого врокодила должен быть СРАЗУ ЖЕ слон. Но крокодилов всего два, а слона 4. Значит цепочка может быть только двухсторонней. => Привязываем к каждому крокодилу по два слона. Аналогичный принцип работает для тигров и жирафов, только здесь нужно четко соблюдать условие "через одного". Итак, мы соединили в тройки тигров и жирафов. но остались незанятые тигры, верно?