Đến nội dung


Hình ảnh

ĐỀ VIỆT NAM TST 2017


  • Please log in to reply
Chủ đề này có 20 trả lời

#21 lamNMP01

lamNMP01

    Hạ sĩ

  • Thành viên
  • 96 Bài viết
  • Giới tính:Nam

Đã gửi 27-09-2017 - 22:52

Bây giờ em quay lại với 1 cách tiếp cận khác cho bài 6 

 

i) Ta dễ dàng có  hoán vị 1,2,4,8,3,6,12,11,9,5,10,7

 

II) Ký hiệu $A$ là hoán vị tốt và $B$ là số cách điền số $1$,$2$,......$2n$ trên đa giác $2n$ cạnh đều để thoả mãn yêu cầu 

 

Do em không biết gõ Latex và cũng không muốn bị coi là spam , em chỉ đưa ra 2 bước mấu chốt 

 

i) Tồn tại 1 song ánh từ A --> B và để cm là A có tồn tại , chỉ cần cm là B >1

ii) Thực tế là có đến $2^n.n!$ bộ hoán vị thoả mãn 






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

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