Đến nội dung

Hình ảnh

Dạng toán qua sông


  • Please log in to reply
Chủ đề này có 55 trả lời

#1
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Xếp 8 con hâu trên bàn cờ vua sao cho đôi một không ăn nhau



Có 3 cặp vợ chồng qua đi picnic. Họ phải vượt qua một con sông trong khi họ chỉ có 1 chiếc thuyền gấp và thuyền này chỉ chở được 2 ngừoi. Hãy giúp họ đi qua sông biết rằng các ông chồng không cho phép vợ của mình ở với người đàn ông khác mà không có mặt mình ở đó.


Ví dụ: các cặp vợ chồng là Aa, Bb, Cc trong đó chữ cái hoa biểu hiện cho chồng
Aa Bb Cc ///
a và b sang sông A B Cc /// a b, [ba về [/b] Aa B Cc /// b, A và B sang a Cc /// A B b -----> A không chịu vì bà a ở lại với ông C

Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 29-07-2011 - 00:30


#2
L_Euler

L_Euler

    Leonhard Euler

  • Hiệp sỹ
  • 944 Bài viết

Có 3 cặp vợ chồng qua đi picnic. Họ phải vượt qua một con sông trong khi họ chỉ có 1 chiếc thuyền gấp và thuyền này chỉ chở được 2 ngừoi. Hãy giúp họ đi qua sông biết rằng các ông chồng không cho phép vợ của mình ở với người đàn ông khác mà không có mặt mình ở đó.
Ví dụ: các cặp vợ chồng là Aa, Bb, Cc trong đó chữ cái hoa biểu hiện cho chồng
Aa Bb Cc ///
a và b sang sông A B Cc /// a b, a về Aa B Cc /// b, A và B sang a Cc /// A B b -----> A không chịu vì bà a ở lại với ông C

Chia làm các trường hợp sau:
TH1: 1 trong 3 ông chồng sang trước ==> loại vì bên kia có 3 bà vợ và 1 ông chồng (có 2 người "mất vợ")
TH2: 1 đàn ông, 1 đàn bà sang trước thì chỉ có thể là 1 cặp vợ chồng sang trước ==> chỉ có thể chồng quay lại, khi đó ta sẽ có trạng thái là: Duy nhất có 1 người sang sông trước và là 1 người vợ.
Phân làm các trường hợp nhỏ:
1. Người chồng đó đón 1 người vợ khác sang sông ==>loại.
2. Người chồng đó đón 1 người chồng khác sang sông ==> loại vì bên kia song còn 2 vợ + 1 chồng.
3. Bất kì 1 trong 2 người chồng káhc đưa bất kì ai sang sông ==> loại vì bên kia có vợ của người đàn ông đã ở bờ bên này.
4. 2 ngượi vợ sang sông ==> 1 ngwoif quay lại đưa bất kì người đàn ông nào qua đều bị loại.
Vậy trường hợp 2 bị loại.
TH3: 2 người đàn bà sang sông trước, 1 người quay lại ==>Quay về trường hợp 2: Duy nhất có 1 người sang sông trước và là 1 người vợ.

Vậy không có cách nào để đưa cả 6 người sang sông thoả mãn yêu cầu bài toán. :D

@: Editor xóa giúp mìhn bài trên với :D THanks :P

Bài viết đã được chỉnh sửa nội dung bởi L_Euler: 17-06-2009 - 15:25


#3
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết

Vậy không có cách nào để đưa cả 6 người sang sông thoả mãn yêu cầu bài toán. :D

@: Editor xóa giúp mìhn bài trên với :D THanks :P


LOL, cuộc sống dễ dàng biết bao nếu tin tưởng nhau :D

@L_Euler and Loser, Mất thời gian của L_Euler quá, bài này có lời giải đó, Nếu không giải được chỉ cần vào mục này nói "Em chịu", mình sẽ nhắn tin lời giải cho. Đảm bảo thay đổi quan niệm ngay

#4
Le Phuong Thao Nhi

Le Phuong Thao Nhi

    Trung sĩ

  • Thành viên
  • 118 Bài viết
bài đố này giống y trò chơi mà ông chồng thay bằng con quỷ thì phải.
Khó khăn là một phần của cuộc sống, và nếu bạn không chia sẻ nó, bạn sẽ không mang lại cho người yêu mến bạn cơ may để yêu bạn nhiều hơn

#5
L_Euler

L_Euler

    Leonhard Euler

  • Hiệp sỹ
  • 944 Bài viết

bài đố này giống y trò chơi mà ông chồng thay bằng con quỷ thì phải.

Gần giống thôi :P, luật trò chơi con quỷ nó "lỏng" hơn trò này ở chỗ nà số quỷ chỉ cần bằng số thầy bói, còn trò này thì có thể 1 quỷ cugnx có thể 'ăn thịt" được 2 thầy bói :D :D

#6
kiem_khach

kiem_khach

    ME

  • Thành viên
  • 189 Bài viết

Có 3 cặp vợ chồng qua đi picnic. Họ phải vượt qua một con sông trong khi họ chỉ có 1 chiếc thuyền gấp và thuyền này chỉ chở được 2 ngừoi. Hãy giúp họ đi qua sông biết rằng các ông chồng không cho phép vợ của mình ở với người đàn ông khác mà không có mặt mình ở đó.
Ví dụ: các cặp vợ chồng là Aa, Bb, Cc trong đó chữ cái hoa biểu hiện cho chồng
Aa Bb Cc ///
a và b sang sông A B Cc /// a b, a về Aa B Cc /// b, A và B sang a Cc /// A B b -----> A không chịu vì bà a ở lại với ông C


Giai đoạn đổi người lên thuyền không tính là ở đúng không !?

aA,Bb,Cc : Aa|----------->A :A
<-----------a

a,b,c : BC|----------->CB :BC
<-------------A

b,c : Aa|--------->Aa :Aa,C

<------------B
c : Bb------------->Bb :Aa,Bb,

<---------------C
:D Cc|-------------> Cc :aA,Bb,Cc

ok? :P
kiếm sắc lượn bay....cuộc đời....ta vẫn cười ngạo nghễ..... (5+)...Hình đã gửi

#7
kiem_khach

kiem_khach

    ME

  • Thành viên
  • 189 Bài viết
cách thứ 2:
đưa 3 vợ qua trước , 1 em quay lại và ở lại với chồng,2 thèng kia tiến,ở lại,cho 1 em quay lại và ở lại ,cặp còn lại tiến, cho thèng còn lại quay lại chở vợ qua .
.........
................
cách thứ 3: bơi qua sông!
cách thứ 4:đóng bè
cách thứ 5: mua vài cái thuyền nữa tha hồ mà đua
cách thứ 6 : quăng dây
cách thứ 7: bước qua
..........
cách thứ n:đi trực thăng qua ...
.... hehe

Bài viết đã được chỉnh sửa nội dung bởi kiem_khach: 18-06-2009 - 01:33

kiếm sắc lượn bay....cuộc đời....ta vẫn cười ngạo nghễ..... (5+)...Hình đã gửi

#8
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết

a,b,c : BC|----------->CB :BC
<-------------A

Thằng B và Thằng C nó ghen dữ lắm, nó không để cho thằng A quay về để cua vợ nó đâu :D :P

cách thứ 2:
đưa 3 vợ qua trước , 1 em quay lại và ở lại với chồng,2 thèng kia tiến,ở lại,cho 1 em quay lại và ở lại ,cặp còn lại tiến, cho thèng còn lại quay lại chở vợ qua .


Hổng được luôn à, Cho 1 em quay lại sao được, thằng nào chịu để cho vợ nó quay lại khi mà bên bờ bên kia vẫn còn có một thằng cao to đen hôi đứng chờ???

Đã bảo rồi, không thằng nào cho vợ ở với người đàn ông khác, Đọc kỹ đề nhé

Kết luận: none of yours is correct. :D

#9
L_Euler

L_Euler

    Leonhard Euler

  • Hiệp sỹ
  • 944 Bài viết

b,c : Aa|--------->Aa :Aa,C

Chỗ này đúng là có vấn đề rồi :D
Mình khẳng định là không có cách nào cả :P

#10
kiem_khach

kiem_khach

    ME

  • Thành viên
  • 189 Bài viết
Tớ đọc rất kỹ đề và đã hỏi trước rồi ?

Giai đoạn đổi người lên thuyền không tính là ở đúng không !?

Đọc kỹ lời giải chứ ???!! :P
cách thứ 2 là em quay lại và ở lại với chồng!(dòng chữ đỏ của bạn đó)
cách thứ 3 trở đi thì là những giải pháp không giới hạn , chẳng có lý do gì để nói nó sai khi đề không nói ! cậu phủ nhận tất cả mọi thứ của tớ là hơi vơ đũa cả nắm đó.... :D

Bài viết đã được chỉnh sửa nội dung bởi kiem_khach: 18-06-2009 - 13:33

kiếm sắc lượn bay....cuộc đời....ta vẫn cười ngạo nghễ..... (5+)...Hình đã gửi

#11
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết

Giai đoạn đổi người lên thuyền không tính là ở đúng không !?


Sorry man, Đổi người lên thuyền vẫn tính, mình không phải là cố tình phủ nhận công lao của kiếm khách, đề đã cho rồi: Không có người vợ nào được chồng cho phép rời đến chỗ mà ở đó có người đàn ông khác(Kể cả ông này có vợ đi cùng)

Lúc đổi người cũng như vậy, chẳng lẽ người phụ nữ xuống thuyền mà người đàn ông không ra đỡ hay sao??? Như vậy vợ mình bị người khác cầm tay rồi :D :P :D :D - Các anh chàng hay ghen của chúng ta sẽ không cho phép chuyện này xảy ra.

Các cách khác của bạn chỉ để for fun, not for solution.

Các bạn hãy đưa ra những lời giải theo tính logic. Mình khẳng định lại là có lời giải.

#12
kiem_khach

kiem_khach

    ME

  • Thành viên
  • 189 Bài viết
.......... :P

Bài viết đã được chỉnh sửa nội dung bởi kiem_khach: 18-06-2009 - 13:21

kiếm sắc lượn bay....cuộc đời....ta vẫn cười ngạo nghễ..... (5+)...Hình đã gửi

#13
Toanlc_gift

Toanlc_gift

    Sĩ quan

  • Hiệp sỹ
  • 315 Bài viết
Hình đã gửi
kí hiệu thì tự hiểu :)

=.=


#14
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Đúng,

Bí quyết ở dòng đỏ thứ 3 chuyển sang dòng đen thứ 4 khi không phải 1 người về mà là một cặp vợ chồng (V2,C2) về

Keep good work up !!!

#15
sakurahime

sakurahime

    Hạ sĩ

  • Thành viên
  • 54 Bài viết
mình giải như vầy các bạn coi có được không nhé:)
mình sẽ chia ra các lượt đi và lượt về:
lần 1 đi: V1C1 lên thuyền, C1 xuống bờ
lần 1 về:V1 ở trên thuyền
Lần 2 đi: V1 V2 lên thuyền, đến bờ thì V1 xuống bờ, để V2 ở trên thuyền.
lần 2 về: V2 ở trên thuyền
Lần 3 đi: V2C2 lên thuyền, đến bờ C2 xuống bờ, để V2 trên thuyền.
lần 3 về: V2 ở trên thuyền
Lần 4 đi:V2V3 lên thuyền, đến bờ V2 xuống thuyền, để V3 trên thuyền.
lần 4 về: V3 ở trên thuyền.
Lần 5 đi: V3C3 lên thuyền, tới bờ cả 2 cùng xuống.
Quy tắc giải ở đây là ko để vợ ở trên bờ một mình và ở trên thuyền ko có 2 chồng.
Các bạn thử vẽ hình lại thì ra thôi
Let bygones be bygones
YESTERDAY IS THE PAST
TOMORROW IS MYSTERY
TODAY IS A GIFT !

#16
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Từ đầu đã không được rồi sakurahime, Làm sao mà C1 lại để V1 về được, vì bên kia có 2 ông C2 và C3. Bạn tham khảo cách giải của bạn Toanlc_gift nhé.

Mình có bài mới muốn mời mọi người tham gia.


Cho bàn cờ 5x5 bạn hãy xếp 4 con hậu đen và 4 con hậu trắng sao cho 2 phe trắng đen không ăn nhau


Lời giả 3 hâu đen và 3 hậu trắng như ở dưới

Hình đã gửi

Bài viết đã được chỉnh sửa nội dung bởi admireM: 19-06-2009 - 17:35


#17
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Mình trả lời bài này luôn, lời giải đây:

Hình đã gửi

#18
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Hi every one,

Hì hì, mình biết là câu đố trước nhiều người làm ra nhưng không muốn trả lời vì trả lời rất khó, một số bạn không muốn làm vì cứ phải vẽ hình rồi tích tích :). Mình rất tâm đắc với trò sắp đặt này nên cho bạn một Tool để chơi. Đầu tiên các bạn quan sát lời giải với bàn cờ 8x8, 8 con hậu trắng và 8 con hậu đen

Hình đã gửi


Vấn đề mình đặt ra là:

Bạn có thể sắp đặt nhiều hơn thế số hậu trắng và số hậu đen để hai nhóm không ăn nhau. Mình đã thành công với với con số cao hơn 8x8. nhưng muốn thách đố các bạn đầu tiên là mức 8 hậu trắng và 9 hậu đen.

Mình có làm sẵn 1 công cụ để chơi đảm bảo không làm các bạn chán. DownLoad tại đây:
File gửi kèm  tool.doc   36K   283 Số lần tải

Chúc các bạn, những người yêu toán vượt ngưỡng thách đố đầu tiên. 8 hậu trắng 9 hâu đen xếp trên cùng 1 bàn cờ
Hình đã gửi

Bài viết đã được chỉnh sửa nội dung bởi admireM: 21-06-2009 - 14:42


#19
cocokki

cocokki

    Hạ sĩ

  • Thành viên
  • 65 Bài viết

Chia làm các trường hợp sau:
TH1: 1 trong 3 ông chồng sang trước ==> loại vì bên kia có 3 bà vợ và 1 ông chồng (có 2 người "mất vợ")
TH2: 1 đàn ông, 1 đàn bà sang trước thì chỉ có thể là 1 cặp vợ chồng sang trước ==> chỉ có thể chồng quay lại, khi đó ta sẽ có trạng thái là: Duy nhất có 1 người sang sông trước và là 1 người vợ.
Phân làm các trường hợp nhỏ:
1. Người chồng đó đón 1 người vợ khác sang sông ==>loại.
2. Người chồng đó đón 1 người chồng khác sang sông ==> loại vì bên kia song còn 2 vợ + 1 chồng.
3. Bất kì 1 trong 2 người chồng káhc đưa bất kì ai sang sông ==> loại vì bên kia có vợ của người đàn ông đã ở bờ bên này.
4. 2 ngượi vợ sang sông ==> 1 ngwoif quay lại đưa bất kì người đàn ông nào qua đều bị loại.
Vậy trường hợp 2 bị loại.
TH3: 2 người đàn bà sang sông trước, 1 người quay lại ==>Quay về trường hợp 2: Duy nhất có 1 người sang sông trước và là 1 người vợ.

Vậy không có cách nào để đưa cả 6 người sang sông thoả mãn yêu cầu bài toán. (*)

@: Editor xóa giúp mìhn bài trên với ;) THanks (*)



#20
admireM

admireM

    Binh nhất

  • Thành viên
  • 49 Bài viết
Lời giải 8 hậu đen và 9 hậu trắng
Hình đã gửi
Hình đã gửi

Lời giải 9 hậu đen và 9 hậu trắng.
Hình đã gửi

Bài toán này giải tới 8 hậu đen và 11 hậu trắng, hoặc 9 hâu đen và 10 hậu trắng. Vì là bài đố khó nên mình nghĩ ít bạn quan tâm, thui bỏ qua.




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh