Обсуждение
Задачи :: Переворачивание парами
↓↓ 0 ↑↑
eruditor.ru (118 / 229) 2007-01-26 18:14 »»
Решение DET(diag{-1,1,1,1,1,1,1,1,1})*DET(daig{1,..,-1k,..,-1j,..,1})=-1. Здесь k=\=j; k,j из {1...9}. Следовательно, сколько не верти кувшинов, ничего не получится.
по традиции нарушу условия задачи разбить к едрени фени этот кувшин и получим все кувшины вверх горлышом, правда не 9 а восемь:)
н н н н н н н н п н н н н н н н н н
По традиции забаню-ка я вас...
А если кувшин засунуть... ...в другой (большой) кувшин
У Али-Бабы только одна операция, которой он может пользоваться - это преворачивание кувшинов. Засовывать один в другой не входит в список допустимых действий.
Шансов нет Так как при любом переворачивании количество кувшинов вверх дном остаётся Нечетным,точнее четность не меняется... в начале он один, а требуется 0 четное число, шансов нет.
Есть шанс :))) Имеем 9 кувшинов вверх горлом VVVVVVVVV и один вверх дном А: 1) V V V V V V V V V A 2) V V V V V V V V < < (кладем последний и предпоследний на бок, условие не нарушаем: берем пару и переворачиваем, "на бок" - это тоже поворот) 3) V V V V V V V V V V (теперь эту парочку ставим вверх горлом)
bednii ali-baba shansov u nego 0. skolko ni verti, vseravno nichego ne sdelat
вы че д..ки??? 9 кувшинов : один перевернут уже. осталось перевернуть 8 парами в чем вопрос то?
mishgun Читать научись, умник. "Вверх горлышком", а не "стояли одинаково".
да, шансы на успех равны нулю))))
нет шансы 100% Решение такое: 0 0 0 1 0 0 0 0 0 где 0 горлышки, 1 - вверх дном, далее 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1
2 Amatti а нужно то вверх горлышком все... т.е. 0 0 0 0 0 0 0 0 0
опс условия плохо прочитал, да, выхода у него нет только разбить
Луша прав сперва ложим на кувшина на бок (1/4+1/4)=1/2 оборота потом крутим два кувшина так, чтобы они встали горлом вверх по максимальной траектории (3/4+3/4). Итого: 1/2+6/4=2.
если устойчивые кувшины, то друг на друге стоять должны в любом положении. правда, чем это поможет - неясно, если только их друг на друге не склеивать..
А имеются ли кувшины помимо этих 9 кувшинов?
. Если вертеть можно только вверх дном иль горлом, то не решается задача.
Какая-то совсем детская задача. Один переворот нормального с перевернутым, не меняет ситуации ("шило на мыло") значит не о чём и рассуждать. Вот если бы по три кувшина...
А если так 000000001 000000111 000001011 000011111 001111111 111111111 Вот и все!!!
Что "вот и всё"? То что ты предложил, Алексей, можно сделать проще: 000000001 110000001 111100001 111111001 111111111
Но задача-то не в этом, а в этом: 000000001 стало 000000000
если можно только в одном направлении и с одинаковой фазой переворачивть, то: 000000 0 0 1 000000 0<= => 000000 => 0 => 000000 0 0 0
Ну это же совсем просто. Мы можем переворачивать либо пару вверх дном, либо пару вверх горлышком, либо 1 такой и 1 другой. Во всех случаях число кувшинов вверх дном по модулю 2 не меняется, то есть всегда равно 1 => невозможно сделать то, что Али-баба обещал...
|