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
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
