[HELP] Hoán vị và tổ hợp (1 người xem)

Người dùng đang xem chủ đề này

xiilliilliix

Thành viên mới
Tham gia
10/3/11
Bài viết
19
Được thích
2
Em có bài toán như sau, mong các anh chị giúp đỡ:
+ Cho các số 1234, 4321, 2134, 4312,2341......... được tổ hợp [1,2,3,4] hoán vị thành 24 số.
+ Các số 2345,5432,5234,3452........... tổ hợp [2,3,4,5]
Từ 24 số với các hoán vị, hãy tìm ra bộ số tạo ra 24 số đó rồi sắp xếp thứ tự từ nhỏ đến lớn. Vd: 5678, 8765, 6578, 6578......7685( tất cả 24 số) được tạo thành từ bộ số [5,6,7,8]. Cho phép 4 số được giống nhau luôn nha các anh chị, 0001,1000,0100,0010.... thì tạo thành từ bộ [0,0,0,1].
Thanks các anh chị rất nhiều, chúc anh chị 1 ngày cuối tuần vui vẻ.
 
Cái ni tỉ lệ cược là bao nhiêu?
 
Cái ni biết toán sô thì giải xong. Tôi chỉ mấy lần rồi. Nhưng mà tôi sợ lên thánh lắm. Nhường cho các bạn khác tập dợt môn toán số.
 
Nói trắng ra, tôi không giao thiệp với người dùng tiếng xã giao Tây.
(Cay đắng tiếng Tây là gì nhỉ?)
 
Theo như đề bài thì cứ lấy số nhỏ nhất trong 24 số đã cho. Tập hợp các chữ số tạo nên số đó xếp theo thứ tự xuất hiện chính là đáp án.
 
Ví dụ có 4 từ Loud Mouth Big Head
Đặt chúng theo thứ tự 0 1 2 3 thì chỉ việc chạy từ 0 đến 3333 thì xong hết các kiểu.
Có 2 cách để loại số có chữ số lớn hơn 3
1. Mỗi số, xét xem có chữ số nào lớn hơn 3 thì bỏ qua. Dùng RegEx tiện nhất
2. Dùng hệ tứ phân, chữ số chỉ đi từ 0 đến 3, cách này xịn hơn.
2a. Cách xịn hơn nữa thì dùng hệ nhị phân, gộp nhóm 2 chữ số thành 1; theo nguyên tắc cứ 2 chữ số nhị phân là 1 chữ số tứ phân.
Loud Mouth Big Head tức là 0123 tứ phân, hay 00 01 10 11 nhị phân
 

Bài viết mới nhất

Back
Top Bottom