по следам avva

[stas]

Задачка:

Есть два числа: X и Y больших 1, но меньших 100 и два человека: "А" и "Б". "А" сообщают произведение X и Y, а "Б" - сумму X и Y. Самих чисел оба, естественно, не знают. Между ними состоялся такой диалог:

"А": Я не могу сказать, чему равны X и Y.
"Б": Я знал, что ты не можешь этого сказать.
"А": Теперь я знаю, чему они равны.
"Б": Теперь и я знаю, чему они равны.

Вопрос: Чему равны X и Y?

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

Comments

[bugabuga.livejournal.com]

Ìîãó îøèáàòüñÿ íî ÈÌÕÎ:

ñâîäèòñÿ ê êâàäðàòíîìó óðàâíåíèþ :)
x + y = Z1
x * y = Z2

y = Z1 - X

x * (Z1 - X) = Z2

XZ1 - X^2 - Z2 = 0 / * 1
X^2 - Z1X + Z2 = 0

D = (Z1^2-4*Z2) / 2
X = (Z1 +- D ) / 2

äëÿ ÷èñåë îò 1 äî 100 ðåøåíèå áóäåò îäíèì :)

[stas]

Òî ëè ÿ ÷åãî íå ïîíÿë, òî ëè Âû ÷åãî íå ïîíÿëè. X+Y è X*Y Âàì íå äàíî. Ýòî À è Á îíè äàíû, à Âàì äàí òîëüêî èõ äèàëîã. ×èñëà íàçâàòü ìîæåòå (òèïà 37 è 89, à íå Z1 è Z2)?

[bugabuga.livejournal.com]

À îíè äðóã äðóãó ñâîè äàííûå òî íå ñîîáùàþò ÷òîëü?
Åñëè íå ñîîáùàþò òî íåëüçÿ îòâåò ïîëó÷èòü (íîðìàëüíûé öèôðîâîé îòâåò áåç îáîáùåíèé)

Ýòî òî æå ñàìîå ÷òî ñêàçàòü òåáå ñóììó äâóõ ÷èñåë è äîáàâèòü ÷òî ïðîèçâåäåíèå ñêàçàòü íå ìîãó :)

íå ñîîáùàþò

[stas]

èíà÷å ýòî áûëà áû çàäà÷êà äëÿ 3-ãî êëàññà, à íå äëÿ îëèìïèàäû :). À îòâåò íàéòè ìîæíî.  äèàëîãå âïîëíå äîñòàòî÷íî èíôîðìàöèè äëÿ íàõîæäåíèÿ êàê ìèíèìóì îäíîé ïàðû ÷èñåë. Ìíå ãîâîðÿò, ÷òî åñòü åùå îäíà, íî ÿ åå ïîêà íå íàøåë.

Re: íå ñîîáùàþò

[bugabuga.livejournal.com]

Óãó
íî ìó÷åíèÿ ñ ïåðåáîðîì âñåãî -- ñòðàøíûå :)
À äèàëîã ïîëó÷àåòñÿ áûë îòðåäàêòèðîâàí. Èíà÷å åäèíñòâåííûìè ñîáåñåäíèêàìè ìîãëè áûòü Seven of Nine è Data :)

Re: íå ñîîáùàþò

[stas]

Íó ïî÷åìó æå... ß, íàïðèìåð, âîîðóæèëñÿ Ïåðë-îì è íàøåë èõ ìèíóò çà 30 :) (ñàìè ïîäñ÷åòû çàíÿëè ìåíüøå ìèíóòû, âñå îñòàëüíîå âðåìÿ ÿ ïÿëèëñÿ íà êó÷ó öèôð, ïûòàÿñü ïîíÿòü, ÷òî ê ÷åìó :) ). Ïðàâäà, òàêîãî ñòðîãîãî âûâîäà, êàê â ëèíêå, ó ìåíÿ íå áûëî, íî ãèïîòåç îêàçàëîñü âïîëíå äîñòàòî÷íî, òåì áîëåå ÷òî ðåøåíèå âèäíî ãëàçîì äîâîëüíî õîðîøî, åñëè ïðàâèëüíî ðàñïîëîæèòü äàííûå :)

Re: íå ñîîáùàþò

[bugabuga.livejournal.com]

Âîïðîñ -- Ìåñüå âñåãäà õîäèò ñ êîìïüþòåðîì, îñíàùåííûì Ïåðëîì è àíàëèçèðóåò âñå äàííûå? :)
Íàïðèìåð, åñëè âòîðîé ÷åëîâåê áûë íå ìàòåìàòèê è ïîñëåäíÿÿ ôðàçà áûëà îøèáêîé? :)

Re: íå ñîîáùàþò

[stas]

Íó, â Palm âðîäå Perl çàïèõíóòü íå ïðîáëåìà ;) Õîòÿ ó ìåíÿ Palm-à íåò - íå íàäî.
À êðîìå òîãî - êòî ñêàçàë, ÷òî îíè "õîäÿò"? Ìîæåò, îíè ïî ICQ áåñåäîâàëè èëè òàì íà IRC... À ïðîãðàììêè çàðàíåå çàãîòîâèëè :)

Re: íå ñîîáùàþò

[bugabuga.livejournal.com]

Áåäà :)
Ýòî íàïîìèíàåò ìíå î äðóãîì ýïèçîäå Âîÿäæåðà.
Ãäå âñÿ êîìàíäà ëîìàåò ãîëîâó íàä ãîëîâîëîìêîé, à Seven of Nine ãîâîðèò ÷òî çíàåò ðåøåíèå. Êîãäà â êîíöå êîíöîâ êàïèòàí ñäàåòñÿ è ïðîñèò ïîêàçàòü ðåøåíèå Ñåâåí åãî ïîêàçûâàåò :) Â îòâåò íà êðèê "à êàê" ñêðîìíî îáúÿñíÿåò ÷òî ïðîñêàíèðîâàëà äåâàéñ è îïðåäåëèëà çàðàíåå êàê îí ðàáîòàåò :)