Поделитесь своими знаниями, ответьте на вопрос:
Python 3 Перестановка У вас есть массив чисел длиною "N". Нужно найти умноженную вариацию массива. Умноженный вариант массива это такой массив, где nums[i] это произведение всех чисел кроме nums[i]. Например, для массива [1, 2, 3, 4] ответ будет равен [24, 12, 8, 6]. Входные данные: (1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000) Выходные данные: Нужно найти умноженную вариацию массива. Пример 1 Ввод: 10 16 18 11 1 3 19 20 9 1 15 Вывод: 30472200 27086400 44323200 487555200 162518400 25660800 24377760 54172800 487555200 32503680 Пример 2 Ввод: 9 18 12 19 17 5 15 20 13 12 Вывод: 906984000 1360476000 859248000 960336000 3265142400 1088380800 816285600 1255824000 1360476000
240
Объяснение:
Представь себе цепочку из пяти бусинок, пусть их будет 3 цвета: синий, жёлтый и красный.
Пускай первая бусинка будет синего цвета, тогда остальные 4 могут быть красного или жёлтого, чтобы их посчитать нам нужно 2 возвести в 4 степень 2^4=16. (можешь проверить на листочке сам, если интересно)
Если синей будет вторая бусинка или третья ничего не изменится, в оставшихся 4 будет по 16 различных вариантов.
Значит, всего вариантов с синей бусинкой 16*5=80.
С красной и жёлтой бусинкой происходит та же история.
80*3=240