Chủ Nhật, 05/09/2010 - 2:56pm
Bạn biết trò chơi Tháp Hà Nội không? Hãy vận dụng trí thông minh của bạn để xác định cần ít nhất bao nhiêu bước để từ hình ban đầu có thể tạo ra kết quả như hình dưới? (Nhớ rằng bạn không được đặt cái bánh lớn trên cái bánh nhỏ và mỗi lần di chuyển chỉ được di chuyển một bánh thôi)
(1 phiếu)
Đăng nhập
Menu chức năng
Người thông minh mới
- moonrobber
- saophuongdong_2703
- khanhsl
- tuthanh
- legenius0o
Người thông minh nhất
| Người dùng | Điểm thông minh |
|---|---|
| son7a7 | 3241 |
| ltnltn | 2182 |
| Pk944 | 2034 |
| hoaiphan | 2010 |
| datlam | 1674 |
| jonnytue | 1522 |
| Gia Cat Long | 1221 |
| linhhaiquan | 1211 |
| DacThang | 1196 |
| stronger | 1191 |
Bài bình luận gần đây
- Hình học
18 giờ 58 phút trước - Chữ cái
19 giờ 35 phút trước - tính
19 giờ 40 phút trước - vui
19 giờ 50 phút trước - ăn sáng
20 giờ 17 phút trước - die`n so'
1 ngày 2 phút trước - to ngan.dhkt &
1 ngày 11 giờ trước - Hi
1 ngày 19 giờ trước - Mình ra có 8.47 phút. Chả lẽ
1 ngày 23 giờ trước - ltn
2 ngày 13 giờ trước
Người dùng trực tuyến
Hiện đang có 0 thành viên và 260 khách trực tuyến.
Bài bình luận
em xin giải bài này
gọi các vong` đó theo thứ tự từ lớn đến nhỏ là
đầu tiên ta có thứ tự
2 1 1
3 2 1 2 2
5 4 1 => 5 4 3 = > 5 4 3 => 5 4 3
1
=> 4
5 2 3
1
2
3 3 3
4 1 4 4
=> 5 2 = > 5 2 1 => 5
em cũng ko nhớ mấy bước nữa . đúng thì báo cho em 1 tiếng thanks bác
tháp Hà Nội là bài toán mà dân tin học ai cũng biết, có (2^n)-1 bước để hoàn thành.
Ví dụ như trên sẽ có (2^3)-1=7 bước để hoàn thành.
Chiến đấu và chiến thắng!!!
GỌI CÁC VÒNG CÓ STT TỪ NHỎ ĐẾN LỚN LẦN LƯỢC LÀ: 1,2,3,4,5:
BƯỚC 1: CHUYỂN VÒNG 1 SANG CỘT 3
BƯỚC 2: CHUYỂN VÒNG 2 SANG CỘT 3
BƯỚC 3: CHUYỂN VÒNG 3 SANG CỘT 3
BƯỚC 4: CHUYỂN VÒNG 4 SANG CỘT 2
BƯỚC 5: CHUYỂN VÒNG 3 TỪ CỘT 3 SANG CỘT 2
BƯỚC 6: CHUYỂN VÒNG 2 TỪ CỘT 3 SANG CỘT 2
TỔNG CỘNG CÓ 6 BƯỚC
Yêu cầu của bài toán là ko đặt vòng lớn trên vòng nhỏ nên mình thấy cách giải của các 2 bạn đầu tiên ko hợp lý lắm.
Theo cách tính bình thường thì mình mất 14 bước để di chuyển mới đạt yêu cầu.Xin đc chỉ giáo!
mình đồng ý với tuannguyen142. Theo mình cũng ần ít nhất là 14 bước. Mấy bạn kia trả lời ko chính xác rùi
không cần chỉ giáo đâu, câu trả lời của bạn là chính xác. Xin chúc mừng bạn
13 buoc
Ít nhất qua mười 14 lần chuyển sẽ hoàn thành công việc. Để tiện theo dõi tôi đặt Cột 1 là Còn vòng ở cột A không dịch chuyển nên không đặt. Cụ thể dịch chuyển như sau :
1/ Bước 1 : Chuyển vòng 2 từ cột B sang cột A
2/ Bước 2 : Chuyển vòng 1 từ cột C sang cột A
3/ Bước 3 : Chuyển vòng 3 từ cột B sang cột C
4/ Bước 4 : Chuyển vồng 1 từ cột A sang cột B
5/ Bước 5 : Chuyển vòng 2 từ cột A sang cột C
6/ Bước 6 : Chuyển vòng 1 cột B sang cột C
7/ Bước 7 : Chuyển vòng 4 từ cột B sang cột A
8/ Bước 8 : Chuyển vòng 1 từ cột C sang cột A
9/ Bước 9 : Chuyển vòng 2 từ cột C sang cột B
10/ Bước 10 : Chuyển vòng 1từ cột A sang cột B
11/ Bước 11: Chuyển vòng 3 từ cột C sang cột A
12/Bước 12 : Chuyển vòng 1 từ cột C sang cột B
13/ Bước 13 : Chuyển vòng 2 từ cột C sang cột A
14/ B ước cuối cùng chuyển vòng 1 từ cột B sang cột\A. Đã hoàn thành tháp Hà nội
DOHANG
Ít nhất qua mười 14 lần chuyển sẽ hoàn thành công việc. Để tiện theo dõi tôi đặt Cột 1 là Còn vòng ở cột A không dịch chuyển nên không đặt. Cụ thể dịch chuyển như sau :
1/ Bước 1 : Chuyển vòng 2 từ cột B sang cột A
2/ Bước 2 : Chuyển vòng 1 từ cột C sang cột A
3/ Bước 3 : Chuyển vòng 3 từ cột B sang cột C
4/ Bước 4 : Chuyển vồng 1 từ cột A sang cột B
5/ Bước 5 : Chuyển vòng 2 từ cột A sang cột C
6/ Bước 6 : Chuyển vòng 1 cột B sang cột C
7/ Bước 7 : Chuyển vòng 4 từ cột B sang cột A
8/ Bước 8 : Chuyển vòng 1 từ cột C sang cột A
9/ Bước 9 : Chuyển vòng 2 từ cột C sang cột B
10/ Bước 10 : Chuyển vòng 1từ cột A sang cột B
11/ Bước 11: Chuyển vòng 3 từ cột C sang cột A
12/Bước 12 : Chuyển vòng 1 từ cột C sang cột B
13/ Bước 13 : Chuyển vòng 2 từ cột C sang cột A
14/ B ước cuối cùng chuyển vòng 1 từ cột B sang cột\A. Đã hoàn thành tháp Hà nội
DOHANG
huyan ơi bạn dã trả lời đúng rồi đó, thanks bạn nhé