might be familiar with a game that

might be familiar with a game that is played with a stack of round washers of
different diameters and a stand with three vertical pegs (Figure 9.11). The game is not
difficult to win once you get the hang of it, but it takes a while to move all the washers
even when you know what you are doing. A mathematician, presented with this
game, wants to figure out the minimum number of moves required to win the game—
not because of impatience, but because it is an interesting mathematical problem.
In case mathematics is not sufficient motivation to look into the problem, there is a legend
attached to the game that provides a sense of urgency. The legend has it that a game
of this sort with 64 golden washers was created at the beginning of time. A special
order of far eastern monks has been moving the washers at one move per second ever
since, always using the minimum number of moves required to win the game. When
the final washer is moved, that will be the end of time. The Tower of Hanoi Problem is
simply to figure out how much time we have left.
We will solve the problem by proving a general theorem that gives the minimum number
of moves for any number of washers. The technique of proof we use is called the
principle of mathematical induction, the topic of this section.

Results (Vietnamese) 2:

có thể quen với một trò chơi được chơi với một đống máy rửa tròn
đường kính khác nhau và một đứng với ba cọc thẳng đứng (Hình 9.11). Các trò chơi không phải là
khó khăn để giành chiến thắng một khi bạn nhận được hang của nó, nhưng phải mất một thời gian để di chuyển tất cả các máy rửa
ngay cả khi bạn biết những gì bạn đang làm. Một nhà toán học, phần giới này
trò chơi, muốn tìm ra số lượng tối thiểu các động thái cần thiết để giành chiến thắng trong trò chơi-
không phải vì thiếu kiên nhẫn, nhưng bởi vì nó là một vấn đề toán học thú vị.
Trong trường hợp toán học không phải là đủ động lực để nhìn vào vấn đề, có một truyền thuyết
gắn liền với các trò chơi cung cấp một cảm giác cấp bách. Truyền thuyết kể rằng một trò chơi
thuộc loại này với 64 máy rửa vàng đã được tạo ra vào lúc bắt đầu của thời gian. Một đặc biệt
để các nhà sư Đông đến nay đã được di chuyển máy giặt tại một động thái cho mỗi thứ hai bao giờ
kể từ khi, luôn luôn sử dụng số lượng tối thiểu các động thái cần thiết để giành chiến thắng trong trò chơi. Khi
máy giặt thức được di chuyển, đó sẽ là sự kết thúc của thời gian. The Tower of Problem Hà Nội là
đơn giản chỉ để tìm ra chúng tôi đã bỏ bao nhiêu thời gian.
Chúng tôi sẽ giải quyết vấn đề bằng cách chứng minh một định lý nói chung cung cấp cho số lượng tối thiểu
của di chuyển cho bất kỳ số lượng máy giặt. Các kỹ thuật chứng minh chúng tôi sử dụng được gọi là các
nguyên tắc quy nạp toán học, chủ đề của phần này.