Bài toán cổ đất hà thành

[_N_X_]

: cho n cái đĩa , và ba cái trục: A là trục nguồn, B là trục đích, và C là trục trung chuyển. Những cái đĩa có kích cỡ khác nhau và có lỗ ở giữa để có thể lồng vào trục, theo quy định "nhỏ trên lớn dưới". Đầu tiên, những cái đĩa này được xếp tại trục A. Vậy làm thế nào để chuyển toàn bộ các đĩa sang trục B, với điều kiện chuyển từng cái một và luôn phải đảm bảo quy định "nhỏ trên lớn dưới", biết rằng trục C được phép sử dụng làm trục trung chuyển ?
Bài toán này từng được 1 vị vua Việt nam đặt ra vào thời kỳ phục hưng trong khi xây dựng tháp cổ Hà Nội ..và là tiền đề đến nay vẫn rất thú vị và mới mẻ ..
mời các bác giải chơi cho vui

[h2t_mt]

Híc híc ... đây là bài tổng quát mà NX , khó xơi lắm . Thôi để h2t đưa lên cho mụi người giải :D

[Kawa]

Đây là bài toán tháp Hà Nội mà ... Nổi tiếng trong toán lập trình ... Ai học qua lập trình đều phải học bài lập trình qua bài này hết(Tủ sách của kawa ..thì cứ 2 cuốn lập trình sẽ có 1 cuốn có bài này kakaka)

Cho bà con cái flash này nghịch chơi
http://www.prise-de-tete.com/flash3/jeux-reflexion/autre-reflexion/tower-of-hanoi.swf

Kawa bít rùi nên thui để bà kon nghĩ chút nha kaka

[pukeo]

Tình hình nà iem hoh bít toán lập trình là gì cả ...........thui ngùi coi mụi người giải vậy ...............:D

[* sở * khanh *]

^__^
bạn gặp phải người đoạt giải quốc gia rồi , coi như bạn đen
đặt n cái đĩa từ nhỏ đến lớn là n1,n2,.....nN
ở trên cột a thì n1 ở trên cùng và nN ở dưới cùng đúng không nào ?
vậy bạn chuyển n1 qua trục c đi , chuyển n2 qua trục b , rồi lại chuyển n1 vào trục b
như vậy chẳng phải bạn đã có n1 ở trên n2 ở trục rồi sao ? bạn lại chuyển n1 và n2 sang trục c
sau đó bạn chuyển n3 từ trục a qua trục b rồi lại chuyển n1 và n2 qua trục b
vạy là sau 2 lần bạn dã có n1 , n2 , n3 theo đúng thứ tự trên trục b rồi
Nếu cứ làm như vậy , thì n cái đĩa của bạn trở nên rất nhỏ bé , đúng không
Mình thấy bài toán này cũng rất hay
TUy nhiên bạn chưa làm cho cái n to lên đc
Mình cho bạn 1 bài toán thế này nhé : có 12 hòn bi , 11 hòn bằng nhau, 1 hòn ko cùng khới lượng . Bạn hãy cân 3 lần thôi để tìm ra hòn bi đó cho mình với

[pukeo]

@So*khanh :
bạn lại chuyển n1 và n2 sang trục c
----------------> đây là chuyển 1 đĩa hử .............:so_funny:

[Kawa]

^__^
bạn gặp phải người đoạt giải quốc gia rồi , coi như bạn đen
đặt n cái đĩa từ nhỏ đến lớn là n1,n2,.....nN
ở trên cột a thì n1 ở trên cùng và nN ở dưới cùng đúng không nào ?
vậy bạn chuyển n1 qua trục c đi , chuyển n2 qua trục b , rồi lại chuyển n1 vào trục b
như vậy chẳng phải bạn đã có n1 ở trên n2 ở trục rồi sao ? bạn lại chuyển n1 và n2 sang trục c
sau đó bạn chuyển n3 từ trục a qua trục b rồi lại chuyển n1 và n2 qua trục b
vạy là sau 2 lần bạn dã có n1 , n2 , n3 theo đúng thứ tự trên trục b rồi
Nếu cứ làm như vậy , thì n cái đĩa của bạn trở nên rất nhỏ bé , đúng không
Mình thấy bài toán này cũng rất hay
TUy nhiên bạn chưa làm cho cái n to lên đc
Mình cho bạn 1 bài toán thế này nhé : có 12 hòn bi , 11 hòn bằng nhau, 1 hòn ko cùng khới lượng . Bạn hãy cân 3 lần thôi để tìm ra hòn bi đó cho mình với
Sorry ... không đưa ra công thức tổng quát ko tính

còn bài toán của bạn
5 5 2
Cân 5 quả 5 quả nếu 5 quả 5 quả bằng nhau >> cân 2 quả còn lại
Nếu 5 quả 5 quả không bằng nhau chia ra
2 2 1
Ru`i la`m tuong tu
1 1
-----
3 la^`n ca^n

[pukeo]

còn bài toán của bạn
5 5 2
Cân 5 quả 5 quả nếu 5 quả 5 quả bằng nhau >> cân 2 quả còn lại
Nếu 5 quả 5 quả không bằng nhau chia ra
2 2 1
Ru`i la`m tuong tu
1 1
-----
3 la^`n ca^n
-----------> nếu hai bên 5 quả mờ hoh = bằng nhau thì sao bít bên nào có quả khối lượng khác .............:1_question:

[Kawa]

uh há đầu bài hông cho bên nào nặng hơn nhẹ hơn .. giờ mới để ý ..
Dzị chờ chút nghĩ đã ... hừm =x ...

[@ALO@]

bài này tui giải hoài
quan trọng là 3 cái ở đầu đó

[_N_X_]

@ Ka wa Đúng rồi ...cái này là bài toán tháp Hà Nội ,
Nếu nói về lập trình thì có lẽ Ka wa đang muốn nói đến Haminton part !
@ so khanh __ bạn giải thì đúng hướng rùi nhưng , dù sao cũng cần có công thức tổng quát chứ he he

còn bài toán cân .....lâu lém ko cân đo đong đếm rùi ...thử cân cái xem sao hì hì
5 5 2 là đứng rùi ......
ví dụ ....cân 2 nhóm 5 nếu chúng bằng nhau còn 2 viên ...cân thêm 1 lần nữa
>>>> 1 vien nặng hơn bỏ 1 viên khác bất kỳ vào cân >>>> tóm cổ thủ phạm
bây giờ tương tự 2 nhóm 5 khi cân lần 1 ta lấy bên nặng hay nhẹ và tùy thuộc vào cân nghiêng ben nào lần 2 thì >>>>cũng tóm ra thủ phạm ...Hì xong

[pukeo]

bây giờ tương tự 2 nhóm 5 khi cân lần 1 ta lấy bên nặng hay nhẹ và tùy thuộc vào cân nghiêng ben nào lần 2 thì >>>>cũng tóm ra thủ phạm ...Hì xong
-------------> cái này hỉu được iem tình nguyện bỏ en kem liền .............:so_funny:

[Củ_Cà_Rốt]

Lâu ko ghé qua đây thấy bài ni vẫn còn ...nằm xó.......mốc meo rùi :) Thôi Cà giải nốt bài này cho xong tay nhé

Chia 12 quả ra 3 nhóm
A=1 2 3 4,
B=5 6 7 8,
C=9 10 11 12

cân lần 1.
a. Cân A và B , nếu A=B
b. Cân 1 2 3 và 9 10 11, nếu bằng nhau
c. Cân 1 và 12, sẽ biết 12 nặng hay nhẹ

b. Nếu 1 2 3 nặng hơn 9 10 11,
c. Cân 9 và 10 nếu bằng nhau, 11 phải là quả lạ và nhẹ hơn.

2.
a. Cân A và B, Nếu A nặng hơn B,
b. Cân 1 2 3 5 và 4 9 10 11, nếu bằng nhau
c. Cân 6 và 7, nếu bằng nhau, 8 phải là đồ giả và nhẹ hơn.

b. Nếu 1 2 3 5 nặng hơn 4 9 10 11,
c. Cân 1 và 2, nếu bằng nhau, 3 phải là quả lạ và nặng hơn

b. Nếu 1 2 3 5 nhẹ hơn 4 9 10 11,
c. Cân 4 và 12, nếu bằng nhau, 5 phải là quả lạ và nhẹ hơn
Nếu 4 nặng hơn 12, 4 phải là quả lạ và nặng hơn.

Xong chưa nhỉ. Pu bỏ en kem đi nhé :blow:

[Độc hành]

Tớ giải trường hợp 4 đĩa đã : 1 sang b, 2 sang c , 1 sang c ( 1/2 rùi - ko phạm luật ), 3 sang b , 1 sang b (1/3 - ko phạm luật ), 2 sang a (2/4 - ko phạmluật ), 1 sang a (1/2 - ko phạm luật ), 3 sang c, 1 sang b, 2 sang c, sang 1 c, 4 sang b ----> bước 1 sau đó tương tự nhưng hới lâu - có chồng chén (đánh dấu thứ tự thì dễ làm hơn ). nếu n>4 thì tớ chưa thử. Thông củm góp vui mừ.
Bài cân mà củ cà rốt giải cũng rất hay vì nó ko dùng thuật toán được.

[titan]

bài 1 : chuyển tất cả sang trục c ( trục trung chuyển ) ==> trục c đĩa lớn nhất nằm trên , nhỏ nhất nằm dưới theo thứ tự từ lớn đền bé. Tiếp đó lại chuyển toàn bộ số đĩa trục c sang trục b ==> trục b đĩa bé nằm trên và lớn nằm dưới theo thứ tự từ bé đến lớn ( suy nghĩ nông cạn ^____^ )

[snow_storm]

toan nay la toan lop may vay :D em cha biet teo nào