Đến nội dung

Hình ảnh

Một bất bẳng thức trong Information Theory

- - - - -

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

#1
vuhung

vuhung

    Spectrum IT

  • Thành viên
  • 266 Bài viết
Với xác suất http://dientuvietnam...x.cgi?m_inguyên không âm và thì


Bài này khá là cơ bản trong Information Theory nhưng định lí trên lại có một số cách giải sơ cấp. Mình tìm ra 2 cách giải bằng quy nạp, một bằng cách dùng bất đẳng thức Stirling. Các bạn tham khảo nhé.

Lớp 11+ có thể giải được bài này. Have fun!
Hình đã gửi

#2
vuhung

vuhung

    Spectrum IT

  • Thành viên
  • 266 Bài viết
OK, để đơn giản hơn xét trường hợp k = 2 nhé http://diendantoanho...tyle_emoticons/default/image001.gif

CMR với m,k nguyên không âm, k <= m:


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