sam (25.04.2015 22:32, суббота, #174481)
а, ну да. Но остальные-то варианты куда девать? если сумма не 12?
|
Booker (25.04.2015 22:25, суббота, #174480)
30 - это (1, 5, 6).
|
sam (25.04.2015 22:19, суббота, #174479)
правда, тут второй догадывается раньше первого.
|
sam (25.04.2015 22:10, суббота, #174478)
Логика и структура залачи, включая диалог, мне кажется, взята от подобной:
Альберт и Бернард познакомились с Шерил. Они захотели узнать, когда у нее день рождения. Шерил предложила им десять возможных дат: 15 мая, 16 мая, 19 мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и 17 августа, а затем сказала Альберту месяц своего рождения, а Бернарду — день. После этого между Альбертом и Бернардом состоялся следующий разговор:
Альберт: Я не знаю, когда у Шерил день рождения, но я знаю, что Бернард тоже не знает.
Бернард: Поначалу я не знал, когда у Шерил день рождения, но знаю теперь.
Альберт: Теперь я тоже знаю, когда у Шерил день рождения.
Когда у Шерил день рождения?
|
sam (25.04.2015 22:07, суббота, #174477)
фишка, видимо, кроме логики (потому как логика тут - это калька с типовой задачи без арифметики) в оптимизации перебора.
|
sam (25.04.2015 22:01, суббота, #174476)
не понимаю, из твоего же примера, пусть у второго 30. но это и (1,2,15) и (1,3,10) и (2,3,5) .. кстати, а где тут сумма - 12?
|
Booker (25.04.2015 22:00, суббота, #174475)
Но ведь не сказано: "один из них сказал", сказано: "Первый сказал" (которому сообщена сумма, а не произведение). Надеюсь, короче, что "приедет барин - барин нас рассудит". 
Если задача чисто переборная, то это не очень интересно, потому как логика примерно ясна и слишком много чисто механической работы. Мне кажется, в формулировке содержатся подсказки, позволяющие её уменьшить.
|
sam (25.04.2015 21:50, суббота, #174474)
не, может быть мы просто по-разному понимаем. Ты полагаешь, что "видит" - это значит "думает". А я по-простому 
|
sam (25.04.2015 21:46, суббота, #174473)
не понимаю тебя. По сценарию кто-то же должен выступить первым. Самый смелый. А "какой бы она ни была" тут не может быть. Мы ищем не общее решение, а частное, которое заложил в задачу автор.
|
Booker (25.04.2015 21:27, суббота, #174472)
Ну, это странно (видит, что 2-й молчит). Тогда эта часть фразы _лишняя_ от слова совсем. Я считаю, он проанализировал свою информацию, и сделал вывод, что и Второй гарантированно не может сделать вывод из данной ему информации, какой бы она ни была.
А это возможно только при одном значении суммы (12). Все остальные - содержат _возможность_ однозначного определения тройки уже Вторым.
Но тогда имеем логическое противоречие в условии. Услышав эту фразу Второй назовёт тройку, потому что она содержит подсказку.
|
sam (25.04.2015 21:13, суббота, #174471)
1-й: Я не могу определить эти числа, кроме того вижу, что и Вы не можете сделать этого
по-моему, она говорит только то, что я сказал ниже. Первый видит, что второй молчит, и делает вывод, что ни он (1-й), ни 2-й не могут определить по имеющейся у них на этом этапе информации искомую тройку. Больше я ничего из того вытащить не могу. Лишней эта фраза не является, она говорит о том, что из дальнейшего рассуждения выбрасываются "простые" варианты.
|
Booker (25.04.2015 20:14, суббота, #174470)
Неее... Что говорит _полная_ первая фраза Первого? Ты игнорируешь информацию, которую она содержит. Очевидно, она дана для того, чтобы сократить полный перебор троек.
|
sam (25.04.2015 19:58, суббота, #174469)
первая фраза говорит только о том, что ни сумма, ни произведение по-отдельности не могут однозначно определить тройку.
|
Booker (25.04.2015 17:59, суббота, #174468)
Саня, это я примерно понимаю, но как быть с условием? Та фраза, которую я процитировал, сразу сужает количество возможных сумм до единственной S=12. Ведь Второй явно использует её в своём анализе, он же об этом прямо говорит!!
Или её надо убрать? Но тогда, возможно, мы не понимаем месседж, который до нас пытается донести автор вопроса. 
|
sam (25.04.2015 17:52, суббота, #174467)
Не так, кмк. Второй на основании анализа P имеет несколько троек, но среди них нет ни одной, дающих S, в раскладе которой только она одна даёт неоднозначное P. А затем первый, т.к. знает S, может выбрать из её возможных троек только одну, которая даёт P, которое имеет несколько троек, среди которых нет ни одной, дающих S, в раскладе которой только она одна даёт неоднозначное P.
В общем, что-то вроде дома, который построил Джек... и на такой вложенности мой мозг рушится.
|
Booker (25.04.2015 16:33, суббота, #174466)
Чего-то у меня заело (замкнуло). У меня получается, что если я правильно понял условие (и нигде не ошибся  ), то после первой фразы Первого - Второй может сразу назвать искомую тройку чисел.
Логика такая. Если Первый получает в качестве суммы S любое число (от 6 до 42), КРОМЕ 12, то он не может произнести фразу: "Я вижу, что и вы не можете ответить сразу", т.к. не знает P, сообщённое Второму. А среди разложений в такие суммы ВСЕГДА есть однозначное для указанного множества. Например, если S = 24, то Второму может быть сообщено P = 294. А это число раскладывается ОДНОЗНАЧНО в произведение на указанном наборе (3, 7, 14). (6, 7, 7) не подходит - все д.б. разными по условию.
Единственное исключение - S=12. В этом случае имеется 7 корректных разложений в сумму, но их произведения все различны. Поскольку Второй имеет одно из них (18, 24, 28, 30, 42, 48, 60) то ничто не мешает ему из первой фразы Первого сделать вывод, что S = 12, и сразу же назвать искомую тройку чисел.
Что я понял (или написал) неправильно?
|
Booker (24.04.2015 20:51, пятница, #174465)
Сорри, не могу включиться в полном объёме, но по дороге на работу пришла мысль. Правда, проверил её не по всему множеству оставшихся сумм. Если S достаточно большое (от 40 до 29 успел проверить), то в разложениях сумм встречаются варианты, которые отсекаются именно фразой:
"1-й: Я не могу определить эти числа, кроме того вижу, что и Вы не можете сделать этого."(с)
Весьма вероятно, что и среди оставшихся непроверенных есть такие, что отсекаются именно этой фразой Первого.
|
Booker (24.04.2015 13:34, пятница, #174464)
Не могу отдаться задаче в полной мере, но вот некие соображения, позволяющие отсечь рассмотрение некоторых вариантов.
Если 1-й не может ответить сразу, значит сумма S не равна 6, 7, 41, 42 - там единственные наборы различных слагаемых, меньши х 16.
Может ли S = 8? Нет, ибо, хотя троек 2 (1, 2, 5) и (1, 3, 4) - Первый не мог бы сказать "Я вижу, что и вы не можете ответить сразу". Он не может быть уверен, что Второму не сообщили, что произведение P = 10, а ведь в этом случае Второй однозначно определит искомую тройку (1, 2, 5). Т.е. S не может допускать разложения на единицу и два простых числа. А это сразу позволяет исключить из рассмотрения суммы, равные 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 21, 25.
|
Booker (23.04.2015 22:18, четверг, #174463)
Увы, уравнение здесь не составить. Но перебирать не все 455 вариантов всё же требуется. 
|
Игрушка (23.04.2015 22:11, четверг, #174462)
Методом перебора...
|
Booker (23.04.2015 22:09, четверг, #174461)
Логика понятна. Сумма даёт разложение 3-мя или больше способами. Поэтому первый - не может сказать. Но и второй не может, даже с учетом информации, полученной от первого, т.е. у него произведение можно получить тоже 3-мя (или больше) способами, причём 2 из них дают одинаковые СУММЫ. И 1-й, с учетом этой инфы, получает однозначный ответ. По дороге домой постараюсь подобрать вариант. Неужто он единственный?
|
Booker (23.04.2015 21:28, четверг, #174460)
Чёрт, прости, Тамар, это не ты, а я запутался. 
|
Игрушка (23.04.2015 21:27, четверг, #174459)
Так это я говорила, а не sam. Поэтому и не поняла 
|
Booker (23.04.2015 21:26, четверг, #174458)
Ну, про разложение 36 в произведение.
|
Игрушка (23.04.2015 21:25, четверг, #174457)
Тогда я ваще не поняла, в связи с чем это ты сказал?!! Я уже в вашием диалоге запуталась!!! 
|
Booker (23.04.2015 21:23, четверг, #174456)
Смихно. Тебе бы я так не сказал по любому. 
|
Игрушка (23.04.2015 21:22, четверг, #174455)
-Букер
Сань, а ты кому сказал " ты прав"?
|
Игрушка (23.04.2015 21:12, четверг, #174454)
У 36 ещё и 1, 4, 9
|
Игрушка (23.04.2015 21:07, четверг, #174453)
Ну да! Собсно сумма-то и неизвестна! Равно как и произведение 
|
Booker (23.04.2015 21:06, четверг, #174452)
Нам неизвестно то, что известно им. )))
|