Trong sách Số Học của Thầy Hà Huy Khoái có bài toán số 4 trang 26 về Tháp Hà Nội.Bài toán như sau:
Có 3 cái cọc và n cái đĩa có kích thước khác nhau từng cặp,được lồng vào 1 cọc theo thứ tự cái lớn ở dưới,cái nhỏ ở trên.Mục tiêu đặt ra là chuyển các đĩa sang 1 cọc khác sắp xếp theo thứ tự như vậy,mỗi lần chuyển 1 đĩa và không bao giờ đặt đĩa to lên đĩa bé hơn trong quá trình chuyển.Cọc thứ ba được dùng làm"trung chuyển".Chứng minh rằng số lần dịch chuyển tối thiểu để đạt mục tiêu đề ra là http://dientuvietnam...tex.cgi?2^{n-1},
Và nếu chứng minh được như thế thì bài toán trên sẽ có hướng giải khác quy nạp.
Bạn nào có cách nào khác nữa không?
$\sum\left\lfloor\dfrac{(q-1)p}{q}\right\rfloor = \dfrac{(p-1)(q-1)}{2}$
Bắt đầu bởi chuyentoan, 27-12-2004 - 10:34
#461
Đã gửi 06-01-2006 - 20:30
#462
Đã gửi 07-01-2006 - 11:57
mình chưa biết
#463
Đã gửi 09-01-2006 - 16:39
Một dạng toán khá quen thuộc.chỉ cần thay x=6,4,2,0 là ra
Kiếm phát tùy tâm
Tâm chuyển sát chí
Tâm chuyển sát chí
#464
Đã gửi 12-01-2006 - 07:41
Ơ bài này hình như là trong đề thi chuyển hệ của khối 10 sư phạm vừa rồi thì phải
#465
Đã gửi 13-01-2006 - 10:11
#466
Đã gửi 15-01-2006 - 00:03
Đề rất đơn giản và hơi "quái đản"
Tính cho tôi số 80.000! với càng nhiều chữ số càng tốt.
Bạn nào tính tới số thứ 1000 mà không cần máy tinh tôi cho 1 triệu
Tính cho tôi số 80.000! với càng nhiều chữ số càng tốt.
Bạn nào tính tới số thứ 1000 mà không cần máy tinh tôi cho 1 triệu
#467
Đã gửi 15-01-2006 - 14:40
Tất nhiên tận cùng của nó có hơn 1000 số 0 rồi
Đưa tui 1/10 số tiền cũng được
Đưa tui 1/10 số tiền cũng được
#468
Đã gửi 15-01-2006 - 16:37
C/m rằng không có số nào trong các số p+1,p-1 không là số chính phương, trong đó p là tích của n số nguyên tố đầu tiên
#469
Đã gửi 16-01-2006 - 04:32
Tính
các bạn giúp mình giải bài này nhé.mình càng giải càng không ra. mong sự giúp đỡ của các bạn.
nguyendinh: Đề nghị bạn học cách gõ công thức toán.
các bạn giúp mình giải bài này nhé.mình càng giải càng không ra. mong sự giúp đỡ của các bạn.
nguyendinh: Đề nghị bạn học cách gõ công thức toán.
Bài viết đã được chỉnh sửa nội dung bởi nguyendinh_kstn_dhxd: 16-01-2006 - 17:41
#470
Đã gửi 16-01-2006 - 10:17
nếu viết theo kiểu số tiếp theo là 2n thì mình nghĩ người thứ 1 thắng
#471
Đã gửi 16-01-2006 - 16:16
Tính từ số đầu tiên tính xuống chứ không tính từ số tận cùng tính lên.Tất nhiên tận cùng của nó có hơn 1000 số 0 rồi
Đưa tui 1/10 số tiền cũng được
Tất nhiên em phải cân nhăc cái bài cho quái một tí mới dám mạnh miệng chứ, dễ thế thì em nghèo mất rồ
Bài viết đã được chỉnh sửa nội dung bởi pntruongan: 16-01-2006 - 16:36
#472
Đã gửi 19-01-2006 - 11:53
Theo như tớ hiểu thì số p=30 sẽ loại bỏ khẳng định của cậu
#473
Đã gửi 19-01-2006 - 16:21
#474
Đã gửi 19-01-2006 - 18:52
Bài 1 bạn xem trong đây :http://diendantoanho...?showtopic=9655
Bài 5 thì ta thấy x_i là các lũy thừa của 2,vậy mà ...
Bài 5 thì ta thấy x_i là các lũy thừa của 2,vậy mà ...
Bài viết đã được chỉnh sửa nội dung bởi QUANVU: 19-01-2006 - 18:54
1728
#475
Đã gửi 20-01-2006 - 10:19
Hình như la -1/2 r 1/2.Chứng minh ko khó đâu
#476
Đã gửi 20-01-2006 - 13:58
Bài 2:Tu gt ta co a b(mod p).Suy ra đpcm vì a^p-b^p=(a-b)A và A p.b^p 0(mod p)
1728
#477
Đã gửi 20-01-2006 - 15:07
mình có bài toán như sau:
cho bảng số như sau
1 1 1
1 2 1
1 3 3 3
1 4 6 4 1
1 5 10 5 1
1..............
(các số hạng ở mỗi hàng là số hạng khai triển nhị thức Newton)
cộng các sô lại theo từng cột ta được dãy số 1 1 2 3 5 8 13....Hãy chứng minh đó là các số hạng của dãy Phibonaci
cho bảng số như sau
1 1 1
1 2 1
1 3 3 3
1 4 6 4 1
1 5 10 5 1
1..............
(các số hạng ở mỗi hàng là số hạng khai triển nhị thức Newton)
cộng các sô lại theo từng cột ta được dãy số 1 1 2 3 5 8 13....Hãy chứng minh đó là các số hạng của dãy Phibonaci
#478
Đã gửi 20-01-2006 - 15:17
no no bảng số phải như sau
1------1-------1
-------1-------2-------1
----------------1------3-----3-----1
------------------------1----4-----6------4------1
1------1-------1
-------1-------2-------1
----------------1------3-----3-----1
------------------------1----4-----6------4------1
#479
Đã gửi 24-01-2006 - 10:04
mình nghĩ là biến đổi từng phần
#480
Đã gửi 24-01-2006 - 18:41
tồn tại hay không hàm F xác định trên R thỏa mãn:
F(F(F(....(X)))...) =x+ x +1
(2006 dấu căn)
F(F(F(....(X)))...) =x+ x +1
(2006 dấu căn)
hãy làm những điều bạn cho là đúng để tìm ra cái sai của bạn: và hãy làm những gì bạn cho là sai để thấy cái đúng của bạn
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh