Bài tổ hợp khó: Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác ...

TOÁN TRUNG HỌC PHỔ THÔNG

giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12TRANG CHỦ giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12TTLT THANH LONG giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12TÀI LIỆU TOÁN THPT giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12 ĐỀ THI THPT QUỐC GIA giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12 Upload giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12ĐĂNG KÍ THÀNH VIÊN
 
giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12   TOÁN TRUNG HỌC PHỔ THÔNG giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan TOÁN OLYMPIC - HỌC SINH GIỎI giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan GIẢI TOÁN GIẢI TÍCH HSG giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan Lượng giác - Tổ hợp - Mũ & Logarit giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan Tổ hợp


 
Công cụ bài viết Tìm trong chủ đề này Kiểu hiển thị
  #1  
Cũ 24-04-2014, 22:50
Avatar của meocon
meocon meocon đang ẩn
Thành viên Chính thức
 
Cấp bậc: 5 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 0 / 112
Điểm: 15 / 1932
Kinh nghiệm: 51%

Thành viên thứ: 1806
 
Tham gia ngày: Dec 2012
Bài gửi: 45
Đã cảm ơn : 4
Được cảm ơn 16 lần trong 9 bài viết

Lượt xem bài này: 3023
Mặc định Bài tổ hợp khó: Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác ...

Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác nhau, mỗi loại đề có nhiều đề khác nhau. Một cách phát đề gọi là hợp lệ nếu mỗi thí sinh nhận được một loại đề và hai thí sinh ngồi cạnh nhau không nhận được cùng một loại đề. Hỏi có bao nhiêu cách phát đề hợp lệ?


Báo cáo bài viết xấu Trả lời với trích dẫn
  #2  
Cũ 13-11-2014, 21:10
Avatar của caotientrung
caotientrung caotientrung đang ẩn
Cộng Tác Viên
Đến từ: Thpt Đô lương 2
Nghề nghiệp: giáo viên
 
Cấp bậc: 18 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 0 / 433
Điểm: 129 / 7414
Kinh nghiệm: 35%

Thành viên thứ: 1859
 
Tham gia ngày: Dec 2012
Bài gửi: 388
Đã cảm ơn : 49
Được cảm ơn 321 lần trong 168 bài viết

Mặc định Re: Bài tổ hợp khó: Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác ...

Ta xét 10 người đang ngồi trên vòng tròn theo một chiều nhất định là từ 1 đến 10 ( chẳng hạn theo chiều kim đồng hồ)
Người số 1 có 10 cách chọn cho mình một loại đề
Người số 2 có 9 cách chọn ( trừ loại đề người 1)
Người số 3 có 9 cách chọn ( trừ đề người 2)
Cứ như thế đến người thứ 9 có 9 cách chọn( khác người thứ 8)
Riêng người thứ 10 chỉ được chọn 8 loại vì phải khác người số 1 và số 9
Vậy có 10.9(mũ 8).8 cách hợp lệ phát 10 loại đề đó vào bàn


Báo cáo bài viết xấu Trả lời với trích dẫn
Có 2 người đã cảm ơn cho bài viết này
naruto1591 (14-11-2014), Piccolo San (13-11-2014)
  #3  
Cũ 06-04-2015, 20:40
Avatar của tp2511
tp2511 tp2511 đang ẩn
Thành viên Chính thức
 
Cấp bậc: 4 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 0 / 82
Điểm: 10 / 1151
Kinh nghiệm: 31%

Thành viên thứ: 19004
 
Tham gia ngày: Jan 2014
Bài gửi: 31
Đã cảm ơn : 20
Được cảm ơn 22 lần trong 12 bài viết

Smile Re: Bài tổ hợp khó: Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác ...

Nguyên văn bởi caotientrung Xem bài viết
Ta xét 10 người đang ngồi trên vòng tròn theo một chiều nhất định là từ 1 đến 10 ( chẳng hạn theo chiều kim đồng hồ)
Người số 1 có 10 cách chọn cho mình một loại đề
Người số 2 có 9 cách chọn ( trừ loại đề người 1)
Người số 3 có 9 cách chọn ( trừ đề người 2)
Cứ như thế đến người thứ 9 có 9 cách chọn( khác người thứ 8)
Riêng người thứ 10 chỉ được chọn 8 loại vì phải khác người số 1 và số 9
Vậy có 10.9(mũ 8).8 cách hợp lệ phát 10 loại đề đó vào bàn
Sai rồi!. Nếu người số 1 và 9 khác đề thì người thứ 10 được chọn 8 loại đề, nhưng nếu người số 1 và 9 cùng đề thì người thứ 10 lại có 9 cách chọn đề cơ!


Báo cáo bài viết xấu Trả lời với trích dẫn
  #4  
Cũ 06-04-2015, 22:03
Avatar của tp2511
tp2511 tp2511 đang ẩn
Thành viên Chính thức
 
Cấp bậc: 4 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 0 / 82
Điểm: 10 / 1151
Kinh nghiệm: 31%

Thành viên thứ: 19004
 
Tham gia ngày: Jan 2014
Bài gửi: 31
Đã cảm ơn : 20
Được cảm ơn 22 lần trong 12 bài viết

Mặc định Re: Bài tổ hợp khó: Cho 10 thí sinh ngồi quanh một bàn tròn. Ngân hàng đề thi có 10 loại đề khác ...

Gọi $a_n$ là số cách phát đề hợp lệ cho n người.
Ta đếm thừa $a_{10}$ như sau: phát đề cho người thứ 1 đến 9 giống như cách bạn trên, người thứ 10 ta phát đề khác người thứ thứ 9 (có 9 cách phát). Khi đó số cách phát đề như trên là: $10.9^9$.
Trong các cách phát đề trên có những cách không hợp lệ đó là trường hợp người thứ 10 trùng đề với người thứ 1. Trong trường hợp này, nếu ta bỏ đi người thứ 10 thì ta có ngay một cách phát đề hợp lệ cho 9 người. Vậy số cách phát đề không hợp lệ chứa trong $10.9^9$ cách phát đề trên là $a_9$.
Từ đó, ta có công thức truy hồi:
$a_{10}=10.9^9-a_9$
Từ đó tìm ra công thức tổng quát...


Báo cáo bài viết xấu Trả lời với trích dẫn
Trả lờiG?i Ð? Tài M?i Thích và chia sẻ bài viết này:


Đang xem bài viết : 1 (0 thành viên và 1 khách)
 


Từ khóa
cho 10 thi sinh ngoi quanh ban tron, phát đề thi quanh bàn tròn
Công cụ bài viết Tìm trong chủ đề này
Tìm trong chủ đề này:

Tìm chi tiết
Kiểu hiển thị

Quyền viết bài
Bạn không thể gửi chủ đề mới
Bạn không thể gửi trả lời
Bạn không thể gửi file đính kèm
Bạn không thể sửa bài viết của mình

BB code đang Mở
Mặt cười đang Mở
[IMG] đang Mở
HTML đang Tắt


Copyright ©2011 - 2018 K2pi.Net.Vn

Liên hệ  ||  K2PI.NET.VN  ||   Lưu Trữ  ||   Lên trên