Предикат, который истинен, если список образует четную перестановку

@gebs · Регистрация: 19.12.2010

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

!!!!! Помогите пожалуйста !!!!!:
описать предикат p(List), который истинен если список натуральных чисел List образует четную перестановку
Очень надеюсь на вашу помощь!

@freest · 20.12.2010, 20:51

что такое четная перестановка?

@gebs · 20.12.2010, 21:49 **[ТС]**

например:
1 2 3 4 5 - нулевая перестановка(считается четной)
2 1 3 4 5 - первая перестановка, нечетная
2 3 1 4 5 - четная
2 3 4 1 5 - нечетная
и т.д.
5 4 3 2 1 - n-тая перестановка

@gebs · 21.12.2010, 02:02 **[ТС]**

Все, уже не надо, спасибо! Сам сделал)))

@zero_x · 21.12.2010, 19:23

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

Все, уже не надо, спасибо! Сам сделал)))

Код напиши пожалуйста

@gebs · 22.12.2010, 00:25 **[ТС]**

Prolog

domains
 list=integer*
predicates
 res(list)
 inverse(list,integer)
 inv(integer,list,integer)
 srav(integer,integer,integer)
clauses
 res(L):-inverse(L,M),M=1.
 
 inverse([],1).
 inverse([X|L],M):-inv(X,L,Z),!,inverse(L,M1),M=Z*M1.
 
 inv(X,[],1).
 inv(X,[Y|L],M):-srav(X,Y,N),inv(X,L,M1),M=N*M1.
 
 srav(X,Y,1):-X<Y.
 srav(X,Y,-1):-X>Y.

@gebs 6 / 6 / 0 Регистрация: 19.12.2010 Сообщений: 20
		1
	Предикат, который истинен, если список образует четную перестановку 20.12.2010, 20:49. Показов 1097. Ответов 5 Метки нет (Все метки) !!!!! Помогите пожалуйста !!!!!: описать предикат p(List), который истинен если список натуральных чисел List образует четную перестановку Очень надеюсь на вашу помощь! 0

@freest Українець 424 / 318 / 16 Регистрация: 26.09.2009 Сообщений: 844
	20.12.2010, 20:51	2
	что такое четная перестановка? 1

@gebs 6 / 6 / 0 Регистрация: 19.12.2010 Сообщений: 20
	20.12.2010, 21:49 [ТС]	3
	например: 1 2 3 4 5 - нулевая перестановка(считается четной) 2 1 3 4 5 - первая перестановка, нечетная 2 3 1 4 5 - четная 2 3 4 1 5 - нечетная и т.д. 5 4 3 2 1 - n-тая перестановка 0

@gebs 6 / 6 / 0 Регистрация: 19.12.2010 Сообщений: 20
	21.12.2010, 02:02 [ТС]	4
	Все, уже не надо, спасибо! Сам сделал))) 0

@zero_x 1 / 1 / 0 Регистрация: 13.01.2010 Сообщений: 7
	21.12.2010, 19:23	5
	Сообщение от gebs Все, уже не надо, спасибо! Сам сделал))) Код напиши пожалуйста 0

	22.12.2010, 00:25