nguoimoi91 Tài Sản của : nguoimoi91 Tiêu đề: Anh em cùng vô giải toán khó wua' trời nhìn mún ngu lunnnnnnnn Fri Mar 04, 2011 7:56 pmღ...............(¯™º•º†•»-»(¯`† Lớp 09CT112 Forum †´¯)«-«•†º•™¯)...............ღ Bài tập Kỹ thuật quay lui 1. Cho 3 ký tự A, B, C và n là một số nguyên dương. Thiết kế thuật toán liệt kê tất cả các chuỗi tạo ra từ 3 ký tự trên, với chiều dài n. 2. Cho dãy A = (A¬1, A2, . . ., AN ) gồm các số đôi một khác nhau. Thiết kế thuật toán liệt kê tất cả các hoán vị của dãy gồm N phần tử của A. 3. Cho dãy A = (A¬1, A2, . . ., AN ) gồm các số đôi một khác nhau. Thiết kế thuật toán liệt kê tất cả các tổ hợp chặp k trong tập gồm N phần tử cuả A. 4. Giả sử ổ khóa có n công tắc. Mỗi công tắc có một trong 2 trạng thái “đóng” hay “mở”. Khóa mở được nếu có ít nhất [n/2] công tắc có trạng thái mở. Thiết kế thuật toán liệt kê tất cả các cách mở khóa. 5. Trong kỳ thi tin học vui của một trường đại học, có một trò chơi truyền tin bằng cờ được mô tả như sau: một đội chơi gồm N sinh viên cầm N cây cờ, mỗi sinh viên trong đội chỉ được phép giơ cờ lên (kí hiệu G) hoặc phất cờ xuống (kí hiệu P) để tạo thành một dãy gồm N cây cờ biểu diễn một tín hiệu truyền cho đội còn lại. Hãy thiết kế giải thuật tìm tất cả trường hợp thể hiện dãy N cây cờ của đội truyền tin bằng các kí hiệu G, P. 6. Để chuẩn bị cho Đại hội Đoàn trường sắp tới, khoa CNTT tổ chức Đại hội Đoàn khoa và bầu ra M đại biểu để tham dự Đại hội Đoàn trường. Biết rằng có N đại biểu {được đánh thứ tự 1, 2, …, N} (N ≥ M) tham dự Đại hội Đoàn khoa. Hãy thiết kế giải thuật liệt kê tất cả cách bầu ra M đại biểu như trên để tham dự Đại hội Đoàn trường. 7. Trong kỳ ĐH Chi đoàn, có N đại biểu tham dự và được đánh số từ 1 đến N. Để được trúng cử vào BCH Chi đoàn, ứng cử viên phải đạt từ 60% số phiếu bầu trở lên, đại biểu sẽ đánh dấu chọn (kí hiệu C) hoặc không chọn (kí hiệu K) cho một ứng cử viên trong phiếu bầu. Xây dựng giải thuật liệt kê tất cả cách bỏ phiếu của các đại biểu (thể hiện bằng dãy các kí hiệu C, K) để một ứng cử viên được trúng cử vào BCH. vd: dãy CCKC thể hiện cách bỏ phiếu của 4 đại biểu: đại biểu thứ 3 là không đồng ý, các đại biểu còn lại đồng ý chọn ứng cử viên. 8. Hội đồng quản trị của một trường học đã chọn ra được 3 ứng viên để thành lập ban giám hiệu gồm 3 chức danh: Hiệu trưởng, Phó hiệu trưởng chuyên môn và Phó hiệu trưởng văn thể mỹ. Các ứng viên được đánh mã là {A, B, C}. Hãy thiết kế giải thuật tìm ra tất cả phương án để phân công 3 ứng viên vào các chức danh theo thứ tự: Hiệu trưởng, Phó hiệu trưởng chuyên môn, Phó hiệu trưởng văn thể mỹ.
Anh em cùng vô giải toán khó wua' trời nhìn mún ngu lunnnnnnnn
Trang 1 trong tổng số 1 trang * Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình. ...-Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài-... Permissions in this forum: Bạn không có quyền trả lời bài viết