Типа пятничная задачка

← →
Очень Злой (2013-07-12 11:44) [0]

Есть интерестная задачка (которая правда тут уже тоже светилась), про султана и двух визирей, которые должны были угадать числа...
Но так как многие просто могли просто нагуглить ответ, я немножко поменял условие, а именно султан загадал числа не от 2 до 100, а от 3 до 100.
Теперь задачка так же имеет решение, но ответ уже другой... Так что придется решать самим.

Вот:
У одного султана было два мудрых визиря. Захотел он проверить, насколько они сообразительны. Позвал он их обоих и сказал: - Я загадал два числа от 3 до 100. Вы должны их мне назвать. При этом султан сообщил первому визирю произведение этих чисел, а второму - их сумму. Первый визирь подумал и говорит: - Я не знаю что это за числа На что второй ответил: - Я был в этом уверен. Тогда первый говорит: - В таком случае, я знаю, что это за числа. Второй: - Тогда и я знаю, что это за числа. Какие числа загадал султан?

← →
[ВладОшин] © (2013-07-12 13:17) [1]

Хорошая задача :))

← →
[ВладОшин] © (2013-07-12 14:04) [2]

только решение неоднозначно, если исключить и 2

← →
Очень Злой (2013-07-12 14:19) [3]

> только решение неоднозначно, если исключить и 2

хм. странно. у меня однозначное получилось...

← →
Очень Злой (2013-07-12 14:20) [4]

а если и 3 исключить (т.е. от 4 до 100) то тогда вообще решения нет.

← →
[ВладОшин] © (2013-07-12 14:27) [5]

> только решение неоднозначно, если исключить и 2

хотя не..
да, все правильно, можно 2 исключить :)

← →
Jeer © (2013-07-12 14:47) [6]

да я и не сомневался, что визири чаще бывают умнее султанов:)

← →
Компромисс1 © (2013-07-12 15:20) [7]

3 и 8?

← →
Очень Злой (2013-07-12 15:30) [8]

> Компромисс1 © (12.07.13 15:20) [7]
>
> 3 и 8?

неа...

← →
Султан (2013-07-12 15:30) [9]

Я (как Султан), вообще то, задумал числа 12 и 18.
Как тупые визири имея сумму 30 и произведение 216, могли бы отгадать (не зная о числах известных другому) загаданные числа?
Похоже что в задаче не хватает каких то дополнительных условий
:(

← →
[ВладОшин] © (2013-07-12 15:33) [10]

> Султан (12.07.13 15:30) [9]

если бы мудрейший из султанов, как ныне живущих так и еще не родившихся, был настолько милостлив, что бы задумать 12 и 18, то его недостойные визири не произнесли бы того монолога, что они произнесли, о, эдемоподобный!

← →
Султан (2013-07-12 15:36) [11]

А примерно какой монолог они бы могли произнести?
Первые две их фразы очевидны :)
На мой взгляд, задача действительно недоопределена ...

← →
Сергей М. © (2013-07-12 15:40) [12]

> Как тупые визири ..могли бы отгадать (не зная о числах известных другому) загаданные числа?

А они их и не отгадывали, на то они и тупые)

Накой шиш им этим заниматься, если зная наперед заморочки султана им вполне можно было договориться о каких-либо системах (основной и нескольких "аварийных") скрытой передачи информации между собой, таких о каких султан заведомо не знает ?) Своего рода набор однаразовых [де]шифрующих алгоритмов и одноразовых же ключей к каждому из них)

← →
RWolf © (2013-07-12 15:41) [13]

> Султан (12.07.13 15:36) [11]
> А примерно какой монолог они бы могли произнести?

Визирь*:
- Я не знаю что это за числа
Визирь+:
- Я не был в этом уверен.
…

← →
Султан (2013-07-12 15:42) [14]

> Сергей М. © (12.07.13 15:40) [12]

Это более правдоподобно :)

← →
Dennis I. Komarov © (2013-07-12 15:42) [15]

> Первые две их фразы очевидны :)
> На мой взгляд, задача действительно недоопределена ...

Вовсе нет...
А если бы он назвал произведение 91?

← →
Очень Злой (2013-07-12 15:42) [16]

> Султан (12.07.13 15:36) [11]
>
> А примерно какой монолог они бы могли произнести?

Ну первый мог бы произнести "- Я не знаю что это за числа"

Но второй уже не мог быть заранее уверенным в том что первый не знает эти числа..., хотя бы потому как 30=5+25

← →
Султан (2013-07-12 15:46) [17]

Считаю дискуссию не продуктивной.
Ни у одной из сторон (я и оппозиционеры :) ) нет достаточных аргументов.
Еще раз вброшу тезис о недостаточности условий в задаче ...

← →
Очень Злой (2013-07-12 15:56) [18]

> Султан (12.07.13 15:46) [17]
>
> Считаю дискуссию не продуктивной.
> Ни у одной из сторон (я и оппозиционеры :) ) нет достаточных
> аргументов.
> Еще раз вброшу тезис о недостаточности условий в задаче
> ...

Ну не знаю почему Вы решили что условий недостаточно.
Но задача решается на основании имеющизхся условий и имеет единственный ответ.

← →
Jeer © (2013-07-12 16:38) [19]

Это типа:

"Самолет долетел из Москвы в Питер за 1 час 30 мин, однако обратный путь он преодолел уже за 90 минут"

Чем объяснить такую разницу?

← →
Компромисс1 © (2013-07-12 16:41) [20]

Как решать понятно, но у меня голова сворачивается от перебора вариантов (даже на бумаге). Нет, ну нафиг решать такие задачи за бесплатно :)

← →
[ВладОшин] © (2013-07-12 16:42) [21]

лётчик поменял в Питере механические часы на электронные? :)

← →
[ВладОшин] © (2013-07-12 16:45) [22]

> но у меня голова сворачивается от перебора вариантов (

не программист что ли? :)
кинул батон, накатал, там не так много чисел то может быть :)

← →
Jeer © (2013-07-12 16:45) [23]

>механические часы на электронные

Тепло, но еще варианты?

← →
Компромисс1 © (2013-07-12 16:53) [24]

> не программист что ли? :)
> кинул батон, накатал, там не так много чисел то может быть
> :)

Предполагается, что эту задачу решает человек. Ее ж не только программистам задают. Нечестно получится.

← →
Sha © (2013-07-12 16:56) [25]

Jeer © (12.07.13 16:38) [19]

обратный путь по течению

← →
Очень Злой (2013-07-12 16:57) [26]

> Jeer © (12.07.13 16:38) [19]
>
> Это типа:
>
> "Самолет долетел из Москвы в Питер за 1 час 30 мин, однако
> обратный путь он преодолел уже за 90 минут"
>
> Чем объяснить такую разницу?

А собственно в чем разница?

← →
Sha © (2013-07-12 16:58) [27]

[ВладОшин] © (12.07.13 16:45) [22]

там программа-то несложная - в массивы условия упихать и пройтись по ним пару раз,
дома напишу

← →
[ВладОшин] © (2013-07-12 17:04) [28]

> Предполагается, что эту задачу решает человек. Ее ж не только
> программистам задают. Нечестно получится.

А у меня по жизни сложность с решениями в уме. Без шуток. Если не писать - забуду, нахрен.
К тому же, в задаче не сказано сколько времени длился диалог визирей.
Может они после каждой фразы по часу километр пергамента изводили :)
+ есть оправдание - увы, я не визирь :)

> Sha © (12.07.13 16:58) [27]

Да я -то, понял :)

> >механические часы на электронные
>
> Тепло, но еще варианты?
>

на тепловые поменял !?!? :))

← →
Очень Злой (2013-07-12 17:15) [30]

> Тепло, но еще варианты?

Вобще-то в данном случае разница объясняется форматом символьного представления величины...

Вроде, наименьшее решение уже нашли в [7]: 3 и 8.
Чем оно не устраивает?

>А собственно в чем разница?

До этого мало кто доходит:)

>Вобще-то в данном случае разница объясняется форматом символьного >представления величины...

Туда летели по часам, обратно - по секундомеру (минутомеру).
Но, время полета, есс-но одинаковое :)

← →
Очень Злой (2013-07-12 23:35) [34]

> Sha © (12.07.13 19:47) [32]
>
> Вроде, наименьшее решение уже нашли в [7]: 3 и 8.
> Чем оно не устраивает?

оно не удовлетворяет уже второй реплике:
На что второй ответил: - Я был в этом уверен.

ибо сумма 3+8=11 может быть разложена на 4 и 7, произведение которых 4*7=28 имеет только один дозволенный условием вариант разложения на множители.

Я ничего не понял, ес чесно.
Загадываю два числа - 7 и 8, визирям похоже сразу можно голову рубить?

> Загадываю два числа - 7 и 8, визирям похоже сразу можно
> голову рубить?

нельзя такие числа.
15 = 11 + 4

← →
Очень Злой (2013-07-13 00:27) [37]

> Rouse_ © (12.07.13 23:48) [35]
>
> Я ничего не понял, ес чесно.
> Загадываю два числа - 7 и 8, визирям похоже сразу можно
> голову рубить?

это задача. тут нужно не загадывать числа, а найти те числа, которые были загаданы и которые приводят к указанному результату.

← →
Думкин_ (2013-07-13 11:37) [38]

чертова дюжина

(13,16)

procedure TForm1.Button1Click(Sender: TObject); const min= 3; max= 100; var x, y, z: integer; MulPairCount, KnownPairCount, HardSumCount, KnownProdCount: array of integer; begin; SetLength(MulPairCount, 1 + max*max); for z:=0 to max*max do MulPairCount[z]:=0; for x:=min to max do for y:=x to max do inc(MulPairCount[x*y]); SetLength(KnownPairCount, 1 + max+max); for z:=0 to max+max do KnownPairCount[z]:=0; for x:=min to max do for y:=x to max do if MulPairCount[x*y]=1 then inc(KnownPairCount[x+y]); SetLength(HardSumCount, 1 + max*max); for z:=0 to max*max do HardSumCount[z]:=0; for x:=min to max do for y:=x to max do if KnownPairCount[x+y]=0 then inc(HardSumCount[x*y]); SetLength(KnownProdCount,1 + max+max); for z:=0 to max+max do KnownProdCount[z]:=0; for x:=min to max do for y:=x to max do if HardSumCount[x*y]=1 then inc(KnownProdCount[x+y]); Memo1.Lines.Clear; for x:=min to max do for y:=x to max do if (MulPairCount[x*y]>=2) and (KnownPairCount[x+y]=0) and (HardSumCount[x*y]=1) and (KnownProdCount[x+y]=1) then Memo1.Lines.Add(Format("(%d,%d) %d %d %d %d", [x, y, MulPairCount[x*y], KnownPairCount[x+y], HardSumCount[x*y], KnownProdCount[x+y] ])); end;

Типа пятничная задачка Найти похожие ветки