Đến nội dung


Hình ảnh

Phần tử cực đại phải của hoán vị


  • Please log in to reply
Chưa có bài trả lời

#1 Baoriven

Baoriven

    Thượng úy

  • Điều hành viên OLYMPIC
  • 1310 Bài viết
  • Giới tính:Nữ
  • Đến từ:$\boxed{\textrm{CTG}}$ $\boxed{\textrm{HCMUS}}$
  • Sở thích:analysis [ÒwÓ]

Đã gửi 11-06-2021 - 20:38

Cho một hoán vị $\sigma$ có $n$ phần tử. Ta định nghĩa phần tử cực đại phải của $\sigma$ là một phần tử mà nó đều lớn hơn các phần tử còn lại nằm ở bên phải. Ví dụ $\sigma=(1423)$ thì $4,3$ là các phần tử cực đại phải. Tính:

a) Tổng các vị trí của các phần tử cực đại phải từ các hoán vị được tạo thành.

b) Số phần tử cực đại phải của tất cả các hoán vị từ $n$ phần tử.


$\mathfrak{LeHoangBao - CTG - HCMUS}$




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh