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
5702
Наиболее ранний источник, известный мне - статья в Кванте:
Много битов из ничего (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
4062
Волгоград
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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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