Jump to content

Photo

ĐỀ VIỆT NAM TST 2017


  • Please log in to reply
20 replies to this topic

#21
lamNMP01

lamNMP01

    Hạ sĩ

  • Thành viên
  • 96 posts

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 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users