Page 158 - Bí Mật Toán Học
P. 158
Hình 1 là cây sử dụng trong toán học. Gốc của nó là điểm a, cả chiếc
cây được tạo thành bỏi các điểm liên kết và các cạnh nối giữa các điểm
đó, nhưng cạnh cũng không được nối linh tinh, trong cây không được có
đường vòng lại. nếu lấy hai điểm b, c nối lại, như thế ab, bc, ca 3 cạnh sẽ
hình thành đường vòng lại, thì sẽ không phải là cây nữa.
ở hình trên, b, c và d cũng là gốc của cây, b, c và d là con của a, và a
là cha của chúng, b, c và d gọi nhau là anh em. i, f, g, j và k được gọi là lá
ví chúng không có con. Làm thế nào dùng cây để miêu tả vấn đề? Chmh
vì cây có tầng lóp rõ ràng, cho nên khi biểu thị vấn đề có quan hệ tầng
lóp thì đặc biệt thuận tiện. Ví dụ hình 2 chừih là cơ cấu lớn của một
trường học, để cho ta nhìn tự nhiên, nếu dùng văn tự miêu tả, thì không
có hiệu quả rõ ràng đon giản được.
Lại ví dụ, một sự việc cũng có thể dùng kết cấu cây để nói rõ. Lấy ví
dụ việc chuẩn bị trước khi gói sủi cảo, thì có thể dùng một chiếc cây biểu
thị ra được. Trong cái cây này, chúng ta biểu thị rõ công việc chuẩn bị
trước khi gói sủi cảo. Nếu bạn có hứng thú, còn có thể vẽ ra từng tầng
một, như vậy biểu đạt sẽ rõ ràng hon.
Chúng ta đã biết hình vẽ nói trong trong toán học được cấu thành
bỏi điểm và cạnh, thế thì kỳ thực cây là một loại hình đặc thù. Trong máy
típh, cây có thể dùng để lưu trữ dữ liệu, cho nên nó là phương pháp biểu
thị quan trọng trong máy túih. Thông qua hình thức này của cây, vấn đề
trong cuộc sống cũng có thể phản ánh trong máy tính được.
Cài mật mã và giải mật mã là thế nào?
Theo sự phát triển và phổ cập của khoa học máy tứửi, văn kiện, hộp
thư điện tử, mạng máy tính., những thứ cần đến cài mật mã và giải mật
mã càng ngày càng nhiều.
Nói đến mật mã, bạn có lẽ cũng nghĩ đến ám hiệu đặc vụ sử dụng
trong phim điện ảnh! Đúng vậy, đó chừih là mật mã mà chúng ta đã sớm
biết đến. Mà ngày nay, mật mã đã thâm nhập vào cuộc sống thường
ngày của chúng ta, cũng không còn là thứ bí mật gì nữa. Ví dụ, tài khoản
trong ngân hàng của bạn có mật mã chứ, có lẽ bạn còn có mật mã của va
li hành lí, hoặc hộp bút chì, vở ghi chép, trong đon vị thường có két sắt.
- 158