Разбить последовательность чисел на пары с одинаковым произведением

@Bodri4com · Регистрация: 10.11.2015

Author24 — интернет-сервис помощи студентам

Дана последовательность целых чисел. Выяснить, можно разбить ее на пары таким образом , чтобы произведение чисел любой пары был равен одному и тому же числу
a . для натуральных чисел
b . для произвольных целых

Добавлено через 3 часа 10 минут
Реально сделать?

@Redzep · 16.11.2015, 14:49

Не знаю прав ли я.
Если последовательность нечетная, то сразу нельзя. Иначе нужно перемножить всю последовательность. И если корень n-ой степени из этого произведения (где n = половина длины последовательности) равен целому числу, то можно, иначе нельзя.

@Bodri4com · 16.11.2015, 14:53 **[ТС]**

Redzep, ну тогда анриал

Ilot · 16.11.2015, 14:53

Сообщение от Redzep

Не знаю прав ли я.

Не прав.
Пример: 2 2 4 или 1 1 1 4
Но подход правильный. Сперва проверяем инварианты, а затем разбиваем на пары. Иначе как кроме прямого перебора решения пока не вижу.

@Redzep · 16.11.2015, 15:11

Сообщение от Ilot

Не прав.
Пример: 2 2 4 или 1 1 1 4
Но подход правильный. Сперва проверяем инварианты, а затем разбиваем на пары. Иначе как кроме прямого перебора решения пока не вижу.

2 2 4 ведь нельзя на пары разбить, тут 1 пара и 1 число лишнее.
1 1 1 4 тут да, не подходит мой вариант.
1 1 1 1 1 8 то же самое

@_Ivana · 16.11.2015, 15:20

Сообщение от Ilot

Иначе как кроме прямого перебора решения пока не вижу.

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

Ilot · 16.11.2015, 16:19

_Ivana, верно. Полагаю вы полностью правы.

@Bodri4com · 16.11.2015, 20:42 **[ТС]**

понятно, что ничего не понятно

@Redzep · 17.11.2015, 07:47

Тебе код что-ли нужен?

@sourcerer · 17.11.2015, 08:00

Не по теме:

Сообщение от Redzep

Тебе код что-ли нужен?

Redzep, :D

@Bodri4com · 17.11.2015, 10:04 **[ТС]**

Redzep, ну да

@Bodri4com 10 / 10 / 1 Регистрация: 10.11.2015 Сообщений: 101
		1
	Разбить последовательность чисел на пары с одинаковым произведением 16.11.2015, 14:05. Показов 1231. Ответов 10 Метки нет (Все метки) Дана последовательность целых чисел. Выяснить, можно разбить ее на пары таким образом , чтобы произведение чисел любой пары был равен одному и тому же числу a . для натуральных чисел b . для произвольных целых Добавлено через 3 часа 10 минут Реально сделать? 0

@Redzep 202 / 138 / 88 Регистрация: 21.12.2014 Сообщений: 369
	16.11.2015, 14:49	2
	Не знаю прав ли я. Если последовательность нечетная, то сразу нельзя. Иначе нужно перемножить всю последовательность. И если корень n-ой степени из этого произведения (где n = половина длины последовательности) равен целому числу, то можно, иначе нельзя. 0

@Bodri4com 10 / 10 / 1 Регистрация: 10.11.2015 Сообщений: 101
	16.11.2015, 14:53 [ТС]	3
	Redzep, ну тогда анриал 0

Ilot $Эксперт по математике/физике$ 2048 / 1366 / 395 Регистрация: 16.05.2013 Сообщений: 3,506 Записей в блоге: 6
	16.11.2015, 14:53	4
	Сообщение от Redzep Не знаю прав ли я. Не прав. Пример: 2 2 4 или 1 1 1 4 Но подход правильный. Сперва проверяем инварианты, а затем разбиваем на пары. Иначе как кроме прямого перебора решения пока не вижу. 0

@Redzep 202 / 138 / 88 Регистрация: 21.12.2014 Сообщений: 369
	16.11.2015, 15:11	5
	Сообщение от Ilot Не прав. Пример: 2 2 4 или 1 1 1 4 Но подход правильный. Сперва проверяем инварианты, а затем разбиваем на пары. Иначе как кроме прямого перебора решения пока не вижу. 2 2 4 ведь нельзя на пары разбить, тут 1 пара и 1 число лишнее. 1 1 1 4 тут да, не подходит мой вариант. 1 1 1 1 1 8 то же самое 0

@_Ivana 4817 / 2278 / 287 Регистрация: 01.03.2013 Сообщений: 5,947 Записей в блоге: 28
	16.11.2015, 15:20	6
	Сообщение от Ilot Иначе как кроме прямого перебора решения пока не вижу. Навскидку кажется, что достаточно отсортировать и отщипывать пары с краев, проверяя равенство произведений. Для неотрицательных должно работать. 4

Ilot $Эксперт по математике/физике$ 2048 / 1366 / 395 Регистрация: 16.05.2013 Сообщений: 3,506 Записей в блоге: 6
	16.11.2015, 16:19	7
	_Ivana, верно. Полагаю вы полностью правы. 0

@Bodri4com 10 / 10 / 1 Регистрация: 10.11.2015 Сообщений: 101
	16.11.2015, 20:42 [ТС]	8
	понятно, что ничего не понятно 0

@Redzep 202 / 138 / 88 Регистрация: 21.12.2014 Сообщений: 369
	17.11.2015, 07:47	9
	Тебе код что-ли нужен? 0

@sourcerer
	17.11.2015, 08:00 #10
	Не по теме: Сообщение от Redzep Тебе код что-ли нужен? Redzep, :D 0

	17.11.2015, 10:04

@Bodri4com 10 / 10 / 1 Регистрация: 10.11.2015 Сообщений: 101
	17.11.2015, 10:04 [ТС]	11
	Redzep, ну да 0