Đến nội dung

Hình ảnh

1 kỳ thi có 720 thí sinh, tìm n để bất kì 2 thí sinh nào cũng có 1 đề thi khác nhau...

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
moonlight0610

moonlight0610

    Binh nhất

  • Thành viên
  • 44 Bài viết
1 kỳ thi có 720 thí sinh. Mỗi thí sinh được phát 1 đề thi gồm 4 câu được chọn từ n câu. Hai đề thi gọi là khác nhau nếu có ít nhất 1 câu khác nhau. Tìm số n nhỏ nhất sao cho bất kì 2 thí sinh nào cũng có 1 đề thi khác nhau. Với số n đó ta có thể lập được bao nhiêu đề thi?

#2
Math Is Love

Math Is Love

    $\mathfrak{Forever}\ \mathfrak{Love}$

  • Thành viên
  • 620 Bài viết
Từ n câu sẽ tạo ra được $C^{4}_{n}$ đề thì.Vậy ta có:
$C^{4}_{n} \geqslant 720\Leftrightarrow \frac{n!}{4!(n-4)!}\geqslant 720\Leftrightarrow \frac{n!}{(n-4)!}\geqslant 2880$
$\Leftrightarrow (n-3)(n-2)(n-1)n\geqslant 2880\Leftrightarrow (n^{2}-3n)(n^{2}-3n+2)\geqslant 2880$
Từ đây dễ tìm ra min của n và tính được $C^{4}_{n}$

Bài viết đã được chỉnh sửa nội dung bởi doxuantung97: 08-09-2012 - 21:16

Hình đã gửi





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

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