Có bao nhiêu cách chọn từ 2018 số nguyên dương đầu tiên ra 1000 số nguyên đôi một khác nhau sao cho không có hai số nào là hai số nguyên liên tiếp?
Chọn ra 1000 số nguyên trong 2018 số nguyên dương đầu tiên
#1
Đã gửi 26-01-2018 - 16:31
#2
Đã gửi 26-01-2018 - 19:39
bạn tìm hiểu bài toán xếp khách lucas đi
Bài viết đã được chỉnh sửa nội dung bởi Vgdmctltccl4782: 26-01-2018 - 19:40
- NMD202 và toanhoc2017 thích
#3
Đã gửi 26-01-2018 - 21:38
Vậy bài này thì mình gán bít 0 và 1 ntn ạ?
@NguyenMinhDuy - frTK19.LQĐ.BĐ
Bài hình CĐT LQĐ Bình Định https://diendantoanh...ường-thẳng-qua/
#4
Đã gửi 23-03-2018 - 00:12
Có bao nhiêu cách chọn từ 2018 số nguyên dương đầu tiên ra 1000 số nguyên đôi một khác nhau sao cho không có hai số nào là hai số nguyên liên tiếp?
ta sử dụng phương pháp song ánh
trước tiên ta gọi 1000 số đó
gs là a1 ,a2 ,a3,....,a1000
thay vì tìm số cách chọn ra thì ta sẽ đi tính số cách chèn 1018 số còn lại vào 999 khoảng (khoảng giữa 2 số gọi là 1 khoảng)
mỗi khoảng này sẽ chứa 1 hoặc nhiều hơn số nguyên dương
ngoài ra có thể chèn vào 2 vị trí trước a1 hoăc sau a1000 ( lượng số ở đây là số tự nhiên vì ko nhất thiết phải có
ta gọi 1001 khoảng này là b1, b2, b3, ..... , b1001 (với b1 , b1001 là số tự nhiên ,còn lại là số nguyên dương)
ta có b1 + b2 +b3+ .......+b1001 =1028
=> (b1 +1)+ b2+b3+b4+....+b1000+(b1001+1)=1030
như vậy pt trở thành pt với 1001 ẩn với nghiệm nguyên dương
=> AD bài toán chia kẹo Euler => có (1030-1)C(1001-1)= 1029C1000
Bài viết đã được chỉnh sửa nội dung bởi YoLo: 23-03-2018 - 22:00
- NMD202 yêu thích
Người ta không mắc sai lầm vì dốt mà là vì tưởng là mình giỏi
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh