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 ... - Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toá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 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 12TÀI LIỆU TRẮC NGHIỆM 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 GIẢI TOÁN ONLINE 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-File 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   Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toán 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

Trả lờiGui De Tai Moi
 
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 / 1654
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: 2340
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ệ?


Chủ đề được quan tâm nhiều nhất:



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 online
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 / 432
Điểm: 128 / 6322
Kinh nghiệm: 28%

Thành viên thứ: 1859
 
Tham gia ngày: Dec 2012
Bài gửi: 385
Đã cảm ơn : 49
Được cảm ơn 319 lần trong 166 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 / 946
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 21 lần trong 11 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 / 946
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 21 lần trong 11 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



DIỄN ĐÀN K2PI.NET.VN | THÁNG 12.2011
Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toán
Thay đổi tên miền K2pi.Net thành K2pi.Net.Vn từ ngày 01-10-2014