Đến nội dung


Chú ý

Do trục trặc kĩ thuật nên diễn đàn đã không truy cập được trong ít ngày vừa qua, mong các bạn thông cảm.

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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 






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

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