Đến nội dung

Hình ảnh

Cho dãy sau(x1,x2,,,,)

- - - - -

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

#1
subasa

subasa

    Binh nhất

  • Thành viên
  • 31 Bài viết
Em muốn hỏi về câu trả lời bài sau:

1/Cho dãy (x1,x2,,,,x10) trong đó mỗi kí tự x chỉ nhận giá trị 0 hoặc 1 đc gọi là dãy nhị phân 10 bit
Hỏi
Có bao nhiêu dãy nhị phân 10 bit mà trong đó có ít nhất ba kí tự 0 và ít nhất 3 kí tự 1
Lời giải:
Gọi k là số kí tự 0 khi đó 10-k là số kí tự 1 (3<=k<=7) Có $C_{10}^{k}$ dãy nhị phân 10 bit có kí tự 0 và 10-k kí tự 1
Em muốn hơi tại sao mà lại có $C_{10}^{k}$

Mn giúp em tí ạ em sắp thi hk rồi ạ
Em xin cam on a.

Bài viết đã được chỉnh sửa nội dung bởi subasa: 11-12-2012 - 23:36


#2
faraanh

faraanh

    Thượng sĩ

  • Thành viên
  • 239 Bài viết

Em muốn hỏi về câu trả lời bài sau:

1/Cho dãy (x1,x2,,,,x10) trong đó mỗi kí tự x chỉ nhận giá trị 0 hoặc 1 đc gọi là dãy nhị phân 10 bit
Hỏi
Có bao nhiêu dãy nhị phân 10 bit mà trong đó có ít nhất ba kí tự 0 và ít nhất 3 kí tự 1
Lời giải:
Gọi k là số kí tự 0 khi đó 10-k là số kí tự 1 (3<=k<=7) Có $C_{10}^{k}$ dãy nhị phân 10 bit có kí tự 0 và 10-k kí tự 1
Em muốn hơi tại sao mà lại có $C_{10}^{k}$

Mn giúp em tí ạ em sắp thi hk rồi ạ
Em xin cam on a.

hình như trong phần trả lời của bạn viết thiếu, phải là có $C_{10}^{k}$ dãy nhị phân 10 bit có k kí tự 0 và 10-k kí tự 1
bài này cũng dễ thôi ta lấy tổ hợp chập k của 10 thì được $C_{10}^{k}$ thôi, chắc bạn đang học lớp 10 nên chưa hiểu phần này lắm, bạn xem thêm trong SGK11
thinking about all thing what you say but do not saying all thing what you think

#3
nguyenhongsonk612

nguyenhongsonk612

    Thượng úy

  • Thành viên
  • 1451 Bài viết

Em muốn hỏi về câu trả lời bài sau:

1/Cho dãy (x1,x2,,,,x10) trong đó mỗi kí tự x chỉ nhận giá trị 0 hoặc 1 đc gọi là dãy nhị phân 10 bit
Hỏi
Có bao nhiêu dãy nhị phân 10 bit mà trong đó có ít nhất ba kí tự 0 và ít nhất 3 kí tự 1
Lời giải:
Gọi k là số kí tự 0 khi đó 10-k là số kí tự 1 (3<=k<=7) Có $C_{10}^{k}$ dãy nhị phân 10 bit có kí tự 0 và 10-k kí tự 1
Em muốn hơi tại sao mà lại có $C_{10}^{k}$

Mn giúp em tí ạ em sắp thi hk rồi ạ
Em xin cam on a.

Xét một tập hợp gồm $k$ phần tử $0$

Bây giờ một dãy bit có $10$ vị trí trống. Ta chọn $k$ vị trí trong $10$ vị trí. Có $C^{k}_{10}$ cách chọn

Ứng với mỗi lần xếp $k$ số $0$ vào một tập hợp có $k$ vị trí thì ta được một dãy nhị phân $10$ bít có $k$ kí tự $0$ và $10-k$ kí tự $1$ 


Bài viết đã được chỉnh sửa nội dung bởi nguyenhongsonk612: 30-04-2015 - 16:26

"...Từ ngay ngày hôm nay tôi sẽ chăm chỉ học hành như Stardi, với đôi tay nắm chặt và hàm răng nghiến lại đầy quyết tâm. Tôi sẽ nỗ lực với toàn bộ trái tim và sức mạnh để hạ gục cơn buồn ngủ vào mỗi tối và thức dậy sớm vào mỗi sáng. Tôi sẽ vắt óc ra mà học và không nhân nhượng với sự lười biếng. Tôi có thể học đến phát bệnh miễn là thoát khỏi cuộc sống nhàm chán khiến mọi người và cả chính tôi mệt mỏi như thế này. Dũng cảm lên! Hãy bắt tay vào công việc với tất cả trái tim và khối óc. Làm việc để lấy lại niềm vui, lấy lại nụ cười trên môi thầy giáo và cái hôn chúc phúc của bố tôi. " (Trích "Những tấm lòng cao cả")

~O) 





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

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