Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1 Giới thiệu bài toán tổ hợp on Wed Jul 13, 2011 6:26 pm

    abc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Gọi P là xâu có độ dài 2n, sử dụng 2 ký hiệu là a và b. Trong P có n ký hiệu a và n ký hiệu b. Gọi Q là xâu có độ dài n, sử dụng 4 ký hiệu a,b,c,d; trong Q số ký hiệu a bằng số ký hiệu b. Chứng minh rằng N(P) = N(Q). Tìm công thức tổng quát để tính N(P).
    Add: Nhờ em HaiYen giải giúp với nhé. Cám ơn em!

    http://www.cafetuoitre.com

    2 Re: Giới thiệu bài toán tổ hợp on Thu Jul 14, 2011 4:42 am

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Anh đọc trả lời số 11 [You must be registered and logged in to see this link.], Admin đã đưa công thức tổng quát là bài toán đếm các ký tự trong chuỗi SUCCSESS. Áp dụng vào bài này là được luôn, không phải làm nhiều. Việc này em nghĩ anh thừa sức làm được, cần gì phải nhờ đến người không có chuyên môn như em?


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    3 Re: Giới thiệu bài toán tổ hợp on Thu Jul 14, 2011 11:23 am

    abc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Nếu làm như vậy, chắc chắn sai.
    Làm như vậy thì "0 điểm về chỗ" ngay.
    Vì sao ư? Nếu theo bài này, chỉ tính được hoán vị có lặp thôi. nhưng cần chứng minh N(P)=N(Q) mới quan trọng.
    Add: e go hinh do thay hinh khac di

    http://www.cafetuoitre.com

    4 Re: Giới thiệu bài toán tổ hợp on Thu Jul 14, 2011 7:51 pm

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Nào, bây giờ anh hãy nói cho em biết anh tính bằng công thức gì, em sẽ chỉ cho anh biết 2 công thức đó bằng nhau (nếu anh tính đúng).
    Nếu anh không chỉ ra thì 0 = 0, luôn đúng đó nha.


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    5 Re: Giới thiệu bài toán tổ hợp on Thu Jul 14, 2011 10:25 pm

    abc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Hic hic!
    Thế mới khó nhau chứ. Anh không làm được thì mới nhờ em và mọi người làm hộ chứ. Nhưng vì bài toán yêu cầu chứng minh N(P)=N(Q). Anh không tính được với nhờ em.

    http://www.cafetuoitre.com

    6 Re: Giới thiệu bài toán tổ hợp on Thu Jul 14, 2011 11:25 pm

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Em học cao đẳng mầm non, không được học về CNTT như anh. Còn việc lấy công thức ra áp dụng bằng cách thay số vào mà cũng không làm được, thì theo em anh nên chăm một chút, đừng lười đến độ thế thì bó tay chấm com. Vì anh không nhờ các chuyên gia mà lại nhờ người không được học bằng mình thì cần xem lại nha anh


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    7 Re: Giới thiệu bài toán tổ hợp on Fri Jul 15, 2011 12:01 am

    abc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Uh, giao lưu chút cho vui thôi. Tính cả nước, số người làm được dạng như bài này không nhiều. Hơn nữa đây chỉ là màn chào hỏi cho vui thôi.


    Ban QT: Cách tư duy và phát biểu của bạn này cũng ngộ nghĩnh phết.

    http://www.cafetuoitre.com

    8 Re: Giới thiệu bài toán tổ hợp on Wed Jul 27, 2011 11:47 pm

    TuanNghia


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Mình cũng thích bạn HaiYen lắm. Bạn ý học mầm non thật ư? Thế là không thì cùng anh em mình, tiếc quá, đang định chuyến này ra Hà Nội quyết gặp được em (em Y sinh 1988 đó)

    9 Re: Giới thiệu bài toán tổ hợp on Fri Jul 29, 2011 3:00 pm

    hienha


    Chuyên viên
    Chuyên viên
    giải: P: hoán vị có lặp của tập gồm n phần tử a và n phần tử b
    Q: xét TH tổng quát Q có chứa k kí tự a, k kí tự b, n-2k kí tự d or c: tính tương tự P chú ý: n-2k kí tự còn lại có 2 lựa chọn, do đó phải nhân với 2n-2k, với k chạy từ 0 đến n div 2
    Đã có công thức tính N(P), N(Q), giờ chứng minh 2 công thức này bằng nhau (có thể cm bằng qui nạp)

    Hehe, anh Admin vất cái button "Gõ công thức" đi rồi nên bạn tự làm nha.

    Ban QT: Bạn hiennha gợi ý như thế không ai nói gì, tức là mọi người đã hiểu cách làm rồi. Còn , OK?

    Admin:
    Không phải là vất button "Gõ công thức", vì nhiều bạn không để ý button này nên tui ghi rõ ra 1 dòng là "Nháy vào đây để gõ công thức". Nếu ở chế độ trả lời bài hay viết bài mới, dòng này nó ở ngay dưới trên dòng tiêu đề. Còn ở chế độ trả lời nhanh, dòng này ngay bên trên hộp trả lời nhanh. Dùng trình duyệt FireFox hay IE thì OK, các trình duyệt khác không hỗ trợ chế độ WYSWYG không biết có thấy được link đó để nháy không, còn tùy thuộc vào sự tinh mắt của từng người... :D

    K23 đang học hết tốc lực không thể làm hết số lượng bài tập lớn và luận văn quá đồ sộ của các thầy giao chắc chẳng có ai là thần để giải hết hoặc làm hết công việc của mình, nên các bạn ôn thi tự giải và tự trao đổi lẫn nhau. Trao đổi ở đây là trao đổi về cách giải và phương pháp giải, không phải là đi giải hộ các bạn từng bài toán tiểu tiết đó đâu nghe. Khi nào các chuyên viên hoàn thành công việc (chắc là phải sau khi bảo vệ đồ án xong) may ra mới tham gia vào mấy cái vụ của các bạn. Gọi là chuyên viên cho vui thôi, chứ cũng là người đi học như các bạn cả thôi... Hãy tự quyết định bài toán của mình đừng trông chờ vào người khác, đó là quan điểm chung của đa số thành viên diễn đàn...


    ================

    10 Re: Giới thiệu bài toán tổ hợp on Sat Jun 09, 2012 8:53 pm

    phandung


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Phandung k rành môn này. Nhưng bi giờ đang phải gặm nè, cả nhà cứu D nhé!
    BT: Lớp có 50 hs 30 am và 20 nữ ( trong đó có 1 cặp vợ chồng, chng là A, vợ là B)Có bao nhiu cách chọn 1 ban cán sự lớp gồm 7 người trog dó 4 nam và 3 nử sao cho A và B ko cùng trog ban cán sự lớp?

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Forumotion.com | © PunBB | Free forum support | Liên hệ | Report an abuse | Create a blog