User Tag List

+ Trả lời chủ đề
Trang 1/4 123 ... CuốiCuối
Hiện kết quả từ 1 tới 10 của 34

Chủ đề: Giúp mình toán rời rạc

  1. #1
    svBK's Newbie
    Tham gia ngày
    Sep 2011
    Bài gửi
    17

    Mặc định Giúp mình toán rời rạc

    Bạn nào biết cách giải mấy bài về luồng trong sách thầy nghĩa giúp mình với,mình đọc chả hiểu gì

  2. #2
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Giúp mình toán rời rạc

    Quote Nguyên văn bởi ctk41sphn Xem bài viết
    Bạn nào biết cách giải mấy bài về luồng trong sách thầy nghĩa giúp mình với,mình đọc chả hiểu gì

    cả ngày hôm nay cày cái max flow này mà giờ vẫn ngu ngơ đây

  3. #3
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Giúp mình toán rời rạc

    xem cái video này đi bạn, khá dễ hiểu đấy

  4. Có 2 thành viên cảm ơn bài viết của iexplore có chất lượng:


  5. #4
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Giúp mình toán rời rạc

    Cái này thầy dạy vào máy hôm cuối mình không đi học, khó thế à @iexplore
    Contact me:
    Email: sangnd [at] svBK.vn
    Personal website: My Blog | Chat với người lạ
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  6. #5
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Giúp mình toán rời rạc

    Quote Nguyên văn bởi 1973 Xem bài viết
    Cái này thầy dạy vào máy hôm cuối mình không đi học, khó thế à @iexplore
    giờ hiểu rồi lại thấy đơn giản, hì

  7. #6
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Giúp mình toán rời rạc

    hi, các bạn giải hộ mình bài này với, có 13 cờ đỏ, 11 cờ xanh cắm thành hàng ngang, chứng minh luôn tìm được 2 lá cờ đỏ sao cho giữa chúng có 5 là cờ khác

  8. #7
    svBK's Newbie Avatar của meo_ngoc
    Tham gia ngày
    May 2012
    Bài gửi
    11

    Mặc định Re: Giúp mình toán rời rạc

    Quote Nguyên văn bởi pkthanh92 Xem bài viết
    hi, các bạn giải hộ mình bài này với, có 13 cờ đỏ, 11 cờ xanh cắm thành hàng ngang, chứng minh luôn tìm được 2 lá cờ đỏ sao cho giữa chúng có 5 là cờ khác
    Phản chứng: giả sử xếp được 13 lá cờ đỏ và 11 cờ xanh thành hàng ngang sao cho không tìm được 2 lá cờ đỏ nào mà giữa chúng có 5 lá cờ khác.
    Khi đó: vị trí của tất cả các lá cờ đỏ đều phải thỏa mãn điều kiện i khác i+6 hoặc i-6 (nếu i>6) (i là vị trí của lá cờ đỏ bất kì, i>=1, i thuộc N)
    Ta sẽ tính số vị trí (số lá cờ xanh) tối thiểu cần thiết để xếp được 13 lá cờ đỏ theo điều kiện trên.
    Dễ thấy trường hợp này sẽ tương ứng với với việc ta xếp cờ đỏ từ vị trí 1 đến khi nào không thể xếp liên tiếp được nữa thì thôi, khi đó xếp được 6 lá cờ đó vào 6 vị trí đầu tiên (i thuộc [1;6]), (từ i=7 đến i=12 bị vi phạm điều kiện), tiếp tục ta xếp được 6 lá cờ đỏ nữa vào vị trí từ 13 đến 18 (từ i=19 đến i=24 cũng bị vi phạm điều kiện)-> lá cờ đỏ thứ 13 ta phải xếp vào vị trí thứ 25
    Vậy, muốn xếp được 13 lá cờ đỏ theo hàng ngang mà trong đó không tìm được bất cứ 2lá cờ đỏ nào mà giữa chúng có 5 lá cờ khác thì cần tối thiểu là 25 vị trí, tức là 13 lá cờ đỏ và 12 lá cờ xanh-> trái với giải thiết-> đpcm
    Híc, đây chỉ là suy nghĩ của mình, cũng ko dám chắc có đúng ko nữa, hi vọng có thể giúp bạn đc chút gì đó

  9. Tớ cảm ơn meo_ngoc đã chia sẻ.


  10. #8
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Giúp mình toán rời rạc

    phân hoạch tập vị trí của cờ đỏ (từ 1 đến 24) ra làm các cặp sau:

    (1,7)
    (2,8 )
    (3,9)
    (4,10)
    (5,11)
    (6,12)
    (13,19)
    (14,20)
    (15,21)
    (16,22)
    (17,23)
    (18,24)

    tức là có 12 cặp ( 12 cái hộp)

    vì ta có 13 lá cờ đỏ, vứt vào 12 cái hộp kia, theo dirichlet đẹp trai thì chắc chắn 1 cái hộp sẽ có hai lá cờ , tức là hiệu vị trí hai lá cờ bằng 6 -> dfcm

    hi hi, mình phục mình quá


    bạn mèo ngọc làm sai rồi, bạn đã ép bài toán tổng quát vào một trường hợp duy nhất là các lá cờ đỏ đứng cạnh nhau

  11. Tớ cảm ơn pkthanh92 đã chia sẻ.


  12. #9
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Giúp mình toán rời rạc

    làm bài nữa nhé anh em

    trong ko gian 9 chiều, cần phải lấy bao nhiêu điểm có tọa độ nguyên để
    tồn tại
    trung điểm của đoạn thẳng nối hai điểm nào đó cũng có tọa độ nguyên

  13. #10
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Giúp mình toán rời rạc

    thôi giải nhé, làm bài khác

    phân hoạch tập vị trí của các điểm ra làm các tập sau:

    (tất cả tọa độ lẻ)
    (có tọa độ đầu tiên chẵn, các tọa độ sau lẻ tất)
    (có tọa độ đầu tiên chẵn và thứ hai, các tọa độ khác lẻ)
    ...
    (tất cả các tọa độ đều chẵn)

    có tất cả 2^9 tập (512 cái hộp).

    Ta thấy, nếu một cái hộp chứa hai phần tử thì tổng tọa độ của chúng là số chẵn -> trung bình của chúng là số nguyên.
    Theo ngài dirichlet thì ta phải lấy 512 +1 = 513 điểm.

    bài tiếp,
    đếm số cây khung của đồ thị

    đếm số đường đi từ đỉnh 1 đến đỉnh 7
    có giải thích

    Ấn vào hình để xem hình to hơn

Tên:	Untitled.png
Xem:	146
KT :	12,2 KB
ID :	2856

  14. Tớ cảm ơn pkthanh92 đã chia sẻ.


+ Trả lời chủ đề
Trang 1/4 123 ... CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube