ESE Scholarship Thời Khóa Biểu Listening Corner Reading Responses Free Writes! Pronunciation Grammar Poetry Questions & Answers Idioms & Proverbs Programs & Downloads
Page 2 of 3 FirstFirst 123 LastLast
Results 11 to 20 of 27
  1. #11
    Join Date
    October 2007
    Posts
    275

    Default

    thì JK cũng đâu có biết đồng tiền giả nhẹ hay nặng hơn đâu.

    Khi cân A = B thì dể rồi phải hông, vì khi đó tiền giả rơi vào nhóm C.

    Còn nếu A # B... thì đến đó mình sẽ giã sử A nặng hơn B... hay B nặng hơn A cũng dc (theo bài của JK thì... cứ bên nào nặng hơn gọi là A). rồi giải tiếp theo giả sử của mình. Và cái này thì mình biết chắc nhóm C toàn là tiền thật.
    ==========


  2. #12
    Join Date
    January 2010
    Posts
    32

    Default

    wow, thấy cái vụ cân tiền này hấp dẫn, nhưng mà phải làm nhiều bài toán như vậy chắc chết quá bé JK. Hay cứ đem hết cả đống tiền thả vào một xô nước, đồng nào chìm nhanh nhất thì nặng nhất, chìm chậm nhất thì nhẹ nhất. không biết cách này có được ko nữa.


  3. #13
    Join Date
    October 2007
    Posts
    275

    Default

    hahaha besu.
    cách của JK và Thanks thì chỉ làm toán thôi... còn cách của besu thì phải tính lun lý nửa thì mới chính xác hehehe


    ----

    Cách của JK cũng dể kìa... khôg cần cân gì hết... mà còn có cà rem ăn nữa.


  4. #14

    Default

    Không ngờ thêm có cái tuyên bố mà lại câu khách đến như vậy, kaka.

    Trở lại vấn đề chính: mọi người đều sai hết rồi, hehe. Suy nghĩ tiếp nhé.

    Còn sai thế nào thì hẹn tối trả lời.

    Cám ơn đời mỗi sớm mai thức giấc
    Cho ta ngày nữa để yêu thương...

  5. #15
    Join Date
    September 2009
    Posts
    10

    Default

    Hic, đọc xong 2 trang tưởng ra đáp án rồi, ai zè. Mỗi người một cách giải, mà sao loăng` ngoằng dài dòng khó hiểu quá, em nhìn hoa hết cả mắt. Cái loại đố mẹo này đâu dài lắm đâu. Thôi chốt hạ adwin trả nhời rằng thì là mà cho adwin thêm 1000000000...000000 đồng mà có time nhặt ra thì adwin cũng làm, hihi. Chỉ việc chia đôi để lên cân rồi nhặt mỗi bên từng đông một ra là xong mà. thời nay cân toàn điện tử đâu còn như các cụ ta hay cân như xưa nen có lẽ ít người biết cách cân thật. Nói đén đây chắc bt trở lên dễ rồi nhỉ

    ----------------------------------o0o-----------------------------------
    Hãy gác bỏ buồn phiền và ảo vọng hãy cố công đèn sách gom góp
    hành trang cho cuộc tiến vào thế kỷ mới hỡi các bạn tuổi trẻ !!!

  6. #16
    Join Date
    June 2008
    Location
    Somewhere
    Posts
    627

    Default

    Cách của thầy JK ngắn gọn mà dễ hiểu. Cách của Thanks dài dòng và rối rắm. Hi hi cái bạn Evil kia, người ta giải đúng rồi mà dám nói sai là sao chứ hả? Bỏ qua cách giải của Thanks đi, ít nhất cách của thầy JK cũng đúng mà.


    Last edited by ThanksForTeachingMe; Mar 25, 2010 at 12:30 AM.

  7. #17
    Join Date
    July 2008
    Posts
    1,004

    Default

    Quote Originally Posted by adwin_508 View Post
    Hic, đọc xong 2 trang tưởng ra đáp án rồi, ai zè. Mỗi người một cách giải, mà sao loăng` ngoằng dài dòng khó hiểu quá, em nhìn hoa hết cả mắt. Cái loại đố mẹo này đâu dài lắm đâu. Thôi chốt hạ adwin trả nhời rằng thì là mà cho adwin thêm 1000000000...000000 đồng mà có time nhặt ra thì adwin cũng làm, hihi. Chỉ việc chia đôi để lên cân rồi nhặt mỗi bên từng đông một ra là xong mà. thời nay cân toàn điện tử đâu còn như các cụ ta hay cân như xưa nen có lẽ ít người biết cách cân thật. Nói đén đây chắc bt trở lên dễ rồi nhỉ
    Adwin ơi, Adwin ngồi nhặt từng đồng ra như vậy cũng tính là cân rồi.

    Có đúng không? Đầu tiên, Adwin cân 6-6. Nhặt ra 1 đồng còn 6-5, rồi 5-5, 5-4, 4-4, 4-3, 3-3, 3-2, 2-2, rồi 2-1. Cuối cùng, Adwin còn 2 đồng tiền, và một trong hai đồng là tiền giả. Nếu cân 1-1 thì 1 bên sẽ nặng hơn bên kia, nhưng cũng không biết là bên nào giả. Do dó, Adwin phải lấy 1 trong hai đồng đó rồi so sánh với một trong 10 đồng còn lại.

    Nói tóm lại, Adwin cần phải "cân" 11 lần mới biết được, nếu làm theo kiểu nhặt tiền ra của Adwin.

    Còn nếu Adwin dùng cân thường chứ không phải là cân đòn thì cũng mất maximum 11 lần nếu dùng linear method. Tuy nhiên, nếu Adwin áp dụng binary method khi cân thì có thể xuống được 5 lần. Bear không biết tiếng Việt của linear method hay binary method là gì vì Bear không học numerical method ở Việt Nam. Cách giải theo binary search algorithm này rất là phổ biến với kiểu đoán số, và có thể ứng dụng trong kiểu cân thường này.

    :-)


  8. #18

    Default

    Quote Originally Posted by JK View Post
    ok... chia 4 hông dc thì chia 3. hứ... chuyện nhỏ.

    Chia làm 3 nhóm: nhóm A = A1234, nhóm B = B1234, nhóm C = C1234
    1. cân A với B: (lần cân 1)

    nếu A = B => đồng tiền giả nằm trong C

    2. chia C thành 2 phần: C12 và C34; lấy C12 đem cân với bấc kỳ 2 đồng tiền nào thuộc nhóm A or B (lần cân 2)
    - Nếu bằng nhau => đồng tiền giả nằm trong C34. Lấy C3 hay C4... cân với bấc kỳ đồng nào trong nhóm A,B là lòi ra liền . xong (lần cân 3)
    - Nếu không bằng nhau: thì đem C1 cân với bấc kỳ đồng tiền nào của nhóm A,B (ví dụ cân với A1 nhé). nếu C1 = A1 => C2 = giả, nếu C1 # A1 => C1 giả.


    Nếu A # B ... thì phải có bên nặng hơn, bên nhẹ hơn. cứ cho là A nặng hơn B nhé.

    2. vậy thì đem C123B4 và B123A4 ra cân (lần cân 2)
    - nếu 2 bên bằng nhau => đồng tiền giả nằm trong nhóm A123
    + Lấy A1 cân với A2 nếu bằng nhau => A3 = giả (lần cân 3)
    + Nếu A1 # A2 => cái nào nặng hơn thì là tiền giả....

    - Nếu 2 bên không bằng nhau:
    + Nếu C123B4 nặng hơn=> tiền giả nằm trong nhóm B123...
    ++ Lấy B1 cân với B2 nếu bằng nhau => B3 = giả (lần cân 3)
    ++ Nếu B1 # B2 => cái cái nào nhẹ hơn thì là tiền giả

    Còn nếu B123A4 nặng hơn => thì 1 là A4 giả, 2 là B4 giả... đem cân với 1 đồng tiền thiệt bấc ky là biết liền....
    So sorry, lúc đầu chỉ đọc lướt qua nên bỏ sót, cách của thầy JK ok rồi, chỉ có chỗ
    "2. chia C thành 2 phần: C12 và C34; lấy C12 đem cân với bấc kỳ 2 đồng tiền nào thuộc nhóm A or B (lần cân 2)"

    Chia C ra 2 phần cũng được, nhưng ko xác định được đồng giả nặng hơn hay nhẹ hơn, đúng không? Thế thì tại sao ta ko cân như thế này: C123 với A123, lúc này đã biết A123 là tiền thật rồi, nên nếu cân lệch về phía C123 thì tất nhiên đồng giả nằm trong C123, và cũng biết luôn đồng giả là nặng hơn hay nhẹ hơn (nếu C123 > A123 thì đồng giả nặng hơn, nếu C123 < A123 thì đồng giả nhẹ hơn). Lúc này chỉ việc cân tiếp C1 và C2 là xác định được. Còn trường hợp C123 = A123 thì quá dễ, đồng giả là C4, ném lên cân là biết ngay C4 nặng hơn hay nhẹ hơn.

    Last edited by evil_looking; Mar 31, 2010 at 11:16 AM.
    Cám ơn đời mỗi sớm mai thức giấc
    Cho ta ngày nữa để yêu thương...

  9. #19

    Default

    Quote Originally Posted by ThanksForTeachingMe View Post
    Giả sử đồng tiền có hình ngôi sao như thế này . Ta chia làm 4 group, mỗi group có những đồng tiền được đánh số như sau:

    Group 1: (1) (2) (3)

    Group 2: (4) (5) (6)

    Group 3: (7) (8) (9)

    Group 4: (10) (11) (12)

    Lần cân 1: Cân group 1 và group 2: Có hai trường hợp xảy ra:

    Trường hợp 1 của lần cân 1:
    Group 1 & group 2 không bằng nhau (group 1 nặng hơn group 2 hoặc ngược lại.) Như vậy đồng tiền có khối lượng khác biệt nằm trong group 1 & group 2. Group 3 & group 4 đều có những đồng tiền có khối lượng như nhau.

    Ta lấy đồng tiền bất kỳ ở group 2 bỏ qua group 1 tạo thành group 1' chẳng hạn lấy đồng tiền số (4) qua group 1 tạo thành group 1' như sau:

    Group 1': (1) (2) (3) (4)

    Ta lấy đồng tiền bất kỳ ở group 4 bỏ qua group 3 tạo thành group 3' chẳng hạn lấy đồng tiền số (10) qua group 3 tạo thành group 3' như sau (nhớ rằng những đồng tiền của group 3' đều có khối lượng bằng nhau):

    Group 3': (7) (8) (9) (10)

    Lần cân 2: Cân group 1' và group 3': Có hai trường hợp xảy ra.

    Trường hợp 1 của lần cân 2:
    Nếu group 1' & group 3' bằng nhau: như vậy đồng tiền khác biệt sẽ là đồng tiền số (5) hoặc đồng tiền số (6)


    Lần cân 3 của trường hợp 1 (của lần cân 2): Lấy bất kỳ đồng tiền thật nào chẳng hạn lấy đồng tiền số (7) cân với đồng tiền số (5) . Nếu hai đồng này không bằng nhau thì thì đồng tiền số (5) là đồng tiền có khối lượng khác biệt. Nếu hai đồng này bằng nhau thì đồng tiền số (6) sẽ là đồng tiền có khối lượng khác biệt.

    Trường hợp 2 của lần cân 2:
    Nếu group 1' & group 3' không bằng nhau (group 1' nặng hơn group 3' thì đồng tiền có khối lượng khác biệt sẽ nặng hơn những đồng tiền khác, hoặc ngược lại group 1' nhẹ hơn group 3' thì đồng tiền có khối lượng khác biệt sẽ nhẹ hơn những đồng tiền khác): ta đem đồng tiền số (4) trở về group 2. Trong trường hợp 1 của lần cân 1, ta đã biết group 1 nặng hơn group 2 hay nhẹ hơn group 2, do đó ta biết đồng tiền có khối lượng khác biệt nằm trong group 1 hay group 2 rồi.

    Lần cân 3 của trường hợp 2 (của lần cân 2):
    cân hai đồng bất kỳ của group có đồng tiền khác biệt, nếu bằng nhau thì đồng tiền còn lại là đồng tiền có khối lượng khác biệt. Nếu hai đồng đó không bằng nhau thì dựa vào điều kiện nặng hơn hay nhẹ hơn mà ta biết đồng tiền nào trong hai đồng đó là đồng tiền có khối lượng khác biệt.

    -------------------------------------------------------------------------------

    Trường hợp 2 của lần cân 1: Group 1 & group 2 bằng nhau. Như vậy đồng tiền có khối lượng khác biệt nằm trong group 3 & group 4. Làm các bước tương tự.

    Oh my goodness ...
    không biết cách reply với nhiều trích dẫn, nên đừng bảo là mình câu bài nhé (mà câu bài để làm gì nhỉ :S )

    Cách của Thanks chỉ ok đoạn đầu thôi, còn trường hợp group 1 và group 2 bằng nhau, lúc này đã hết 1 lần cân, nên chỉ còn lại 2, không thể xác định được trong các đồng tiền của group 3 và group 4, đồng nào là đồng giả.

    Rõ hơn nhé: bây giờ bài toán chuyển thành như thế này: có 2 đống tiền, mỗi đống 6 đồng tiền, trong đó đã biết được đồng giả nằm trong đống nào (vẫn chưa biết đồng giả nặng hơn hay nhẹ hơn). Trong 2 lần cân, làm thế nào mà tìm ra được đồng giả?

    Giả dụ lấy nhóm A gồm đồng 7, 8, 9, 10 cân với nhóm B gồm đồng 1, 2, 3, 4 (hết 1 lần cân). Trường hợp A <> B (ví dụ A > B, trường hợp A< B làm ngược lại), thì chỉ còn lại 1 lần cân, làm thế nào tìm ra được đồng giả (nặng hơn) trong 4 đồng 7, 8, 9, 10???

    Cám ơn đời mỗi sớm mai thức giấc
    Cho ta ngày nữa để yêu thương...

  10. #20

    Default

    Sau khi dụ được mọi người huy động chất xám cho cái bài toán này, mình công bố cách giải như sau (thêm 1 cách nữa thôi, ai có cách nào khác mời tự nhiên phát biểu ):

    Chia ra làm 3 nhóm: A1234, B1234, C1234 (làm theo cách của thầy JK cho dễ nhìn ).

    Lần cân 1: cân A và B.
    Trường hợp 1 của lần cân 1: A = B --> đồng giả nằm trong nhóm C.
    Lần cân 2: cân A123 với C123.
    Trường hợp 1 của lần cân 2: A123 = C123 --> đồng giả là C4, giờ chỉ việc cân C4 với 1 đồng thật bất kỳ là biết ngay C4 nặng hơn hay nhẹ hơn.
    Trường hợp 2 của lần cân 2: A123 <> C123 (giả dụ A123 nhẹ hơn C123, trường hợp A123 nặng hơn C123 làm ngược lại)
    --> đồng giả nằm trong nhóm C123, và biết luôn đồng giả nặng hơn.
    Lần cân 3: cân C1 với C2, đồng nào nặng hơn là đồng giả, 2 đồng bằng nhau thì C3 là đồ dỏm.

    Trường hợp 2 của lần cân 1: A1234 <> B1234 (giả dụ A1234 nặng hơn B1234, trường hợp A1234 nhẹ hơn B1234 làm ngược lại)
    Lần cân 2: A12B1 cân với A34B2.
    Trường hợp 1 của lần cân 2: A12B1 = A34B2 --> đồng giả là B3 hoặc B4.
    Lần cân 3: B3 cân với B4, đồng nào nhẹ hơn thì đó là đồng giả (do B1234 nhẹ hơn A1234).

    Trường hợp 2 của lần cân 2: A12B1 <> A34B2 (giả dụ A12B1 nặng hơn A34B2, trường hợp A12B1 nhẹ hơn A34B2 làm ngược lại).
    Suy ra: đồng giả là A1, hoặc A2, hoặc B2. Nếu đồng giả là A1 hoặc A2 thì đồng giả nặng hơn, nếu đồng giả là B2 thì đồng giả nhẹ hơn.
    Lần cân 3: cân A1 với A2, đồng nào nặng hơn là đồng giả, 2 cái bằng nhau thì đồng giả là B2 (nhẹ hơn).

    Hết.

    Last edited by evil_looking; Mar 25, 2010 at 10:22 AM.
    Cám ơn đời mỗi sớm mai thức giấc
    Cho ta ngày nữa để yêu thương...

Page 2 of 3 FirstFirst 123 LastLast

Posting Permissions

  • Bạn không được phép gửi bài mới
  • Bạn không được phép trả lời
  • Ban không được phép gửi kèm files
  • Bạn không được phép sửa bài
  •