Bác nào giỏi CNTT vào giúp em với ạ

Các chi tiết được ký hiệu mã hóa hệ cơ số 3 theo cấu trúc. Có 2 cách khác nhau để ghi nhớ 1 cấu trúc riêng biệt. Cách thứ nhất - để viết mã trong bộ nhớ của mỗi kí tự độc lập cách sử dụng số lượng tối thiểu có thể cùng 1 số bit để lưu trữ mỗi mã. Cách thứ 2 - ghi bộ nhớ các code riêng biệt từng cấu trúc, một lần nữa bằng cách sử dụng tối thiểu cùng 1 số bit để lưu trữ mỗi mã. Số lượng nhỏ nhất chữ cái trong bảng để sử dụng cho cấu trúc là bao nhiêu để sao cho trong mỗi trường hợp thứ nhất thì cần dùng nhiều hơn 2 bit so với trường hợp thứ 2 để lưu giữ kí hiệu của 1 chi tiết.
P/S: đề thi mẫu Olympic Tin Học ạ. Các bác giúp em đi

Cái đề bài "rất rất khó văn hiểu"

Máy tính lưu trữ chỉ có hệ cơ số 2: 0 1

Hệ cơ số 3: 0 1 2

Giả sử kí hiệu mã hóa bao gồm n kí tự theo hệ cơ số 3 => có thể có 3^n cấu trúc khác nhau

Cách 1:

cứ mỗi kí tự hệ cơ số 3 thì cần tối thiểu 2 bit lưu trữ => kí hiệu mã hóa cần n*2 bit lưu trữ

Cách 2:

lưu trữ 3^n cấu trúc => cân tối thiểu log cơ số 2 của 3^n bit

Từ điêu kiện đề bài ta có hệ phương trình

n*2 = [n*log(3)/ log(2)] + 2

Xong giải hệ này ta có

n*[2 - log(3)/log(2)] = 2 => n = 4.8 => n = 5

Kí hiệu mã hóa bao gồm 5 kí tự xxxxx, hệ sơ số 3

3^5 = 243 bộ 5 kí hiệu hệ sơ số 3

Cách 1: cần 5*2 = 10 bit biểu diễn

Cách 2: cần log(243)/log(2) = 7.9 => cần tối thiểu 8 bit để biểu diễn

Còn số lượng chữ cái thì chịu vì cái đề bài nó có cho quy tắc mã hóa hệ cơ số 3 đâu

Đề cho khó hiểu quá. Bạn có ví dụ hay cho mình xin đề gốc bằng tiếng Anh đi.

@gunshot9x Là 3^n, ko phải n^3.

gunshot9x:

Cái đề bài "rất rất khó văn hiểu"

Máy tính lưu trữ chỉ có hệ cơ số 2: 0 1

Hệ cơ số 3: 0 1 2

Giả sử kí hiệu mã hóa bao gồm n kí tự theo hệ cơ số 3 => có thể có n^3 cấu trúc khác nhau

Cách 1:

cứ mỗi kí tự hệ cơ số 3 thì cần tối thiểu 2 bit lưu trữ => kí hiệu mã hóa cần n*2 bit lưu trữ

Cách 2:

lưu trữ 3^n cấu trúc => cân tối thiểu log cơ số 2 của 3^n bit

Từ điêu kiện đề bài ta có hệ phương trình

n*2 = [n*log(3)/ log(2)] + 2

Xong giải hệ này ta có

n*[2 - log(3)/log(2)] = 2 => n = 4.8 => n = 5

Kí hiệu mã hóa bao gồm 5 kí tự xxxxx, hệ sơ số 3

3^5 = 243 bộ 5 kí hiệu hệ sơ số 3

Cách 1: cần 5*2 = 10 bit biểu diễn

Cách 2: cần log(243)/log(2) = 7.9 => cần tối thiểu 8 bit để biểu diễn

Còn số lượng chữ cái thì chịu vì cái đề bài nó có cho quy tắc mã hóa hệ cơ số 3 đâu

Nhấn để mở rộng...

tengiday:

Đề cho khó hiểu quá. Bạn có ví dụ hay cho mình xin đề gốc bằng tiếng Anh đi.

@gunshot9x Là 3^n, ko phải n^3.

Nhấn để mở rộng...

Ha ha, đã sửa, đánh hơi lộn, đoạn dưới viết đúng, đoạn trên lại viết lộn đúng chỗ đó, kết quả và quá trình phần dưới không bị ảnh hưởng

Cứ ngõ ^, * nhiều quá mà

Mình đọc đề này thấy không thuận, ngữ pháp và ghép từ không có, có cảm giác như đang đọc vietphrase dịch từ chữ TQ ra vậy.

Ha ha, thì ngay câu đầu tiên khi giải mình đã chốt hạ mà lại {Cái đề bài "rất rất khó văn hiểu"}

tengiday:

Mình đọc đề này thấy không thuận, ngữ pháp và ghép từ không có, có cảm giác như đang đọc vietphrase dịch từ chữ TQ ra vậy.

Nhấn để mở rộng...

gunshot9x:

Ha ha, đã sửa, đánh hơi lộn, đoạn dưới viết đúng, đoạn trên lại viết lộn đúng chỗ đó, kết quả và quá trình phần dưới không bị ảnh hưởng

Cứ ngõ ^, * nhiều quá mà

Nhấn để mở rộng...

gunshot9x:

Ha ha, thì ngay câu đầu tiên khi giải mình đã chốt hạ mà lại {Cái đề bài "rất rất khó văn hiểu"}

Nhấn để mở rộng...

đúng là đẳng cấp olympic. mình đọc không hiểu nó viết gì