Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

23. Переворачивание парами

У Али-Бабы есть девять кувшинов. Один из них перевернут вверх дном, остальные восемь стоят вверх горлышком. Али-Бабу попросили (и он не смог отказаться) поставить все кувшины вверх горлышком, но переворачивать можно только два кувшина одновременно.
Каковы шансы Али-Бабы на успех?
2006-11-23

Обсуждение


Задачи :: Переворачивание парами
↓↓ 0 ↑↑   eruditor.ru (92 / 197)   26 янв 2007 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}. Следовательно, сколько не верти кувшинов, ничего не получится.
↓↓ 0 ↑↑   lukrem (0 / 1)   21 фев 2007 11:13   «« #2 »»   Ответить


вопрос
чтоето за метод?
↓↓ 0 ↑↑   sannya (0 / 17)   08 мар 2007 22:43   «« #3 »»   Ответить


тот же
а, матричный, да?
↓↓ 0 ↑↑   sannya (0 / 17)   08 мар 2007 22:44   «« #4 »»   Ответить


по традиции нарушу условия задачи
разбить к едрени фени этот кувшин и получим все кувшины вверх горлышом, правда не 9 а восемь:)
↓↓ 0 ↑↑   Иван Дурак (0 / 11)   10 апр 2007 20:29   «« #5 »»   Ответить


один кувшин перевернуть
↓↓ 0 ↑↑   nicnic (0 / 4)   21 янв 2014 18:38   «« #28 »»   Ответить


н н н н н н н н п
н н н н н н н н н
↓↓ 0 ↑↑   nicnic (0 / 4)   21 янв 2014 18:40   «« #29   Ответить


По традиции забаню-ка я вас...
↓↓ 0 ↑↑   eruditor (86 / 438)   11 апр 2007 00:31   «« #6 »»   Ответить


А если кувшин засунуть...
...в другой (большой) кувшин
↓↓ 0 ↑↑   kritik (0 / 9)   11 апр 2007 13:56   «« #7 »»   Ответить


У Али-Бабы только одна операция,
которой он может пользоваться - это преворачивание кувшинов.
Засовывать один в другой не входит в список допустимых действий.
↓↓ 0 ↑↑   eruditor (86 / 438)   11 апр 2007 17:31   «« #8 »»   Ответить


Шансов нет
Так как при любом переворачивании количество кувшинов вверх дном остаётся
Нечетным,точнее четность не меняется... в начале он один, а требуется 0
четное число, шансов нет.
↓↓ 0 ↑↑   dizzy (0 / 2)   15 апр 2007 22:22   «« #9 »»   Ответить


Есть шанс :)))
Имеем 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 (теперь эту парочку ставим вверх горлом)
↓↓ 0 ↑↑   Луша (-4 / 2)   29 апр 2007 17:46   «« #10 »»   Ответить


bednii ali-baba
shansov u nego 0. skolko ni verti, vseravno nichego ne sdelat
↓↓ 0 ↑↑   avoe! (0 / 4)   14 июн 2007 11:29   «« #11 »»   Ответить


вы че д..ки???
9 кувшинов : один перевернут уже. осталось перевернуть 8 парами в чем вопрос то?
↓↓ 0 ↑↑   mishgun (0 / 5)   05 июл 2007 12:22   «« #12 »»   Ответить


mishgun
Читать научись, умник. "Вверх горлышком", а не "стояли одинаково".
↓↓ 0 ↑↑   7777777 (0 / 130)   31 июл 2007 21:44   «« #13 »»   Ответить


да, шансы на успех равны нулю))))
↓↓ 0 ↑↑   Fagot (0 / 1)   03 авг 2007 14:07   «« #14 »»   Ответить


нет шансы 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
↓↓ 0 ↑↑   Amatti (0 / 9)   06 фев 2008 22:02   «« #15 »»   Ответить


2 Amatti
а нужно то вверх горлышком все...
т.е. 0 0 0 0 0 0 0 0 0
↓↓ 0 ↑↑   igar (10 / 119)   06 фев 2008 23:02   «« #16 »»   Ответить


опс
условия плохо прочитал, да, выхода у него нет только разбить
↓↓ 0 ↑↑   Amatti (0 / 9)   07 фев 2008 00:06   «« #17 »»   Ответить


Луша прав
сперва ложим на кувшина на бок (1/4+1/4)=1/2 оборота потом крутим два кувшина так, чтобы они встали горлом вверх по максимальной траектории (3/4+3/4). Итого: 1/2+6/4=2.
↓↓ 0 ↑↑   Vlad (0 / 2)   07 фев 2008 02:42   «« #18 »»   Ответить


если устойчивые кувшины, то друг на друге стоять должны в любом положении. правда, чем это поможет - неясно, если только их друг на друге не склеивать..
↓↓ 0 ↑↑   Vanger (0 / 7)   19 июн 2008 13:49   «« #19 »»   Ответить


А имеются ли кувшины помимо этих 9 кувшинов?
↓↓ 0 ↑↑   Enclave (3 / 140)   19 июн 2008 15:22   «« #20 »»   Ответить


/Луша правильно решил(а)
↓↓ 0 ↑↑   Mir@sh (0 / 12)   05 окт 2008 10:12   «« #21 »»   Ответить


.
Если вертеть можно только вверх дном иль горлом, то не решается задача.
↓↓ 0 ↑↑   Infinit (0 / 5)   18 июл 2009 07:21   «« #22 »»   Ответить


Какая-то совсем детская задача.
Один переворот нормального с перевернутым, не меняет ситуации ("шило на мыло") значит не о чём и рассуждать. Вот если бы по три кувшина...
↓↓ 0 ↑↑   SergeyASh (4 / 36)   12 дек 2010 03:06   «« #23 »»   Ответить


А если так
000000001
000000111
000001011
000011111
001111111
111111111
Вот и все!!!
↓↓ 0 ↑↑   Алексей 35 (0 / 1)   21 дек 2010 19:19   «« #24 »»   Ответить


Что "вот и всё"?
То что ты предложил, Алексей, можно сделать проще:
000000001
110000001
111100001
111111001
111111111

Но задача-то не в этом, а в этом:
000000001
стало
000000000
↓↓ 0 ↑↑   Rean (0 / 2)   23 дек 2010 13:53   «« #25 »»   Ответить


если можно только в одном направлении и с одинаковой фазой переворачивть, то:
000000 0 0 1
000000 0<= =>
000000 => 0 =>
000000 0 0 0
↓↓ 0 ↑↑   Blabber (0 / 14)   20 янв 2011 09:46   «« #26 »»   Ответить


Ну это же совсем просто.
Мы можем переворачивать либо пару вверх дном, либо пару вверх горлышком, либо 1 такой и 1 другой. Во всех случаях число кувшинов вверх дном по модулю 2 не меняется, то есть всегда равно 1 => невозможно сделать то, что Али-баба обещал...
↓↓ +4 ↑↑   VanDull (4 / 3)   23 мар 2012 23:56   «« #27 »»   Ответить



Ваше имя
Email
Текст ответа
© 2006-2017   Авторы