Hermit — Сообщения
| Тема / Сообщение | Дата |
|---|---|
|
Викторина
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 степени вершин нечётны, то получается и нельзя построить эйлеров цикл!
|