Некто Леша ★★★★★• 07.07.2017 01:54
>Интересно, а сам автор-то знает правильное общее решение к своей задачке?)
Эт вряд ли :) Нашел одно правильное - и ладно. А о том, что их может оказывается МНОГО - это надо было морочить головы читателям ЖЖ и ПЧ, чтобы такое узнать )
Michael Ashnin ★★★• 07.07.2017 01:54
Хей, у меня есть единомышленники!!!)))
Некто Леша ★★★★★• 07.07.2017 01:51
Да, и конечно я давно заметил дефект логики своего правильного решения (как выяснилось, одного из правильных)
>Всего их 25. По их ответам получается - 37. Значит, 12 ответили ложно. Рыцари ложно ответить не могли, только крестьяне и девицы. 25-12=13. Это и есть ответ.
Конечно, крестьяне делали по две ложные приписки каждый, а девицы имели возможность отвечать и правильно, кол-во рыцарей так не определишь :(
Vladimir Sidorov ★★• 07.07.2017 01:50
Интересно, а сам автор-то знает правильное общее решение к своей задачке?)
Vladimir Sidorov ★★• 07.07.2017 01:43
Глянул, рассуждения на наши похожи.
Но, блин, требовать найти решение к такой задаче за одну минуту?! Что-то я, ребята, составителей этой олимпиады побаиваюсь...
Vladimir Sidorov ★★• 07.07.2017 01:36
Леша, согласен.
Хотя, вот сейчас немцы банкноты с номиналом в 0 евро выпустили)
Некто Леша ★★★★★• 07.07.2017 01:32
Уточню: в условиях задачи явно говорится, что там были и рыцари, и крестьяне, и девицы. Каждая категория - во множественном числе. То есть красивый вариант с 25 девками не прокатывает. Рыцарей было от 2 до 13. Думаю, составитель вроде простенькой задачи охренел бы от ее разбора на пару континентов )))
Vladimir Sidorov ★★• 07.07.2017 01:32
\\Общий правильный ответ наверно звучит так: "от 0 до 13"\\
И вот этот правильный ответ предлагалось найти за 1 минуту?!
Однако...
Vladimir Sidorov ★★• 07.07.2017 01:25
\\При одном условии - спрашивали один раз.\\
Невозможно.
Миша, там было 25 человек, а ответов "да" было получено 37.
Vladimir Sidorov ★★• 07.07.2017 01:23
Леша, да, верно, от 0 до 13 по числу рыцарей. Точно, там же про рыцарей только спрашивалось, я сам себе задачу усложнил.
Michael Ashnin ★★★• 07.07.2017 01:22
Они могут быть кем угодно, Че.
Но они не могут быть рыцарями.
При одном условии - спрашивали один раз.
Некто Леша ★★★★★• 07.07.2017 01:21
Че, верю. Бесконечное множество правильных решений в узком поле правильного ответа, про число рыцарей. Общий правильный ответ наверно звучит так: "от 0 до 13"
Vladimir Sidorov ★★• 07.07.2017 01:16
Хотя, надо было мне с тобой поспорить на поросенка, сейчас бы не знал куда мясо девать)
Некто Леша ★★★★★• 07.07.2017 01:16
>Столько, сколько не признались ни в девичестве ни в крестьянстве, 25 - 12 - 8= 5
Неправильно, потому что те, кто не признались ни в том, ни в другом - одни и те же люди. Че прав - эта задача с множественными решениями.
Vladimir Sidorov ★★• 07.07.2017 01:16
Леша, держи:
Р:К:Д
0:0:25
1:0:24
2:0:23
3:0:22
4:0:21
5:0:20
...
Слушай, мне писать лень, но ты идею понял, наверно.
Некто Леша ★★★★★• 07.07.2017 01:12
>Сотню решений тебе наберу за пару минут.
Не наберешь хоть за вечность. Ответов может быть максимум 26 (от нуля рыцарей до 25), причем 12 из них с максимальными рыцарями явно отпадают уже на первый взгляд - они бы девками не зарегились. Но если ты про полные наборы, ведущие к одинаковым решениям - наверно, ты прав.
Vladimir Sidorov ★★• 07.07.2017 01:12
Миша, а почему эти 5 именно рыцари, а не девки?
Michael Ashnin ★★★• 07.07.2017 01:06
Лёша, меня не интересует сколько крестьян и сколько девиц.
Вопрос в задаче один- сколько рыцарей.
Столько, сколько не признались ни в девичестве ни в крестьянстве, 25 - 12 - 8= 5
Vladimir Sidorov ★★• 07.07.2017 01:05
А, да, еще ограничение: Д+K>=12.
Vladimir Sidorov ★★• 07.07.2017 01:01
\\Че, я в охуе, ты гений )\\
Нет, я только учусь)
Vladimir Sidorov ★★• 07.07.2017 01:01
Леша, каких 2 решения? Я уже привел три. Сотню решений тебе наберу за пару минут.
Еще раз повторяю, ограничения:
Девки (Д) + Рыцари (Р) + Крестьяне (К) = 25.
Д>=8, Р<=17, K<=12
Любые комбинации в этих пределах являются решением задачи. Сами проверьте.
Некто Леша ★★★★★• 07.07.2017 00:58
Че, я в охуе, ты гений ) 25 девок на празднике обошлись без рыцарей - мне такого в голову бы не пришло )))
Vladimir Sidorov ★★• 07.07.2017 00:56
\\Организаторы заранее знали набор возможных правильных ответов.\\
А вот это вряд ли) Я могу оценить общее количество правильных решений, но на это уйдет время, и этих решений будет очень много.
Constraints я указал.
Некто Леша ★★★★★• 07.07.2017 00:55
Миш, пока ты дал только вполне логичные промежуточные построения, совершенно справедливые, и ответ: рыцарей 5. А можешь дать полное твое решение? Сколько было крестьян и как разделились ответы гребаных девиц? Пока мы нашли два правильных решения, при которых рыцарей 13 (я) или 7 (Че).
Vladimir Sidorov ★★• 07.07.2017 00:52
Леша, вариант решения 25 девок и больше никого у меня сложился, как только я дочитал условие, то есть, ни за какое время (если не считать времени, потраченного на прочтение).
Vladimir Sidorov ★★• 07.07.2017 00:51
Миша, девки мелят что хотят.
Смотри, простой вариант: 25 девиц, 0 крестьян, 0 рыцарей.
На вопрос, кто рыцари 17 девок сказало "Да". Кто девицы? 12 девок "да". Кто крестьяне: 8 девок "Да".
Я не говорю, что задача некорректна, она имеет множество решений, как я написал в Пятница, 7 Июля 2017 00:27:07
Некто Леша ★★★★★• 07.07.2017 00:50
Че, ты прав. Задачка с множественными решениями. Значит, любой из них верный. Мой метод позволяет найти один из них за 10 сек. Что и требовалось на олимпиадную задачу в 1 мин. Напомню - полный расклад условиями задачи и не требовался. Организаторы заранее знали набор возможных правильных ответов.
Michael Ashnin ★★★• 07.07.2017 00:48
Среди ответивших на вопрос - девица, они не могут ответить "да", минус 12.
На аналогичный вопрос крестьянам они не могли ответить да, минус 8.
Michael Ashnin ★★★• 07.07.2017 00:39
Всё проще, ребята...
Никогда не врут только рыцари.
Некто Леша ★★★★★• 07.07.2017 00:35
Двойной дельтакозел - Че, идем на рекорд :)))
Некто Леша ★★★★★• 07.07.2017 00:34
Стоп, вижу еще реплику Че, перекурю и проверю выкладку.
Vladimir Sidorov ★★• 07.07.2017 00:32
Леша, прочитай мой пост от Пятница, 7 Июля 2017 00:27:07
Некто Леша ★★★★★• 07.07.2017 00:32
Дельтакозел :) Че, дай свой ответ так, как я попросил в предыд. реплике, тогда и смогу проверить по условиям задачи.
Некто Леша ★★★★★• 07.07.2017 00:31
Кстати, допускаю наличие и других решений. Но чтобы я в них поверил, то есть мог проверить, давайте полную раскладку - сколько крестьян (что они ответили, мне и так ясно), и что ответили девицы.
Vladimir Sidorov ★★• 07.07.2017 00:30
Леша, нет, я уже привел три комбинации, являющихся решениями. Короче, смотри мои посты ниже.
Твоя логика хромает в пункте с девицами, они могли ответить и так и эдак.
Еще раз повторяю, вариант, где были только девицы, является решением.
Vladimir Sidorov ★★• 07.07.2017 00:27
Миша, есть очень большое количество комбинаций, удовлетворяющих задаче.
Есть рамки: девиц не меньше 8, рыцарей не больше 17 и крестьян не больше 12. В этих пределах можно просто перебирать номера, следя за тем чтобы сумма равнялась 25.
Навскидку:
Девиц 9
Крестьян 9
Рыцарей 7
Что имеем: из 17, назвавшихся рыцарями 7 было рыцарями, 9 крестьянами, и одна девица. Из назвавшихся девицами было 9 крестьян и 3 девицы. Из назвавшихся крестьянами было 8 девиц.
Некто Леша ★★★★★• 07.07.2017 00:23
(зажмуриться тем, кто захочет найти красоту истины сам в задачке ниже)
Че, правильный ход мысли таков:
Всего их 25. По их ответам получается - 37. Значит, 12 ответили ложно. Рыцари ложно ответить не могли, только крестьяне и девицы. 25-12=13. Это и есть ответ.
Полный расклад - 4 крестьянина, всем до единого пришлось притвориться и рыцарями, и девицами, ибо по условиям задачи не могут не лгать, и 8 девиц, которые при ответе на вопрос "крестьянин ли ты?" все ответили "о да!", а на вопрос про девиц все честно сказали, что девицы. Но это уже предмет более сложных выкладок, которые на олимпиаде и не требовались - там запрашивалось только число рыцарей.
Правильный ответ свидетельствует о том, что автор задачи - глубокий нерди. Лучшая компания для 13 рыцарей - две дюжины девиц, пара банщиков и бармен. Крестьяне там на х не нужны.
Ost• 06.07.2017 23:40
А мне думать лень абсолютно. Спать ушёл.
Vladimir Sidorov ★★• 06.07.2017 23:20
Вот еще решение, не протеворечащее условию задачи:
8 девиц
7 крестьян
10 рыцарей
Vladimir Sidorov ★★• 06.07.2017 23:16
Всем привет.
Леша, а у задачи точно одно решение? Смотри, первое что приходит на ум, что на праздник прибыли только девицы. Поскольку они могут молоть, что им в голову взбредет, они назвались и рыцарями, и крестьянами и девицами. Это решение приходит в голову сразу, но можно и другие комбинации подобрать.
Некто Леша ★★★★★• 06.07.2017 22:58
Вот красивая задачка, на школьной олимпиаде решала дочка Славы Сэ, время отводится минуту. Если не будете гуглить и попытаетесь ровно минуту мыслить логически, внимательно вчитавшись в условия, получите верный ответ и подлинное удовольствие:
На сельский праздник пришло двадцать пять человек: рыцари, крестьяне и девицы. Рыцари всегда говорят правду, крестьяне всегда врут, девицы то так, то эдак. На вопрос "ты рыцарь?" утвердительно ответили семнадцать человек. На вопрос "ты девица?" ответили "да" двенадцать человек. И восемь опрошенных назвали себя крестьянами.
Вопрос: Сколько на самом деле рыцарей?
А еще больших смех после этого минутного мыслительного усилия у вас вызовет обсуждалка этой задачи (несколько сот реплик, ссылку скину).
При правильном ходе мысли, задача решается сек за 10. Меня понесло в стороны, справился за 5. Минут :(
Беспокойство• 06.07.2017 21:16
Вчера ещё была среда,
У Лёши были провода.
Сегодня на дворе четверг,
И проводов у Лёши нет.
Зато носки есть новые,
Хорошие и клёвые.
А у меня есть провода,
Но вот с носками прям беда.
Некто Леша ★★★★★• 06.07.2017 21:01
Тогда ты полон, Бес, страстей, желаний тайных
Твой ящик для носков - как клуб для встреч случайных
Всё, прерываюсь, жена скоро заколебется моим виртом, вынет штепсель и вырвет провода )
Ost• 06.07.2017 20:49
Да, если бы я придумывал интернетную иконку сайта для одиноких мужиков, это непременно был бы один носок.
Беспокойство• 06.07.2017 20:46
Вот это да, вот это да,
Вот это, братцы, глубина!
Задумался я про носки..
Толи от счастья, толь с тоски.
Пошёл проверить в ящике,
Там парных нет, все разные.
И что бы это значило,
Кто знает, не подскажете?
Беспокойство• 06.07.2017 20:39
И то верно, это гораздо лучше, чем плохо учить хорошему.
Некто Леша ★★★★★• 06.07.2017 20:39
Чот подзаразил меня Бес своим стихоплетством. Но нет у него глубины. Щас придумаю глубину.
Все знают, что дырявые носки
Примета одиночества, тоски
Носки заштопанные значат:
Она всё ж любит, верит, плачет
Я верю лишь в счастливую семью
Где мужу абсолютно (все равно)
Что в ящике носков найдет он утром
Была бы ночью камасутра
А там лишь новые носки, вот нахрена?
Их тайно подменяет там жена