2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Задачи в которых ничего не дано.
Сообщение09.10.2010, 22:06 
Заслуженный участник


27/04/09
28128

(Потрясающе)

Удивительно. :lol:

 Профиль  
                  
 
 Re: Задачи в которых ничего не дано.
Сообщение09.10.2010, 22:53 
Заслуженный участник


02/08/10
629
VAL
Спасибо)

 Профиль  
                  
 
 Re: Задачи в которых ничего не дано.
Сообщение11.10.2010, 22:30 
Модератор
Аватара пользователя


11/01/06
5710
Наиболее ранний источник, известный мне - статья в Кванте:
Много битов из ничего (1977, №3)
Там же в качестве упражнения дается другая вариация задачи.

А вот еще более крутая задачка подобного типа:
http://www.artofproblemsolving.com/Foru ... 1&t=150971

 Профиль  
                  
 
 Re: Задачи в которых ничего не дано.
Сообщение11.10.2010, 23:09 
Заслуженный участник


02/08/10
629
Цитата:
У одного султана было два мудрых визиря. Захотел он проверить, насколько они сообразительны. Позвал он их обоих и сказал:
- Я загадал два числа от 2 до 99. Вы должны их мне назвать.
При этом султан сообщил первому визирю произведение этих чисел, а второму - их сумму. (При этом первому известно, что второй знает сумму, а второму - что первый знает произведение.)
Первый визирь подумал и говорит:
- Я не знаю что это за числа
На что второй ответил:
- Я был в этом уверен.
Тогда первый говорит:
- Я был уверен, что ты будешь в этом уверен.
Второй:
- Н я не знаю, что это за числа.
Первый:
- А я знаю!
Второй:
- Тогда и я знаю!

Какие числа загадал султан? Определи их, читатель, и ты окажешься мудрее обоих мудрецов, ибо они узнали числа, зная их сумму или произведение, а ты же не знаешь об этих числах ничего!

А помогите ка пожалуйста с этим заданием, ато у меня что-то не сходится.
Рассуждаю так:
"- Я был уверен, что ты будешь в этом уверен."
Из этой фразы делаю вывод, что произведение при любом разложении на 2 множителя, даёт ихнюю сумму, входящую в множество ДС (11, 17, 23, 27, 29, 35, 37, 41, 47, 53.).
Дальше, так как одно из этих чисел чётное, то сумма одного из разложений будет $(2+p_1 p_2 ...p_n)$ И она также должна входить в множество ДС. Тогда $p_1 p_2 ...p_n$ будет равняться С-2, подставляя в С различные значения из ДС, получаю 10 возможных произведений. Каждое разлагаю на пары множителей, считаю суммы, и получаю, что только для Р=102 все разложения дают суммы из ДС. Но дальше тупик, так как второй, уже зная и сумму и произведение, может однозначно сказать ответ, однако он говорит, что не знает((

 Профиль  
                  
 
 Re: Задачи в которых ничего не дано.
Сообщение12.10.2010, 00:23 
Заслуженный участник


27/06/08
4063
Волгоград
MrDindows в сообщении #361180 писал(а):
А помогите ка пожалуйста с этим заданием, ато у меня что-то не сходится.
Каждое разлагаю на пары множителей, считаю суммы, и получаю, что только для Р=102 все разложения дают суммы из ДС. Но дальше тупик, так как второй, уже зная и сумму и произведение, может однозначно сказать ответ, однако он говорит, что не знает((
Вы не одиноки! В свое время, решая эту задачку, я тоже пришел к ошибочному выводу, что годится только произведение 102.
На самом деле, второй реплике первого визиря не противоречит, например, P = 286.
Подумайте почему.

 Профиль  
                  
 
 Re: Задачи в которых ничего не дано.
Сообщение12.10.2010, 17:20 
Заслуженный участник


02/08/10
629
Аааа...( Понял.
"сумма одного из разложений будет $(2+p_1 p_2 ...p_n)$"
Вот тут вот я и ошибся)
p_1 p_2 ...p_n получается больше ста(

Хм..а ведь теперь надо ещё кучу вариантов перебрать...

Что ж, попытаюсь домучить)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Shadow


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group