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
Đã gửi 17-06-2009 - 15:22
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.
@: Editor xóa giúp mìhn bài trên với THanks
Bài viết đã được chỉnh sửa nội dung bởi L_Euler: 17-06-2009 - 15:25
Đã gửi 17-06-2009 - 15:43
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.
LOL, cuộc sống dễ dàng biết bao nếu tin tưởng nhau
@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
Đã gửi 17-06-2009 - 18:24
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
Đã gửi 17-06-2009 - 18:44
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
Đã gửi 18-06-2009 - 01:12
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
ok?
kiếm sắc lượn bay....cuộc đời....ta vẫn cười ngạo nghễ..... (5+)...
Đã gửi 18-06-2009 - 01:28
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+)...
Đã gửi 18-06-2009 - 08:52
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
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.
Đã gửi 18-06-2009 - 11:56
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 Mình khẳng định là không có cách nào cả
Đã gửi 18-06-2009 - 12:32
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ứ ???!! 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 đó....
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+)...
Đã gửi 18-06-2009 - 12:57
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
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.
Đã gửi 18-06-2009 - 13:14
kiem_khach
ME
- Thành viên
- 189 Bài viết
..........
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+)...
Đã gửi 19-06-2009 - 07:00
Toanlc_gift
Sĩ quan
- Hiệp sỹ
- 315 Bài viết
\=.=
Đã gửi 19-06-2009 - 08:42
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 !!!
Đã gửi 19-06-2009 - 10:03
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 !
Đã gửi 19-06-2009 - 13:32
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
Bài viết đã được chỉnh sửa nội dung bởi admireM: 19-06-2009 - 17:35
Đã gửi 19-06-2009 - 18:31
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:
Đã gửi 19-06-2009 - 18:44
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
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:
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ờ
Bài viết đã được chỉnh sửa nội dung bởi admireM: 21-06-2009 - 14:42
Đã gửi 23-06-2009 - 08:19
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.
Đã gửi 05-07-2009 - 09:01
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
Lời giải 9 hậu đen và 9 hậu trắng.
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.