Cho http://dientuvietnam...mimetex.cgi?n>1 là số nguyên dương và http://dientuvietnam.net/cgi-bin/mimetex.cgi?S=\{1,2,...,n}. Nói một hoán vị http://dientuvietnam...n/mimetex.cgi?f của http://dientuvietnam...n/mimetex.cgi?S có cực đại địa phương tại http://dientuvietnam...n/mimetex.cgi?k nếu :
i)http://dientuvietnam...mimetex.cgi?f(k)>f(k+1) với http://dientuvietnam...imetex.cgi?k=1.
ii)http://dientuvietnam...metex.cgi?f(k-1)<f(k) và http://dientuvietnam...mimetex.cgi?f(k)>f(k+1) với http://dientuvietnam...etex.cgi?1<k<n.
iii)http://dientuvietnam.net/cgi-bin/mimetex.cgi?f(k-1)<f(k) nếu http://dientuvietnam.net/cgi-bin/mimetex.cgi?k=n.
Tính số trung bình của cực đại địa phương của một hoán vị của S, trung bình trên tất cả các hoán vị của S.
The 67th William Lowell Putnam Mathematical Competition 2006
hoán vị đạt cực đại địa phương...
Started By QUANVU, 12-12-2006 - 16:25
#1
Posted 12-12-2006 - 16:25
1728
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users