Đến nội dung

Hình ảnh

Một phương pháp giải bài tập bất biến


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

#1
thick hoc toan

thick hoc toan

    Lính mới

  • Thành viên
  • 9 Bài viết
Trước tiên mời các bạn làm bài sau: Cho dãy số nguyên dương 1,2,3...,n. Mỗi lần thực hiện, đổi chỗ 2 số cạnh nhau bất kì. Sau m lần thực hiện, ta được dãy số cũ. CM m chia hết cho 2.
Bài toán này nếu 0 biết phương pháp thì...OMG... X( .Sau đây là hướng giải: Gọi các số của một dãy là a(1),a(2),a(3)....a(n) và A là số các cặp i,j thỏa mãn i<j , a(i)>a(j). Dễ thấy dãy ban đầu có A=0.Mỗi lần thực hiện, A sẽ tăng hoặc giảm 1. Vậy m chia hết cho 2.
Sau đây mời các bạn thử bài sau: Cho 1 dãy các số tự nhiên từ 1 đến 2011 theo thứ tự đó. Mỗi lần thực hiện lấy ra 4 số bất kì, sau đó đổi chỗ chúng theo thứ tự ngược lại. Hỏi ta có thể nhận được dãy ngược lại 0?
Hôm nào rỗi mình sẽ viết về phần hình bất biến!
Darkness hold. Darkness bind.
I hide from the light. The Chaos inside..
What dream will shatter?
What dream may come?
I will be there...
To face them all..ALONE...
Ca.St AnZee Tea




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

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