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}$
Started By chuyentoan, 27-12-2004 - 10:34
#461
Posted 06-01-2006 - 20:30
#462
Posted 07-01-2006 - 11:57
mình chưa biết
#463
Posted 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
Posted 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
Posted 13-01-2006 - 10:11
#466
Posted 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
Posted 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
Posted 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
Posted 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.
Edited by nguyendinh_kstn_dhxd, 16-01-2006 - 17:41.
#470
Posted 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
Posted 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ồ
Edited by pntruongan, 16-01-2006 - 16:36.
#472
Posted 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
Posted 19-01-2006 - 16:21
#474
Posted 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à ...
Edited by QUANVU, 19-01-2006 - 18:54.
1728
#475
Posted 20-01-2006 - 10:19
Hình như la -1/2 r 1/2.Chứng minh ko khó đâu
#476
Posted 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
Posted 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
Posted 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
Posted 24-01-2006 - 10:04
mình nghĩ là biến đổi từng phần
#480
Posted 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 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users