Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 21
Вторая с правого конца и с левого вторая
По вкусу — словно близнецы, хоть с виду непохожи.
Можно воспринять, как дополнительное ограничение, что бутылки 2 и 6 разные по размеру.
«Разнимся мы размером все, от края и до края»
Там в условии разные все 7 бутылок, просто размер всех, кроме самой маленькой и самой большой, для решения не важен, и они нарисованы одинаковыми. Кстати, «от края и до края» в переводе создаёт ощущение того, что они выровнены по росту, но в английской версии этой строчки нет, там: «Third, as you see clearly, all are different size» — «В третьих, ясно видно, все разного размера».
Если учесть дополнительные сведения по поиску истинного варианта, то есть два варианта решения (зависит от положения маленькой бутылки) и два варианта размещения большой в каждом из них.
1: Poison
2: Wine. The largest bottle if #6 is not.
3: Poison or Forward Potion if the smallest bottle.
4: Forward Potion if the smallest bottle, or Poison if not.
5: Poison
6: Wine. The largest bottle if #2 is not.
7: Back Potion
1: Poison
2: Wine. The largest bottle if #6 is not.
3: Poison or Forward Potion if the smallest bottle.
4: Forward Potion if the smallest bottle, or Poison if not.
5: Poison
6: Wine. The largest bottle if #2 is not.
7: Back Potion
Чем например такой вариант:
нехорош?
1: Back Potion
2: Poison
3: Wine
4: Poison
5: Forward Potion
6: Poison
7: Wine
нехорош?
«Which one will get you back through the purple flames?»
Hermione pointed at a rounded bottle at the right end of the line.
Правая бутыль позволяет вернуться назад.
Не учитывает размера бутылок.
Яд, по условиям, не в большой и не в маленькой, и 2 и 6 должны быть разными по размеру.
Т.е. хотя одна из них будет большая или маленькая — противоречие.
Яд, по условиям, не в большой и не в маленькой, и 2 и 6 должны быть разными по размеру.
Т.е. хотя одна из них будет большая или маленькая — противоречие.
Есть ли что-то общее у всех решаемых вариантов загадки? Да! Обратите внимание, что в них самая маленькая или самая большая бутылки стоят на 2-м или 6-м местах.
Хмм… так вот ведь, в решениях предпоследнего варианта встречаются решения, где и 2 и 6 — бутылки среднего размера? Или я что-то не так в утверждении понял?
P.S. Если честно, не понял, почему решение отталкивалось именно от самой маленькой и самой большой бутылки. Ведь кроме того, что в них не яд, этот пункт больше ни с чем из текста не связан. В книге — да, Гарри и Гермиона кроме текста видели и бутылочки и это давало доп.информацию. А если использовать только текст загадки, то этот пункт бесполезен.
P.P.S. Мозговой штурм с карандашом и листочком дал 7 возможных вариантов:
1. Яд, Вино, Зелье-вперёд, Яд, Яд, Вино, Зелье-назад.
2. Яд, Вино, Яд, Зелье-вперёд, Яд, Вино, Зелье-назад.
3. Яд, Яд, Вино, Зелье-вперёд, Зелье-назад, Яд, Вино.
4. Яд, Яд, Вино, Зелье-назад, Зелье-вперёд, Яд, Вино.
5. Зелье-назад, Яд, Яд, Вино, Зелье-вперёд, Яд, Вино.
6. Зелье-назад, Яд, Вино, Яд, Зелье-вперёд, Яд, Вино.
7. Зелье-назад, Яд, Зелье-вперёд, Яд, Вино, Яд, Вино.
Всё оттого, что местоположения «меньшего» и «большего» зелий не указаны.
Хотя сами герои то видят. Так нечестно :)
и всё равно я бы во все ливанул Быстродействующего снотворного…
Есть ещё пятое ограничение.
5. Задачка должна быть решаема.
То есть, варианты расстановки маленькой и большой бутыли, допускающие несколько решений, автор ловушки не мог использовать (он ведь специально дал подсказки, чтобы маг с логикой не отравился и смог выйти из комнаты). Значит, изо всех вариантов расстановки, удовлетворяющих первым четырем условиям, остается только восемь, допускающих единственное решение. И во всех зелье возврата крайнее правое. А вариантов, в которых зелье движения вперед в самой маленькой бутыли — четыре. Мы не можем сказать, какой из вариантов был в комнате, но самая маленькая бутыль была третьей или четвертой слева.
Возможно, только один из этих четырех вариантов допускает простое и элегантное решение. Тогда можно было бы сформулировать шестое условие:
6. Решение задачи должно быть элегантным.
5. Задачка должна быть решаема.
То есть, варианты расстановки маленькой и большой бутыли, допускающие несколько решений, автор ловушки не мог использовать (он ведь специально дал подсказки, чтобы маг с логикой не отравился и смог выйти из комнаты). Значит, изо всех вариантов расстановки, удовлетворяющих первым четырем условиям, остается только восемь, допускающих единственное решение. И во всех зелье возврата крайнее правое. А вариантов, в которых зелье движения вперед в самой маленькой бутыли — четыре. Мы не можем сказать, какой из вариантов был в комнате, но самая маленькая бутыль была третьей или четвертой слева.
Возможно, только один из этих четырех вариантов допускает простое и элегантное решение. Тогда можно было бы сформулировать шестое условие:
6. Решение задачи должно быть элегантным.
Всегда его найдёшь ты налево от вина,
Условие тоже читается двусмысленно, особенно с учётом того, что бутылок вина меньше чем бутылок с ядом. Возможно, имеется в виду, что ни одна из бутылок с ядом не находится по правую сторону от любой бутылки с вином.
Четвертое условие вроде как ничего не дает.
Если не принимать его во внимание получается 8 вариантов:
f0_,f1_,f2_,f3_,f4_,f5_,f6_
Poison,Poison,Null,Forward,Back,Poison,Null
Poison,Poison,Null,Back,Forward,Poison,Null
Poison,Null,Poison,Forward,Poison,Null,Back
Poison,Null,Forward,Poison,Poison,Null,Back
Back,Poison,Poison,Null,Forward,Poison,Null
Back,Poison,Null,Poison,Forward,Poison,Null
Back,Poison,Null,Forward,Poison,Poison,Null
Back,Poison,Forward,Poison,Null,Poison,Null
Перебрал все варианты используя SQL.
Если не принимать его во внимание получается 8 вариантов:
f0_,f1_,f2_,f3_,f4_,f5_,f6_
Poison,Poison,Null,Forward,Back,Poison,Null
Poison,Poison,Null,Back,Forward,Poison,Null
Poison,Null,Poison,Forward,Poison,Null,Back
Poison,Null,Forward,Poison,Poison,Null,Back
Back,Poison,Poison,Null,Forward,Poison,Null
Back,Poison,Null,Poison,Forward,Poison,Null
Back,Poison,Null,Forward,Poison,Poison,Null
Back,Poison,Forward,Poison,Null,Poison,Null
Перебрал все варианты используя SQL.
В процессе решения задачи без подручных материалов пришел единственно правильному выводу
Правильный вывод
Я не Гермиона
Когда я писал первый комментарий, я подзабыл что моя карма подгорела. Пришлось ждать модерации.
После модерации я уже собрался писать этот коммент, но тут взгляд упал на строчку "Секундочку, а откуда взялось 42 варианта?"
С самого начала, как я ознакомился с условиями, меня не покидало ощущение чего то знакомого. Судоку. Но обо всем по порядку.
Решение, которое ожидало модерации.
32**32* == шаблон аля Судоку
3231320 /1
3213320 /2
032**32 ==
0323132 /3
0321332 /4
332**32 ==
3321032 /5
3320132 /6
0332132 /7-
0313232 /8-
Через слеш нумерация, с минусом — подсмотренные в комментах варианты.
Вывод. Решения, даже с учетом подсказок Гермионы, нет. Есть 6 вариантов. Из них гарантированно можно вернуться назад или просто попить вина
После модерации я уже собрался писать этот коммент, но тут взгляд упал на строчку "Секундочку, а откуда взялось 42 варианта?"
С самого начала, как я ознакомился с условиями, меня не покидало ощущение чего то знакомого. Судоку. Но обо всем по порядку.
Решение, которое ожидало модерации.
Лирическое отступление
В общем, теоретически, можно напрячься и в уме найти 6 вариантов, 2 менее очевидных из решения inkpot я пропустил поначалу. Но вот примерить ко всему этому варианты размеров в уме у меня точно не получится.
Решение
Поскольку размер нам недоступен я все свел к 4м числам 0,1,2,3. Так как изначально пытался найти решение в уме, нужно было что-то, что просто запомнить.
0- назад 1- вперед 2-пустышка, 3-перебор(отрава), 2 встречается дважды, 3 — трижды, 1 не может быть вначале и в конце, также есть 2 группы «32» и одно условие проверки позиций 2.6. И вот со всем этим минут 15 смотрел на правила в начале поста. После чего сдался и открыл блокнот чтобы записать все к чему пришел.
С учетом того, что Гермиона указывает зелье назад «справа», то остается 2 варианта. Следуя дальнейшему описанию можно сделать вывод что маленькая будылка на позиции 3 или 4, соответственно на позиции 4 или 3 нет большой бутылки. Позиция большой бутылки одна из: 2,6,7. То есть даже с описанием выбора Гермионы нельзя ни сделать правильный выбор чтобы пройти вперед, ни однозначно определить позиции большой и маленькой бутылок.
0- назад 1- вперед 2-пустышка, 3-перебор(отрава), 2 встречается дважды, 3 — трижды, 1 не может быть вначале и в конце, также есть 2 группы «32» и одно условие проверки позиций 2.6. И вот со всем этим минут 15 смотрел на правила в начале поста. После чего сдался и открыл блокнот чтобы записать все к чему пришел.
С учетом того, что Гермиона указывает зелье назад «справа», то остается 2 варианта. Следуя дальнейшему описанию можно сделать вывод что маленькая будылка на позиции 3 или 4, соответственно на позиции 4 или 3 нет большой бутылки. Позиция большой бутылки одна из: 2,6,7. То есть даже с описанием выбора Гермионы нельзя ни сделать правильный выбор чтобы пройти вперед, ни однозначно определить позиции большой и маленькой бутылок.
32**32* == шаблон аля Судоку
3231320 /1
3213320 /2
032**32 ==
0323132 /3
0321332 /4
332**32 ==
3321032 /5
3320132 /6
0332132 /7-
0313232 /8-
Через слеш нумерация, с минусом — подсмотренные в комментах варианты.
Попытка определить размер
Возьмем пронумерованные от 1 до 7 бутылки, это наше представление размера.
Да, их можно расставить в ряду 42мя вариантами. И в каждом из этих вариантов можно налить в вторую и шестую в ряду зеленый тархун или красное вино. Это уже 84 варианта. Ну и так далее. Исходя из условий задачи мы имеем 8 рядов где в каждом есть 4 позиции куда можно поставить одну большую (1) и одну маленькую (0) бутылки.
****
01**
0*1*
и так далее, всего 10. Итого, с учетом всех условий, 80 вариантов. Со слов Гермионы 6*10 вариантов можно убрать сразу. С учетом позиции маленькой бутылочки получаем:
Х? ХоХ?? или
Х? оХХ?? что дает в сумме 6 вариантов расположения большой и малой бутылочек.
Да, их можно расставить в ряду 42мя вариантами. И в каждом из этих вариантов можно налить в вторую и шестую в ряду зеленый тархун или красное вино. Это уже 84 варианта. Ну и так далее. Исходя из условий задачи мы имеем 8 рядов где в каждом есть 4 позиции куда можно поставить одну большую (1) и одну маленькую (0) бутылки.
****
01**
0*1*
и так далее, всего 10. Итого, с учетом всех условий, 80 вариантов. Со слов Гермионы 6*10 вариантов можно убрать сразу. С учетом позиции маленькой бутылочки получаем:
Х? ХоХ?? или
Х? оХХ?? что дает в сумме 6 вариантов расположения большой и малой бутылочек.
Вывод. Решения, даже с учетом подсказок Гермионы, нет. Есть 6 вариантов. Из них гарантированно можно вернуться назад или просто попить вина
P.S.
Уже после отправки комментария, обратил внимание что речь в заголовке о версиях загадки.Строились они на основе размера. Определенный смысл в этом конечно есть. Найти все возможные решения, когда размеры не известны. Для меня же это была просто задачка отвлечься на работе с дополнительным условием, ведь у Гермионы не было с собой лаптопа ;)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Решаем все 42 версии загадки про зелья из Гарри Поттера