Bất kì hai bộ 5 số liên tiếp nào lấy từ dãy đã cho đều không trùng nhau .a) Chứng minh
b) Biết rằng nếu thêm vào cuốii dãy một số
sẽ không còn đúng nữa . Chứng minh rằng bộ 4 số liên tiếp 
n <= 36
Bắt đầu bởi marsu, 16-05-2006 - 22:16
#1
Đã gửi 16-05-2006 - 22:16
marsu
-
- Thành viên
-
- 327 Bài viết
Sĩ quan
Cho dãy 
số 
(trong đó các số 
chỉ có thể nhận các giá trị 0 hoặc 1) thỏa :
Bất kì hai bộ 5 số liên tiếp nào lấy từ dãy đã cho đều không trùng nhau .
a) Chứng minh
b) Biết rằng nếu thêm vào cuốii dãy một số
tùy ý (0 hay 1) thì tính chất sẽ không còn đúng nữa . Chứng minh rằng bộ 4 số liên tiếp 
và 
trùng nhau.
Đề thi vào lớp 10 PTNK ĐHQG TP.HCM năm học 1997-1998
Bất kì hai bộ 5 số liên tiếp nào lấy từ dãy đã cho đều không trùng nhau .a) Chứng minh
b) Biết rằng nếu thêm vào cuốii dãy một số
sẽ không còn đúng nữa . Chứng minh rằng bộ 4 số liên tiếp
#2
Đã gửi 17-05-2006 - 15:18
detectivehien
-
- Thành viên
-
- 310 Bài viết
I'm detectivehien
a. Đidéplê phát ra luôn 
.
Với 2 số 0 và 1 thì ta lập được số các cách sắp xếp cho bộ 5 số là : 2.2.2.2.2=32 (cách)
Giả sử http://dientuvietnam...3},....,a_{n 1} trùng với một dãy http://dientuvietnam..._{k}...a_{k 3}0
Xét http://dientuvietnam...3},....,a_{n 1} trùng với một dãy http://dientuvietnam..._{i}...a_{i 3}1
Nếu cả k và i đều khác 1 thì http://dientuvietnam....cgi?a_{i-1}... hoặc http://dientuvietnam...cgi?a_{k-1}.... trùng với bộ http://dientuvietnam...gi?a_{n-4}..a_n (vô lí)
Vậy
.Với 2 số 0 và 1 thì ta lập được số các cách sắp xếp cho bộ 5 số là : 2.2.2.2.2=32 (cách)
Giả sử http://dientuvietnam...3},....,a_{n 1} trùng với một dãy http://dientuvietnam..._{k}...a_{k 3}0
Xét http://dientuvietnam...3},....,a_{n 1} trùng với một dãy http://dientuvietnam..._{i}...a_{i 3}1
Nếu cả k và i đều khác 1 thì http://dientuvietnam....cgi?a_{i-1}... hoặc http://dientuvietnam...cgi?a_{k-1}.... trùng với bộ http://dientuvietnam...gi?a_{n-4}..a_n (vô lí)
Vậy
Bài viết đã được chỉnh sửa nội dung bởi detectivehien: 17-05-2006 - 23:18
Trời cao trong xanh sương sớm long lanh mặt nước xanh xanh cành lá rung rinh...
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
