Мат. задачка

[spamsink]

Дуплет.
а) Найдите минимальный размер набора вещественных чисел, сумма которых - ноль, а произведение - один, и укажите в ответе числа, которые его составляют.
б) Найдите следующий по размеру набор чисел, удовлетворяющий тому же условию.

Комменты пока скринятся во избежание спойлеров.

Upd: Ответ
а) 3 числа, б) 4 числа
неправильный.

Правильный ответ до подсказки дали только 2 человека kcmamu и ilya_dogolazky.

Я раскрываю все неправильные ответы.

После подсказки первыми догадались rezkiy и juan_gandhi.

Ответ: а) 0, б) 3 (любой вариант из трех элементов, мне нравится φ, -1/φ, -1)

Операции суммирования и вычисления произведения (редукция по соответствующей операции) определена для наборов любой длины, включая пустой. Для пустого набора результат равен нейтральному элементу операции: для сложения - нулю, для умножения - единице. Последнее хорошо известно всем, кто помнит, что факториал нуля равен единице, спасибо sevabashirov за напоминание.

Comments

[kcmamu.livejournal.com]

а)
б) например, 2^(2/3), -2^(-1/3), -2^(-1/3)

[sevabashirov.livejournal.com]

1. 3 числа, например: 2 -1-sqrt(2)/2 -1+sqrt(2)/2
2. 4 числа, например: 1 1 -1 -1
Решений в обоих случаях бесчисленное множество

[juan-gandhi.livejournal.com]

Ну с третьей степени начиная... это минимум (скажем, -1 и золотое сечение).
Четвертая степень что-то не лезет; пятая, наверно, сгодится.

А что такое?

[alexanderr.livejournal.com]

a) 4

1+1-1-1=0; 1*1*(-1)*(-1)=1

b) 8

[spamsink]

Нет, можно меньше.

[rezkiy.livejournal.com]

ну то есть a = 4^(1/3), b = с = -4^(1/3) / 2

[spamsink]

См. апдейт.

[vak]

Из трёх чисел можно сделать.
Причём два из них одинаковые.

[spamsink]

См. апдейт.

[aa-kir.livejournal.com]

вроде же очевидно -
-a, -a, 2a,
a=cubic root of 1/2

[spamsink]

Мне наиболее очевидным казалось решение φ, -1/φ, -1; но ответ а) 3 числа, б) 4 числа неверный.

[yatur.livejournal.com]

Ну, два числа, понятно, невозможны.

При трех числах получается, насколько я понимаю, бесконечное количество решений.

x+y+z = 0
xyz = 1

xy(-x-y) = 1

-yx^2 - y^2x - 1 = 0

yx^2 + y^2x + 1 = 0

Это квадратное уравнение. Положив y=2, получаем

2x^2 + 4x + 1 = 0

D = 16 - 8 = 8
x = (-4 +- sqrt (8))/4 = -1 +- 1/sqrt (2)

Окончательный ответ

x = -1 + 1/sqrt (2) ~= -0.2929
y = 2
z ~= -1.707

Положив y=3, получим другие значения, положив y=3.2 - третьи.

[spamsink]

См. апдейт.

[zeinab-bint-ali.livejournal.com]

-кубический корень из двух два раза, два кубических корня из двух

[spamsink]

См. апдейт.

[zeinab-bint-ali.livejournal.com]

Следующий -1,-1,1,1 например

3 числа

[inmbt0001.livejournal.com]

-0.5, -2, 1

Re: 3 числа

[spamsink]

И чё, сумма правда 0?

[maksa.livejournal.com]

а) Что-то вроде −1/2 в степени 1/3, ещё раз оно же и оно же, умноженное на −2. Не уверен, что это единственное решение.
б) Потом подумаю.

[maksa.livejournal.com]

б) Ну, −1, −1, 1, 1? В чём подвох?

[spamsink]

Подвох в том, что ответ а) 3 числа, б) 4 числа неверный.

[sab123.livejournal.com]

Теоретически говоря, должно быть как минимум 3 составляющих: два одного знака и один противоположного. Но практически их найти я затрудняюсь.

[spamsink]

Практически это очень просто, например, предположив, что два числа равны, или что одно число равно какой-нибудь ненулевой константе, например, единице.
См. апдейт.

[ilya-dogolazky.livejournal.com]

Ну очевидно нету из 1 и 2 элементов, из 3 до хрена ("набор" это за хрень такая, подмножество или таки можно повторения? не могу сказать, образования не хватает). Из 4 есть простое с повторениями -1,-1,+1,+1 и до хрена без повторений. Но наверное подъёбка тут в том, что в (а) имеется в виду таки пустое множество. Угадал?

[ny-quant.livejournal.com]

Предлагаю вариант с дополнительным условием: всё числа должны быть разные.

[spamsink]

Это не сильно усложняет поиск. См. апдейт.

[janatem.livejournal.com]

Вроде все в лоб нехитро решается:

а) a := 2^{-1/3}, (-a, -a, 2a)

б) (1,1,-1,1)

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

[spamsink]

Подвох есть, но не в этом. Ответ
а) 3 числа, б) 4 числа
неправильный.

[ticklish-frog.livejournal.com]

Хорошая задачка! Можно позаимствовать как вопрос для интервью? :)

Начинать можно только с 3 чисел.

Если 2 числа одинаковые, то решение одно: (\frac{-1}{2})^\frac13, оно же, -2(\frac{-1}{2})^\frac13.

Если все числа разные, то 2 из них должны быть отрицательные, а одно - положительным. Выберем два отрицательные несовпадающие числа x < y < 0. По ним строится тройка { x, y, -x-y } с суммой нуль, а произведение у них тоже не нуль, так что его можно отнормировать на единицу: { \frac{x}N, \frac{y}N, \frac{-x-y}N }, где N=(xy(-x-y))^\frac13 дает решение исходной задачи. Я подозреваю, что размерность решения будет 1, то есть, разные x и y порождают разные решения, если их отношение разное.

[spamsink]

См. апдейт.

[sevabashirov.livejournal.com]

"Следующий по размеру набор чисел" = "набор чисел, который отличается по размеру от предыдущего в большую сторону, причем отличие минимально среди различных возможных вариантов". Так же? Вариант, где в а) и б) наборы с одинаковым кол-вом чисел, не соответствует условию.

Ну и числа в наборе могут повторяться, и это не влияет на размер набора, то есть у наборов (1;2;3) и (1;1;1) размерность одинаковая. Так ведь? Иначе как-то не по-русски.

[spamsink]

Из этого всего можно сделать один вывод: что в пункте а) ответ меньше 3.

[juan-gandhi.livejournal.com]

Бля. Дошло наконец. Спасибо; насладился!!!!

[spamsink]

You've made my day!

[yatur.livejournal.com]

Ну, теоретически пустой набор удовлетворяет любым условиям на его числа. Но это софистика :)

[freeborn.livejournal.com]

0 и 3?

[spamsink]

Да, конечно.

[zeinab-bint-ali.livejournal.com]

Если количество чисел в наборе это количество РАЗНЫХ чисел в наборе, то понятно. Тогда ответ 2, 3. Иначе непонятно.

[spamsink]

Нет, тут всё честно, вопрос про размер набора. Так что не 2, 3.

[maksa.livejournal.com]

Вот эта формулировка эквивалентная?

«Найдите минимальный по количеству элементов набор вещественных чисел, сумма всех элементов которого равна нулю, а произведение всех элементов равно единице, и укажите в ответе все элементы этого набора».

И ответ — меньше 3?

[spamsink]

Я дал ответ.

[ticklish-frog.livejournal.com]

А как в Вашей системе считаются сумма и произведение пустого набора (набор - это set по-английски?) Если они определены у пустого набора и при добавлении числа к набору произведение его элементов умножается на новое число, а к сумме оно добавляется, то у такого пустого набора сумма 0, а произведение 1, так что ответ 0 и следующее 3.

[spamsink]

Это правильно.