Hermit — Posts

Hermit Можно построить граф где каждой из вершин будет соответствовать определённое положение пятнашек. :) Там будет всего 6*5!=720 вершин. Соединить дугами возможный переходы поля из одного состояния в другое и посчитать минимальные пути от…

Закачиваю!

Через 10 минут выкладываю!!!

Пока по моим подсчётам - 17 Добавлено через 50 секунд Сейчас, если получится быстро доделать до вменяемого состояния - закачаю и дам ссылку. Добавлено через 3 минуты Причём результат 17 можно получить двумя способами. Добавлено через 18 минут Похоже…

Я постараюсь. :) Если, конечно, моя задержка тормозит тему, то пиши.

Ну, да, например, если начинать вращать с пятёрки, то уже понятно, что быстрее выйдет.

Мортулус Ничего у тебя не выйдет, Хермит. 1 5 2 3 4 1 3 5 2 4 1 3 5 2 4 1 3 2 4 5 1 3 2 4 5 1 4 3 2 5 1 4 3 2 5 4 3 1 2 5 4 3 1 2 5 4 2 3 1 5 4 2 3 1 5 4 2 1 5 3 4 2 1 5 3 4 5 2 1 3 4 5 2 1 3 4 5 1 3 2 4 5 1 3 2 4 5 1 3 2 1 4 5 3 2 1 4 5 3 2 1 4 5 3…

Да поменять-то их не проблема. Надо их только разными змейками двигать и одну быстрее другой, а потом опять соединить. Проблема в том, чтобы найти самый короткий вариант. Добавлено через 2 минуты Когда одна из цифр окажется в соседнем столбце надо…

Можно построить граф где каждой из вершин будет соответствовать определённое положение пятнашек. :) Там будет всего 6*5!=720 вершин. Соединить дугами возможный переходы поля из одного состояния в другое и посчитать минимальные пути от состояния,…

Пример 111-и угольника состоящего из параллелограммов. Правда он не фига не выпуклый :(

Вообще-то можно получить и фигуру с нечётным количеством углов, так что можно и 111-и угольник, но врят ли любой формы, потому что, например, треугольник никак не получить. Добавлено через 6 минут Хотя выпуклый 111-и угольник никак не получить.…

Злобный Ящур Почему? Ну, я думаю, потому что при присоединении параллелограмма к любому многоугольнику он или не изменит количество углов, или уменьшит их на два, или уменьшит их на четыре, или увеличит их на два, или увеличит их на четыре. Это легко…

Без шансов. Добавлено через 1 минуту Соединяя параллелограммы друг с другом сторонами, можно получить фигуру только с чётным количеством углов.

Злобный Ящур Ушло 8 мл, т.е 8000 куб. мм. - как раз объем куба. Стало быть ребро куба = 2 см., что соответствует 4 делениям на стакане. Стало быть 1 деление = 5 мм. Ну загадывай.

Да. Но объясни почему.

Хотя давайте я загадаю.

Степень A - 9. Степень B - 4. Степень C - 5. Степень D - 4. Степень E - 5. Степень F - 5. Итого - 4 вершины с нечётными степенями! Добавлено через 7 минут Сейчас пока нечего загадать. Пусть кто-нибудь ещё тогда загадает, например, Uranium. Он же тоже…

Нет. Я сам, с ней, по моему, впервые столкнулся. Добавлено через 1 минуту Понял про две кривые. Точно!

Злобный Ящур Цикл не нужен. Не обязательно ведь закончить там же, где начал! А у вершины C тоже степень нечётная! Да это так, но и тут должна быть ситуация, когда одно ребро и будет эйлеров цикл, а так как у нас 3 вершины с нечётными степенями, так…

Поставим в соответствие прямоугольникам и пространству вокруг вершины графа. Если из одного прямоугольника в другой можно попасть, то они соединены ребром. Так как у вершины B и D степени вершин нечётны, то получается и нельзя построить эйлеров цикл!