[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:03.73,Default,,0000,0000,0000,,Chào các bạn. Trong bài giảng lần này, chúng ta sẽ đề cập đến cách giải quyết vấn đề.
Dialogue: 0,0:00:03.73,0:00:08.96,Default,,0000,0000,0000,,Và chúng ta sẽ tìm hiểu vai trò của các cách tiếp cận khác nhau trong việc tìm lời giải cho các vấn đề.
Dialogue: 0,0:00:08.96,0:00:10.56,Default,,0000,0000,0000,,Khi bạn nghĩ về một vấn đề,
Dialogue: 0,0:00:10.56,0:00:12.69,Default,,0000,0000,0000,,cách tiếp cận là cách bạn biểu diễn nó.
Dialogue: 0,0:00:12.69,0:00:16.64,Default,,0000,0000,0000,,Trong bài giảng trước, chúng ta đã nói về mô hình dãy núi.
Dialogue: 0,0:00:16.64,0:00:19.01,Default,,0000,0000,0000,,Mô hình dãy núi là một cách biểu diễn
Dialogue: 0,0:00:19.01,0:00:21.88,Default,,0000,0000,0000,,các lời giải theo trục ngang này
Dialogue: 0,0:00:21.88,0:00:26.57,Default,,0000,0000,0000,,và giá trị của chúng theo trục đứng.
Dialogue: 0,0:00:26.57,0:00:29.74,Default,,0000,0000,0000,,Đây là cách mô tả ẩn dụ
Dialogue: 0,0:00:29.74,0:00:33.11,Default,,0000,0000,0000,,việc giải quyết một vấn đề diễn ra như thế nào.
Dialogue: 0,0:00:33.12,0:00:36.75,Default,,0000,0000,0000,,Đó là tìm các điểm tốt nhất trên dãy núi này.
Dialogue: 0,0:00:36.75,0:00:39.80,Default,,0000,0000,0000,,Bây giờ chúng ta sẽ chuẩn hóa định nghĩa này,
Dialogue: 0,0:00:39.80,0:00:43.07,Default,,0000,0000,0000,,và một phần mục đích của bài giảng này là hiểu vấn đề một khoa học,
Dialogue: 0,0:00:43.07,0:00:45.25,Default,,0000,0000,0000,,và rõ ràng hơn.
Dialogue: 0,0:00:45.25,0:00:49.40,Default,,0000,0000,0000,,Vậy tôi sẽ chuyển hình ảnh ẩn dụ dãy núi này thành một mô hình chuẩn.
Dialogue: 0,0:00:49.40,0:00:50.50,Default,,0000,0000,0000,,Chúng ta làm như thế nào?
Dialogue: 0,0:00:50.50,0:00:54.77,Default,,0000,0000,0000,,Đầu tiên, chúng ta sẽ định nghĩa cách tiếp cận là gì.
Dialogue: 0,0:00:54.77,0:00:56.72,Default,,0000,0000,0000,,Chúng ta phát biểu hình ảnh ẩn dụ này theo một cách toán học.
Dialogue: 0,0:00:56.72,0:00:59.02,Default,,0000,0000,0000,,Cách tiếp cận là
Dialogue: 0,0:00:59.02,0:01:01.50,Default,,0000,0000,0000,,biểu diễn toàn bộ các phương án có thể.
Dialogue: 0,0:01:01.50,0:01:05.39,Default,,0000,0000,0000,,Giống như một cách mã hóa tập các lời giải của một bài toán.
Dialogue: 0,0:01:05.39,0:01:08.87,Default,,0000,0000,0000,,Khi chúng ta đã mã hóa được tập hợp các phương án đó,
Dialogue: 0,0:01:08.87,0:01:13.40,Default,,0000,0000,0000,,chúng ta sẽ tạo ra mô hình dãy núi bằng cách gán một giá trị nào đó cho mỗi phương án này.
Dialogue: 0,0:01:13.40,0:01:16.36,Default,,0000,0000,0000,,Kết quả sẽ là một dãy núi như bạn đã thấy lúc trước.
Dialogue: 0,0:01:16.36,0:01:19.81,Default,,0000,0000,0000,,Rất nhiều người trong chúng ta đã quen với các cách tiếp cận,
Dialogue: 0,0:01:19.81,0:01:21.41,Default,,0000,0000,0000,,kể cả khi chúng ta không biết về nó.
Dialogue: 0,0:01:21.41,0:01:22.57,Default,,0000,0000,0000,,Tôi sẽ đưa ra một vài ví dụ.
Dialogue: 0,0:01:22.57,0:01:24.53,Default,,0000,0000,0000,,Bạn có nhớ toán sơ cấp không?
Dialogue: 0,0:01:24.53,0:01:27.68,Default,,0000,0000,0000,,Chúng ta đã học về cách biểu diễn một điểm trên hệ trục tọa độ.
Dialogue: 0,0:01:27.68,0:01:29.88,Default,,0000,0000,0000,,Có 2 cách biểu diễn cơ bản.
Dialogue: 0,0:01:29.88,0:01:32.55,Default,,0000,0000,0000,,Cách thứ nhất là hệ tọa độ Descartes.
Dialogue: 0,0:01:32.55,0:01:34.77,Default,,0000,0000,0000,,Cho một điểm, chúng ta biểu diễn nó bằng
Dialogue: 0,0:01:34.77,0:01:38.76,Default,,0000,0000,0000,,2 giá trị X và Y trên mặt phẳng.
Dialogue: 0,0:01:38.76,0:01:40.38,Default,,0000,0000,0000,,Chẳng hạn, đây là 5 đơn vị,
Dialogue: 0,0:01:40.38,0:01:42.37,Default,,0000,0000,0000,,và điểm này có tọa độ là (5,2).
Dialogue: 0,0:01:42.37,0:01:45.89,Default,,0000,0000,0000,,5 đơn vị theo chiều X và 2 đơn vị theo chiều Y.
Dialogue: 0,0:01:45.89,0:01:48.72,Default,,0000,0000,0000,,Nhưng còn một cách biểu diễn khác,
Dialogue: 0,0:01:48.72,0:01:50.71,Default,,0000,0000,0000,,đó là hệ tọa độ cực.
Dialogue: 0,0:01:50.71,0:01:52.43,Default,,0000,0000,0000,,Chúng ta xem xét điểm này,
Dialogue: 0,0:01:52.43,0:01:54.94,Default,,0000,0000,0000,,Bán kính R là khoảng cách từ gốc tọa độ tới điểm đó,
Dialogue: 0,0:01:54.94,0:01:56.65,Default,,0000,0000,0000,,và một góc theta
Dialogue: 0,0:01:56.65,0:01:58.50,Default,,0000,0000,0000,,biểu diễn chúng ta cần di chuyển một góc bao nhiêu
Dialogue: 0,0:01:58.50,0:02:02.71,Default,,0000,0000,0000,,để chạm tới điểm đã mô tả.
Dialogue: 0,0:02:02.71,0:02:05.58,Default,,0000,0000,0000,,Vậy có 2 cách biểu diễn một điểm.
Dialogue: 0,0:02:05.58,0:02:07.65,Default,,0000,0000,0000,,X và Y, R và theta.
Dialogue: 0,0:02:07.65,0:02:09.69,Default,,0000,0000,0000,,Descartes và hệ tọa độ cực.
Dialogue: 0,0:02:09.69,0:02:11.36,Default,,0000,0000,0000,,Cách nào tốt hơn?
Dialogue: 0,0:02:11.36,0:02:12.81,Default,,0000,0000,0000,,Câu trả lời là tùy trường hợp.
Dialogue: 0,0:02:12.81,0:02:14.09,Default,,0000,0000,0000,,Tôi sẽ giải thích lí do.
Dialogue: 0,0:02:14.09,0:02:16.01,Default,,0000,0000,0000,,Chẳng hạn, nếu tôi muốn biểu diễn đường này.
Dialogue: 0,0:02:16.01,0:02:19.54,Default,,0000,0000,0000,,Khi đó, hệ tọa độ Descartes là lựa chọn tốt hơn,
Dialogue: 0,0:02:19.54,0:02:23.63,Default,,0000,0000,0000,,vì tôi chỉ cần nói: Y = 3 và X từ 2 đến 5.
Dialogue: 0,0:02:23.63,0:02:25.06,Default,,0000,0000,0000,,Rất đơn giản.
Dialogue: 0,0:02:25.06,0:02:28.63,Default,,0000,0000,0000,,Nhưng nếu tôi cần mô tả cung này.
Dialogue: 0,0:02:28.63,0:02:29.97,Default,,0000,0000,0000,,Trong trường hợp đó,
Dialogue: 0,0:02:29.97,0:02:32.73,Default,,0000,0000,0000,,sử dụng hệ tọa độ Descartes trở nên khá phức tạp,
Dialogue: 0,0:02:32.73,0:02:34.86,Default,,0000,0000,0000,,tốt hơn là nên dùng hệ tọa độ cực,
Dialogue: 0,0:02:34.86,0:02:35.84,Default,,0000,0000,0000,,vì bán kính là cố định.
Dialogue: 0,0:02:35.84,0:02:38.71,Default,,0000,0000,0000,,Và tôi chỉ cần cho bạn biết bán kính là bao nhiêu,
Dialogue: 0,0:02:38.71,0:02:39.74,Default,,0000,0000,0000,,đây là khoảng cách R,
Dialogue: 0,0:02:39.74,0:02:42.58,Default,,0000,0000,0000,,và góc theta dịch chuyển từ A đến B.
Dialogue: 0,0:02:42.58,0:02:44.66,Default,,0000,0000,0000,,Như vậy, kết quả phụ thuộc vào cái tôi cần mô tả.
Dialogue: 0,0:02:44.66,0:02:47.03,Default,,0000,0000,0000,,Nếu là một đường thẳng, tôi dùng hệ tọa độ Descartes.
Dialogue: 0,0:02:47.03,0:02:50.15,Default,,0000,0000,0000,,Nếu là cung, tôi sẽ dùng hệ tọa độ cực.
Dialogue: 0,0:02:50.15,0:02:52.38,Default,,0000,0000,0000,,Do đó, cách tiếp cận phụ thuộc vào bài toán.
Dialogue: 0,0:02:52.38,0:02:54.95,Default,,0000,0000,0000,,Bây giờ, chúng ta sẽ giải thích
Dialogue: 0,0:02:54.95,0:02:58.68,Default,,0000,0000,0000,,cách tiếp cận giúp chúng ta tìm lời giải của một bài toán như thế nào
Dialogue: 0,0:02:58.68,0:03:01.73,Default,,0000,0000,0000,,và tại sao mà cách tiếp cận có thể giúp chúng ta tạo ra đột phá?
Dialogue: 0,0:03:01.73,0:03:04.47,Default,,0000,0000,0000,,Trong lịch sử khoa học, có rất nhiều bước ngoặt:
Dialogue: 0,0:03:04.47,0:03:06.29,Default,,0000,0000,0000,,Newton,
Dialogue: 0,0:03:06.29,0:03:07.80,Default,,0000,0000,0000,,với thuyết vạn vật hấp dẫn
Dialogue: 0,0:03:07.80,0:03:11.48,Default,,0000,0000,0000,,đó thực ra là những cách tiếp cận mới cho các vấn đề cũ.
Dialogue: 0,0:03:11.48,0:03:13.30,Default,,0000,0000,0000,,Hãy lấy một ví dụ.
Dialogue: 0,0:03:13.30,0:03:16.97,Default,,0000,0000,0000,,Mendeleev đã phát hiện ra bảng tuần hoàn,
Dialogue: 0,0:03:16.97,0:03:20.41,Default,,0000,0000,0000,,và trong bảng tuần hoàn, ông biểu diễn các nguyên tố theo khối lượng nguyên tử.
Dialogue: 0,0:03:20.41,0:03:22.44,Default,,0000,0000,0000,,Ông đã đặt chúng vào các cột khác nhau.
Dialogue: 0,0:03:22.44,0:03:26.11,Default,,0000,0000,0000,,Bằng việc sắp xếp các nguyên tố theo khối lượng nguyên tử,
Dialogue: 0,0:03:26.11,0:03:27.78,Default,,0000,0000,0000,,Mendeleev đã tìm ra các quy luật.
Dialogue: 0,0:03:27.78,0:03:30.94,Default,,0000,0000,0000,,Tất cả kim loại nằm trên một cột, hay những thứ tương tự thế.
Dialogue: 0,0:03:30.94,0:03:33.00,Default,,0000,0000,0000,,Hãy nhớ lại môn hóa học một chút nhé.
Dialogue: 0,0:03:33.00,0:03:36.94,Default,,0000,0000,0000,,Bảng tuần hoàn thực chất là một cách tiếp cận: đó là một cách biểu diễn các nguyên tố.
Dialogue: 0,0:03:36.94,0:03:39.07,Default,,0000,0000,0000,,Mendeleev có thể biểu diễn các nguyên tố theo thứ tự abc.
Dialogue: 0,0:03:39.07,0:03:41.10,Default,,0000,0000,0000,,Nhưng cách này không có ý nghĩa gì.
Dialogue: 0,0:03:41.10,0:03:44.68,Default,,0000,0000,0000,,Biểu diễn bằng thứ tự abc sẽ không cho biết một quy luật nào cả.
Dialogue: 0,0:03:44.68,0:03:47.42,Default,,0000,0000,0000,,Trong khi biểu diễn bằng nguyên tử khối lại cho biết rất nhiều quy luật.
Dialogue: 0,0:03:47.42,0:03:50.86,Default,,0000,0000,0000,,Thực tế, khi Mendeleev sắp xếp
Dialogue: 0,0:03:50.86,0:03:53.86,Default,,0000,0000,0000,,tất cả các nguyên tố được phát hiện ra ở thời điểm đó theo nguyên tử khối,
Dialogue: 0,0:03:53.86,0:03:56.64,Default,,0000,0000,0000,,có những ô bị bỏ trống.
Dialogue: 0,0:03:56.64,0:03:59.16,Default,,0000,0000,0000,,Có một số nguyên tố bị thiếu.
Dialogue: 0,0:03:59.16,0:04:02.23,Default,,0000,0000,0000,,Về sau, các nguyên tố mới được tìm thấy là Scandi, Galli, và Germani.
Dialogue: 0,0:04:02.23,0:04:04.57,Default,,0000,0000,0000,,Chúng được tìm thấy sau 10 đến 15 năm sau,
Dialogue: 0,0:04:04.57,0:04:06.31,Default,,0000,0000,0000,,sau khi ông đã hoàn thành bảng tuần hoàn.
Dialogue: 0,0:04:06.31,0:04:08.94,Default,,0000,0000,0000,,Mọi người dựa vào đó và đã tìm ra các nguyên tố còn thiếu.
Dialogue: 0,0:04:08.94,0:04:11.06,Default,,0000,0000,0000,,Cách tiếp cận theo nguyên tử khối
Dialogue: 0,0:04:11.06,0:04:16.06,Default,,0000,0000,0000,,đã trở nên cực kì hiệu quả khi chúng ta nghiên cứu về nguyên tố hóa học.
Dialogue: 0,0:04:17.15,0:04:19.31,Default,,0000,0000,0000,,Chúng ta sử dụng bảng tuần hoàn mọi lúc.
Dialogue: 0,0:04:19.31,0:04:20.91,Default,,0000,0000,0000,,Khi bạn gặp một vấn đề,
Dialogue: 0,0:04:20.91,0:04:23.67,Default,,0000,0000,0000,,bạn sẽ nhận ra bạn luôn sử dụng một vài cách tiếp cận để giải quyết nó.
Dialogue: 0,0:04:23.67,0:04:25.50,Default,,0000,0000,0000,,Giả sử bạn muốn thuê một người vào công ty của bạn.
Dialogue: 0,0:04:25.50,0:04:28.35,Default,,0000,0000,0000,,Bạn nhận được một chồng hồ sơ các ứng viên cho vị trí này.
Dialogue: 0,0:04:28.35,0:04:29.52,Default,,0000,0000,0000,,Và bạn nghĩ,
Dialogue: 0,0:04:29.52,0:04:32.00,Default,,0000,0000,0000,,tôi sẽ phân loại các ứng viên này ra sao?
Dialogue: 0,0:04:32.00,0:04:33.75,Default,,0000,0000,0000,,Giả sử có tới 500 ứng viên.
Dialogue: 0,0:04:33.75,0:04:36.85,Default,,0000,0000,0000,,Một phương án là bạn sắp xếp các hồ sơ theo điểm trung bình (GPA)
Dialogue: 0,0:04:36.85,0:04:39.60,Default,,0000,0000,0000,,Lấy điểm trung bình từ cao xuống thấp.
Dialogue: 0,0:04:39.60,0:04:40.78,Default,,0000,0000,0000,,Đó là một cách biểu diễn.
Dialogue: 0,0:04:40.78,0:04:44.68,Default,,0000,0000,0000,,Bạn thường sử dụng cách này nếu bạn cần một người có năng lực.
Dialogue: 0,0:04:44.68,0:04:47.52,Default,,0000,0000,0000,,Nhưng, bạn có thể lại cần người có kinh nghiệm.
Dialogue: 0,0:04:47.52,0:04:49.30,Default,,0000,0000,0000,,Trong trường hợp đó, bạn có thể sắp xếp
Dialogue: 0,0:04:49.30,0:04:53.25,Default,,0000,0000,0000,,chồng hồ sơ đó theo độ dày của chúng.
Dialogue: 0,0:04:53.25,0:04:56.36,Default,,0000,0000,0000,,Những hồ sơ dày tương ứng với những người
Dialogue: 0,0:04:56.36,0:04:57.56,Default,,0000,0000,0000,,đã trải qua rất nhiều công việc và có kinh nghiệm.
Dialogue: 0,0:04:57.56,0:05:00.61,Default,,0000,0000,0000,,Bạn cũng có thể cần người có tính sáng tạo.
Dialogue: 0,0:05:00.61,0:05:01.60,Default,,0000,0000,0000,,
Dialogue: 0,0:05:01.60,0:05:05.21,Default,,0000,0000,0000,,Vậy thì, bạn có thể đặt những hồ sơ sáng tạo nhất sang một bên,
Dialogue: 0,0:05:05.21,0:05:08.12,Default,,0000,0000,0000,,và những hồ sơ kém sáng tạo hơn sang một bên khác.
Dialogue: 0,0:05:08.12,0:05:09.76,Default,,0000,0000,0000,,Đây là cách thứ ba để phân loại hồ sơ.
Dialogue: 0,0:05:09.76,0:05:11.61,Default,,0000,0000,0000,,Phụ thuộc vào nhu cầu tuyển dụng của bạn,
Dialogue: 0,0:05:11.61,0:05:12.90,Default,,0000,0000,0000,,phụ thuộc vào các ứng viên,
Dialogue: 0,0:05:12.90,0:05:14.72,Default,,0000,0000,0000,,bất kì ai cũng có thể trở thành vị trí mà bạn mong muốn.
Dialogue: 0,0:05:14.72,0:05:20.03,Default,,0000,0000,0000,,Vấn đề là cách tổ chức và phân loại hồ sơ.
Dialogue: 0,0:05:20.03,0:05:21.97,Default,,0000,0000,0000,,Với mỗi cách sắp xếp,
Dialogue: 0,0:05:21.97,0:05:22.99,Default,,0000,0000,0000,,
Dialogue: 0,0:05:22.99,0:05:25.51,Default,,0000,0000,0000,,
Dialogue: 0,0:05:25.51,0:05:27.18,Default,,0000,0000,0000,,thực chất đó là một cách tiếp cận.
Dialogue: 0,0:05:27.18,0:05:31.94,Default,,0000,0000,0000,,Và cách tiếp cận sẽ quyết định độ khó của vấn đề bạn cần giải quyết.
Dialogue: 0,0:05:31.94,0:05:33.42,Default,,0000,0000,0000,,Để tôi giải thích một chút.
Dialogue: 0,0:05:33.42,0:05:36.43,Default,,0000,0000,0000,,Hãy quay lại hình ảnh ẩn dụ về dãy núi.
Dialogue: 0,0:05:36.43,0:05:38.42,Default,,0000,0000,0000,,Khi dãy núi trở nên mấp mô,
Dialogue: 0,0:05:38.42,0:05:42.98,Default,,0000,0000,0000,,ý tôi là nó không chỉ có duy nhất một đỉnh
Dialogue: 0,0:05:42.98,0:05:45.01,Default,,0000,0000,0000,,mà có rất nhiều đỉnh.
Dialogue: 0,0:05:45.01,0:05:48.45,Default,,0000,0000,0000,,Bây giờ tôi sẽ chuẩn hóa khái niệm về đỉnh.
Dialogue: 0,0:05:48.45,0:05:50.32,Default,,0000,0000,0000,,Tôi làm như sau:
Dialogue: 0,0:05:50.32,0:05:52.57,Default,,0000,0000,0000,,Tôi sẽ định nghĩa cực đại địa phương.
Dialogue: 0,0:05:52.57,0:05:55.81,Default,,0000,0000,0000,,Cực đại địa phương là một điểm,
Dialogue: 0,0:05:55.81,0:05:57.78,Default,,0000,0000,0000,,mà lân cận của điểm này
Dialogue: 0,0:05:57.78,0:05:59.12,Default,,0000,0000,0000,,có giá trị thấp hơn nó.
Dialogue: 0,0:05:59.12,0:06:02.41,Default,,0000,0000,0000,,Cơ bản đó là một điểm có giá trị cục bộ là lớn nhất.
Dialogue: 0,0:06:02.41,0:06:04.81,Default,,0000,0000,0000,,Quay lại ví dụ về dãy núi,
Dialogue: 0,0:06:04.81,0:06:07.37,Default,,0000,0000,0000,,có 3 cực đại địa phương: 1, 2 và 3.
Dialogue: 0,0:06:07.37,0:06:10.35,Default,,0000,0000,0000,,Tại bất kì điểm nào trong số 3 điểm này, tôi rơi vào bế tắc.
Dialogue: 0,0:06:10.35,0:06:12.68,Default,,0000,0000,0000,,Phía bên trái hay bên phải
Dialogue: 0,0:06:12.68,0:06:14.84,Default,,0000,0000,0000,,đều không cho kết quả tốt hơn.
Dialogue: 0,0:06:14.84,0:06:18.93,Default,,0000,0000,0000,,Vậy thì, một cách tiếp cận tốt
Dialogue: 0,0:06:18.93,0:06:23.70,Default,,0000,0000,0000,,sẽ không có quá nhiều cực đại địa phương.
Dialogue: 0,0:06:23.70,0:06:27.58,Default,,0000,0000,0000,,Và ngược lại, một cách tiếp cận tồi sẽ sinh ra rất nhiều cực đại địa phương.
Dialogue: 0,0:06:27.58,0:06:29.40,Default,,0000,0000,0000,,Tôi sẽ đưa ra một ví dụ.
Dialogue: 0,0:06:29.40,0:06:31.09,Default,,0000,0000,0000,,Giả sử tôi cần lựa chọn sản xuất một loại kẹo.
Dialogue: 0,0:06:31.09,0:06:33.50,Default,,0000,0000,0000,,Nhiệm vụ của tôi là sản xuất một loại kẹo mới.
Dialogue: 0,0:06:33.50,0:06:39.38,Default,,0000,0000,0000,,Đội đầu bếp đã chế biến được rất nhiều mẫu khác nhau,
Dialogue: 0,0:06:39.38,0:06:41.12,Default,,0000,0000,0000,,và tôi cần lựa chọn mẫu tốt nhất.
Dialogue: 0,0:06:41.12,0:06:43.71,Default,,0000,0000,0000,,Tuy nhiên, có rất nhiều khả năng xảy ra,
Dialogue: 0,0:06:43.71,0:06:45.32,Default,,0000,0000,0000,,đến mức tôi không biết phải tiếp cận theo cách nào.
Dialogue: 0,0:06:45.32,0:06:49.14,Default,,0000,0000,0000,,Một phương án có thể là sắp xếp các thanh kẹo theo lượng calo.
Dialogue: 0,0:06:49.14,0:06:53.10,Default,,0000,0000,0000,,Sắp xếp các thanh kẹo theo hàm lượng calo có trong chúng.
Dialogue: 0,0:06:53.10,0:06:55.89,Default,,0000,0000,0000,,Theo cách này, có thể tôi có 3 cực đại địa phương.
Dialogue: 0,0:06:55.89,0:06:59.61,Default,,0000,0000,0000,,Cách tiếp cận này khá hợp lí.
Dialogue: 0,0:07:00.64,0:07:02.99,Default,,0000,0000,0000,,Nhưng cũng có thể, tôi sẽ sắp xếp các thanh kẹo
Dialogue: 0,0:07:02.99,0:07:05.56,Default,,0000,0000,0000,,theo thời gian mà tôi nhai chúng.
Dialogue: 0,0:07:05.56,0:07:07.17,Default,,0000,0000,0000,,
Dialogue: 0,0:07:07.17,0:07:10.76,Default,,0000,0000,0000,,Thanh này có thể mất 2 phút để nhai,
Dialogue: 0,0:07:10.76,0:07:13.25,Default,,0000,0000,0000,,và thanh kia có thể mất tới 20 phút.
Dialogue: 0,0:07:13.25,0:07:17.02,Default,,0000,0000,0000,,Sử dụng thời gian nhai kẹo để phân loại có thể không phải cách tốt nhất.
Dialogue: 0,0:07:17.02,0:07:20.82,Default,,0000,0000,0000,,Kết quả là, mô hình dãy núi tôi nhận được có nhiều đỉnh hơn.
Dialogue: 0,0:07:21.55,0:07:25.41,Default,,0000,0000,0000,,Nhiều đỉnh hơn, tức là tôi sẽ gặp khó khăn hơn trong khi lựa chọn.
Dialogue: 0,0:07:25.41,0:07:28.98,Default,,0000,0000,0000,,Đó không phải một cách biểu diễn lời giải tốt
Dialogue: 0,0:07:28.98,0:07:30.80,Default,,0000,0000,0000,,Vậy cách tiếp cận này không thực sự tốt.
Dialogue: 0,0:07:30.80,0:07:36.00,Default,,0000,0000,0000,,Cách lí tưởng nhất sẽ là một mô hình chúng ta gọi là Đỉnh Phú Sĩ.
Dialogue: 0,0:07:36.00,0:07:38.05,Default,,0000,0000,0000,,Duy nhất chỉ có một đỉnh.
Dialogue: 0,0:07:38.05,0:07:39.81,Default,,0000,0000,0000,,Và dãy núi này được gọi là Núi Phú Sĩ.
Dialogue: 0,0:07:39.81,0:07:41.15,Default,,0000,0000,0000,,Nếu bạn đã từng đến Nhật Bản,
Dialogue: 0,0:07:41.15,0:07:42.63,Default,,0000,0000,0000,,bạn sẽ trông thấy hình ảnh đỉnh Phú Sĩ rất giống như thế này.
Dialogue: 0,0:07:42.63,0:07:44.94,Default,,0000,0000,0000,,Thực ra cũng không hẳn, trên đỉnh còn có tuyết.
Dialogue: 0,0:07:44.94,0:07:48.01,Default,,0000,0000,0000,,Nhưng hình dáng nói chung là một mũi nhọn.
Dialogue: 0,0:07:48.01,0:07:49.62,Default,,0000,0000,0000,,Nếu mô hình của bạn có dạng núi Phú Sĩ,
Dialogue: 0,0:07:49.62,0:07:51.13,Default,,0000,0000,0000,,và nếu bạn đang đừng tại một điểm,
Dialogue: 0,0:07:51.13,0:07:54.10,Default,,0000,0000,0000,,bạn chỉ cần leo lên theo một đường sẽ hướng tới đỉnh núi.
Dialogue: 0,0:07:54.10,0:07:55.94,Default,,0000,0000,0000,,Một dãy núi có duy nhất một đỉnh, tuyệt vời
Dialogue: 0,0:07:55.94,0:07:57.70,Default,,0000,0000,0000,,bởi vì vấn đề bạn cần giải quyết
Dialogue: 0,0:07:57.70,0:07:59.93,Default,,0000,0000,0000,,trở nên cực kì đơn giản.
Dialogue: 0,0:08:01.16,0:08:03.91,Default,,0000,0000,0000,,Tôi sẽ lấy một ví dụ nổi tiếng.
Dialogue: 0,0:08:03.91,0:08:06.01,Default,,0000,0000,0000,,
Dialogue: 0,0:08:06.01,0:08:08.54,Default,,0000,0000,0000,,Ví dụ này xuất phát từ lí thuyết quản lý theo khoa học (hay chủ nghĩa Taylor)
Dialogue: 0,0:08:08.54,0:08:09.65,Default,,0000,0000,0000,,do Frederick Taylor xây dựng nên.
Dialogue: 0,0:08:09.65,0:08:12.49,Default,,0000,0000,0000,,Taylor đã giải quyết vấn đề về việc tính toán kích thước tối ưu của chiếc xẻng xúc than.
Dialogue: 0,0:08:12.49,0:08:15.45,Default,,0000,0000,0000,,Hãy nghĩ đến mô hình dãy núi mô tả kích thước xẻng.
Dialogue: 0,0:08:15.45,0:08:18.25,Default,,0000,0000,0000,,Theo trục này là kích thước.
Dialogue: 0,0:08:18.88,0:08:21.81,Default,,0000,0000,0000,,Và trục này là giá trị.
Dialogue: 0,0:08:21.81,0:08:23.38,Default,,0000,0000,0000,,Giá trị ở đây là gì?
Dialogue: 0,0:08:23.38,0:08:24.98,Default,,0000,0000,0000,,Không phải theo việc tôi sẽ bán được chiếc xẻng với giá bao nhiêu
Dialogue: 0,0:08:24.98,0:08:27.50,Default,,0000,0000,0000,,mà là năng suất mà chiếc xẻng có thể tạo ra.
Dialogue: 0,0:08:27.50,0:08:29.42,Default,,0000,0000,0000,,Giả sử chúng ta có một chiếc xẻng xúc than,
Dialogue: 0,0:08:29.42,0:08:30.47,Default,,0000,0000,0000,,hãy nghĩ
Dialogue: 0,0:08:30.47,0:08:33.40,Default,,0000,0000,0000,,với chiếc xẻng đó, một người có thể xúc được bao nhiêu kg than một ngày?
Dialogue: 0,0:08:33.40,0:08:35.44,Default,,0000,0000,0000,,Đây là hàm biểu diễn kích thước chiếc xẻng.
Dialogue: 0,0:08:35.44,0:08:37.90,Default,,0000,0000,0000,,Xuất phát từ điểm 0.
Dialogue: 0,0:08:37.90,0:08:39.69,Default,,0000,0000,0000,,Đây là kích thước của lòng xẻng.
Dialogue: 0,0:08:39.69,0:08:41.63,Default,,0000,0000,0000,,Nếu lòng xẻng có kích thước là 0,
Dialogue: 0,0:08:41.63,0:08:43.70,Default,,0000,0000,0000,,(chúng ta thường quen gọi nó là cái gậy)
Dialogue: 0,0:08:43.70,0:08:45.88,Default,,0000,0000,0000,,chúng ta không thể xúc được than.
Dialogue: 0,0:08:46.38,0:08:47.90,Default,,0000,0000,0000,,Một cái gậy không thể làm được gì trong trường hợp này.
Dialogue: 0,0:08:47.90,0:08:50.00,Default,,0000,0000,0000,,Nếu như tôi làm cho lòng xẻng to hơn,
Dialogue: 0,0:08:50.00,0:08:52.24,Default,,0000,0000,0000,,chẳng hạn như bằng kích thước của một chiếc thìa,
Dialogue: 0,0:08:52.24,0:08:53.69,Default,,0000,0000,0000,,chúng ta có thể xúc được một ít.
Dialogue: 0,0:08:53.69,0:08:55.98,Default,,0000,0000,0000,,Nếu chiếc xẻng càng ngày càng to ra,
Dialogue: 0,0:08:55.98,0:08:58.67,Default,,0000,0000,0000,,công nhân của tôi sẽ xúc được nhiều than hơn.
Dialogue: 0,0:08:58.67,0:09:02.62,Default,,0000,0000,0000,,Nhưng, đến một điểm nào đó, chiếc xẻng trở nên quá to
Dialogue: 0,0:09:02.62,0:09:04.95,Default,,0000,0000,0000,,và quá nặng.
Dialogue: 0,0:09:04.95,0:09:06.06,Default,,0000,0000,0000,,Công nhân sẽ cảm thấy mệt mỏi
Dialogue: 0,0:09:06.06,0:09:07.22,Default,,0000,0000,0000,,và năng suất sẽ giảm.
Dialogue: 0,0:09:07.22,0:09:08.46,Default,,0000,0000,0000,,Tiếp tục, năng suất càng ngày càng giảm
Dialogue: 0,0:09:08.46,0:09:11.90,Default,,0000,0000,0000,,cho đến khi chiếc xẻng trở nên quá to và quá nặng
Dialogue: 0,0:09:11.90,0:09:14.02,Default,,0000,0000,0000,,đến mức công nhân không thể nhấc nổi nó lên.
Dialogue: 0,0:09:14.02,0:09:14.90,Default,,0000,0000,0000,,nó cũng sẽ vô dụng như chiếc gậy vậy.
Dialogue: 0,0:09:14.90,0:09:20.83,Default,,0000,0000,0000,,Vậy nếu tôi chọn lượng than xúc được làm hàm biểu diễn kích thước của chiếc xẻng,
Dialogue: 0,0:09:20.83,0:09:23.44,Default,,0000,0000,0000,,tôi sẽ có mô hình núi Phú Sĩ, có duy nhất một đỉnh.
Dialogue: 0,0:09:23.44,0:09:24.60,Default,,0000,0000,0000,,Thật đơn giản để giải quyết vấn đề.
Dialogue: 0,0:09:24.60,0:09:29.54,Default,,0000,0000,0000,,Vậy nếu như chúng ta có thể mô tả các vấn đề khoa học theo cách này,
Dialogue: 0,0:09:29.54,0:09:33.94,Default,,0000,0000,0000,,hoặc chúng ta có thể biểu diễn các vấn đề mang tính kĩ thuật theo cách này, rồi leo dần lên đỉnh,
Dialogue: 0,0:09:33.94,0:09:36.57,Default,,0000,0000,0000,,về cơ bản được gọi là Chủ nghĩa Taylor.
Dialogue: 0,0:09:36.57,0:09:38.04,Default,,0000,0000,0000,,Ý tưởng là
Dialogue: 0,0:09:38.04,0:09:40.72,Default,,0000,0000,0000,,tìm ra các cực đại địa phương trên mô hình dãy núi.
Dialogue: 0,0:09:40.72,0:09:42.79,Default,,0000,0000,0000,,để tìm các lời giải tối ưu.
Dialogue: 0,0:09:42.79,0:09:45.73,Default,,0000,0000,0000,,Chúng ta chỉ có thể chắc chắn tìm ra đáp số tối ưu
Dialogue: 0,0:09:45.73,0:09:48.46,Default,,0000,0000,0000,,nếu chỉ có duy nhất một đỉnh trên mô hình dãy núi này.
Dialogue: 0,0:09:48.61,0:09:51.01,Default,,0000,0000,0000,,Nếu nó trông gồ ghề như thế này,
Dialogue: 0,0:09:51.01,0:09:52.41,Default,,0000,0000,0000,,Nếu mô hình giống như núi Phú Sĩ, cách tiếp cận của bạn là tốt.
Dialogue: 0,0:09:52.41,0:09:53.42,Default,,0000,0000,0000,,Nếu mô hình trở nên gồ ghề như thế này
Dialogue: 0,0:09:53.42,0:09:55.74,Default,,0000,0000,0000,,thì do bạn đã có một cách tiếp cận tồi,
Dialogue: 0,0:09:55.74,0:09:57.78,Default,,0000,0000,0000,,khi đó, nếu bạn leo lên đỉnh,
Dialogue: 0,0:09:57.78,0:10:00.56,Default,,0000,0000,0000,,bạn có thể gặp bế tắc ở bất kì chỗ nào.
Dialogue: 0,0:10:00.60,0:10:03.71,Default,,0000,0000,0000,,Tất nhiên, bạn sẽ mong muốn một mô hình như núi Phú Sĩ,
Dialogue: 0,0:10:03.71,0:10:07.67,Default,,0000,0000,0000,,trong trường hợp như cái xẻng này, mọi chuyện rất đơn giản.
Dialogue: 0,0:10:07.67,0:10:09.48,Default,,0000,0000,0000,,Tôi sẽ đưa ra thêm một ví dụ nữa.
Dialogue: 0,0:10:09.48,0:10:10.52,Default,,0000,0000,0000,,Một ví dụ rất thú vị.
Dialogue: 0,0:10:10.52,0:10:12.82,Default,,0000,0000,0000,,Đây là trò chơi tôi yêu thích có tên gọi “Tổng 15”
Dialogue: 0,0:10:12.82,0:10:14.74,Default,,0000,0000,0000,,do Herb Simon phát triển.
Dialogue: 0,0:10:14.74,0:10:17.56,Default,,0000,0000,0000,,Ông từng đoạt giải Nobel về kinh tế.
Dialogue: 0,0:10:17.56,0:10:19.83,Default,,0000,0000,0000,,“Tổng 15” được đưa ra để chứng tỏ
Dialogue: 0,0:10:19.83,0:10:22.50,Default,,0000,0000,0000,,vai trò của cách tiếp cận có ích lợi như thế nào,
Dialogue: 0,0:10:22.50,0:10:25.16,Default,,0000,0000,0000,,tại sao có những cách tiếp cận làm vấn đề trở nên đơn giản
Dialogue: 0,0:10:25.16,0:10:26.70,Default,,0000,0000,0000,,như đỉnh Phú Sĩ
Dialogue: 0,0:10:26.70,0:10:29.05,Default,,0000,0000,0000,,hoặc có những cách làm vấn đề trở nên phức tạp.
Dialogue: 0,0:10:29.05,0:10:31.31,Default,,0000,0000,0000,,Trò chơi “Tổng 15” diễn ra như sau:
Dialogue: 0,0:10:31.31,0:10:34.86,Default,,0000,0000,0000,,Có 9 quân bài từ 1 đến 9 được đặt trên bàn.
Dialogue: 0,0:10:34.86,0:10:36.77,Default,,0000,0000,0000,,9 quân bài trước mặt bạn.
Dialogue: 0,0:10:36.77,0:10:37.95,Default,,0000,0000,0000,,Có 2 người chơi.
Dialogue: 0,0:10:37.95,0:10:41.82,Default,,0000,0000,0000,,Họ luân phiên nhau lấy từng quân bài,
Dialogue: 0,0:10:41.82,0:10:44.90,Default,,0000,0000,0000,,cho đến khi không còn quân bài nào, nhưng trò chơi có thể kết thúc sớm hơn.
Dialogue: 0,0:10:45.07,0:10:50.41,Default,,0000,0000,0000,,Bất cứ lúc nào một người kết thúc lượt của mình, nếu người đó cầm trên tay 3 quân bài có tổng đúng bằng 15, anh ta thắng.
Dialogue: 0,0:10:50.67,0:10:51.92,Default,,0000,0000,0000,,Luật chơi rất đơn giản.
Dialogue: 0,0:10:51.92,0:10:54.45,Default,,0000,0000,0000,,9 quân bài. Lấy luân phiên.
Dialogue: 0,0:10:54.45,0:10:58.28,Default,,0000,0000,0000,,3 quân có tổng bằng 15 là thắng.
Dialogue: 0,0:10:58.28,0:10:59.82,Default,,0000,0000,0000,,Tôi sẽ minh họa một lần chơi
Dialogue: 0,0:10:59.82,0:11:01.53,Default,,0000,0000,0000,,giữa 2 người
Dialogue: 0,0:11:01.53,0:11:03.89,Default,,0000,0000,0000,,ta gọi họ là Paul và David.
Dialogue: 0,0:11:03.91,0:11:05.25,Default,,0000,0000,0000,,Paul chơi trước. Bạn thường nghĩ rằng
Dialogue: 0,0:11:05.25,0:11:07.91,Default,,0000,0000,0000,,chọn quân số 5 sẽ là lí tưởng để bắt đầu.
Dialogue: 0,0:11:07.91,0:11:11.60,Default,,0000,0000,0000,,Nhưng Paul đưa ra một quyết định kì lạ. Cậu chọn quân bài 4.
Dialogue: 0,0:11:11.60,0:11:14.40,Default,,0000,0000,0000,,Đến lượt David, cậu chọn 5.
Dialogue: 0,0:11:14.40,0:11:16.84,Default,,0000,0000,0000,,Paul lấy quân 6.
Dialogue: 0,0:11:16.84,0:11:18.92,Default,,0000,0000,0000,,Thật là lạ,
Dialogue: 0,0:11:18.92,0:11:22.87,Default,,0000,0000,0000,,bởi 4 + 5 + 6 = 15 (trong khi 5 đã thuộc về David)
Dialogue: 0,0:11:22.87,0:11:25.83,Default,,0000,0000,0000,,Có vẻ như không còn cách nào để Paul thắng.
Dialogue: 0,0:11:25.83,0:11:28.23,Default,,0000,0000,0000,,David cảm thấy khó hiểu.
Dialogue: 0,0:11:28.23,0:11:30.26,Default,,0000,0000,0000,,Cậu lấy quân 8.
Dialogue: 0,0:11:30.26,0:11:34.50,Default,,0000,0000,0000,,Để ý rằng 2 + 5 + 8 = 15,
Dialogue: 0,0:11:34.52,0:11:37.71,Default,,0000,0000,0000,,nên Paul phải lấy quân 2.
Dialogue: 0,0:11:37.71,0:11:39.36,Default,,0000,0000,0000,,Anh ta đã lấy quân 2.
Dialogue: 0,0:11:39.36,0:11:41.53,Default,,0000,0000,0000,,Chuyện gì xảy ra tiếp theo?
Dialogue: 0,0:11:41.53,0:11:43.22,Default,,0000,0000,0000,,2 + 4 = 6
Dialogue: 0,0:11:43.22,0:11:45.07,Default,,0000,0000,0000,,nên David sẽ thua nếu cậu không lấy quân 9.
Dialogue: 0,0:11:45.79,0:11:47.56,Default,,0000,0000,0000,,Nhưng 2 + 6 = 8
Dialogue: 0,0:11:47.56,0:11:49.61,Default,,0000,0000,0000,,nên David sẽ thua nếu cậu không lấy quân 7.
Dialogue: 0,0:11:49.61,0:11:52.15,Default,,0000,0000,0000,,Vậy là Paul thắng
Dialogue: 0,0:11:52.15,0:11:55.42,Default,,0000,0000,0000,,bất chấp lựa chọn của David ở lượt kế tiếp.
Dialogue: 0,0:11:55.54,0:11:57.00,Default,,0000,0000,0000,,Thật khó hiểu, phải không?
Dialogue: 0,0:11:57.00,0:11:58.57,Default,,0000,0000,0000,,Khi người thiết kế trò chơi là một người đã đoạt giải Nobel,
Dialogue: 0,0:11:58.57,0:12:00.88,Default,,0000,0000,0000,,bạn có thể tưởng tượng sẽ có rất nhiều chiến thuật trong trò chơi này.
Dialogue: 0,0:12:00.88,0:12:05.50,Default,,0000,0000,0000,,Bây giờ tôi sẽ đưa ra một cách tiếp cận khác đối với trò chơi này.
Dialogue: 0,0:12:05.50,0:12:08.13,Default,,0000,0000,0000,,Bạn còn nhớ ma phương trong toán lớp bảy không?
Dialogue: 0,0:12:08.13,0:12:11.39,Default,,0000,0000,0000,,Tổng các dòng bằng 15.
Dialogue: 0,0:12:11.39,0:12:15.51,Default,,0000,0000,0000,,8+3+4, 1+5+9, 6+7+2
Dialogue: 0,0:12:15.51,0:12:16.88,Default,,0000,0000,0000,,Các cột cũng vậy.
Dialogue: 0,0:12:16.88,0:12:20.27,Default,,0000,0000,0000,,8+1+6=15
Dialogue: 0,0:12:20.27,0:12:22.94,Default,,0000,0000,0000,,3+5+7=15.
Dialogue: 0,0:12:22.94,0:12:24.73,Default,,0000,0000,0000,,và cả đường chéo cũng vậy.
Dialogue: 0,0:12:24.73,0:12:26.66,Default,,0000,0000,0000,,8 + 5 + 2 = 15.
Dialogue: 0,0:12:26.66,0:12:28.47,Default,,0000,0000,0000,,6 + 5 + 4 = 15.
Dialogue: 0,0:12:28.47,0:12:30.64,Default,,0000,0000,0000,,Tổng mỗi dòng, cột hay đường chéo đều là 15.
Dialogue: 0,0:12:30.64,0:12:34.11,Default,,0000,0000,0000,,Bây giờ chúng ta sẽ chơi lại trò chơi kia trên Ma phương,
Dialogue: 0,0:12:34.11,0:12:37.40,Default,,0000,0000,0000,,một cách tiếp cận khác của “Tổng 15”
Dialogue: 0,0:12:37.40,0:12:39.64,Default,,0000,0000,0000,,Paul chơi trước, cậu chọn 4.
Dialogue: 0,0:12:40.10,0:12:42.28,Default,,0000,0000,0000,,David chọn 5.
Dialogue: 0,0:12:42.28,0:12:45.79,Default,,0000,0000,0000,,Paul chọn 6, khá kì lạ vì có vẻ như cậu không thể thắng.
Dialogue: 0,0:12:45.79,0:12:50.20,Default,,0000,0000,0000,,David chọn 8, Paul chặn bằng việc chọn 2.
Dialogue: 0,0:12:50.20,0:12:55.12,Default,,0000,0000,0000,,Kết quả là Paul thắng bất kể David chọn 7 hay 9 ở lượt kế tiếp.
Dialogue: 0,0:12:55.41,0:12:57.74,Default,,0000,0000,0000,,Trò chơi này là gì?
Dialogue: 0,0:12:58.02,0:13:00.60,Default,,0000,0000,0000,,Đúng vậy, Tic-tac-toe (ND: một phiên bản của cờ Caro trên bàn cờ có kích thước bị giới hạn)
Dialogue: 0,0:13:00.96,0:13:04.06,Default,,0000,0000,0000,,“Tổng 15” chẳng qua chỉ là Tic-tac-toe
Dialogue: 0,0:13:04.06,0:13:07.32,Default,,0000,0000,0000,,trên một cách tiếp cận khác.
Dialogue: 0,0:13:07.45,0:13:09.31,Default,,0000,0000,0000,,Vậy nếu bạn biến đổi “Tổng 15”,
Dialogue: 0,0:13:09.31,0:13:12.24,Default,,0000,0000,0000,,di chuyển các quân bài để tạo thành một ma phương
Dialogue: 0,0:13:12.24,0:13:16.17,Default,,0000,0000,0000,,việc bạn làm là việc tạo là một mô hình núi Phú Sĩ,
Dialogue: 0,0:13:16.17,0:13:18.55,Default,,0000,0000,0000,,làm vấn đề trở nên rất đơn giản.
Dialogue: 0,0:13:18.55,0:13:20.50,Default,,0000,0000,0000,,Rất nhiều đột phá,
Dialogue: 0,0:13:20.50,0:13:21.83,Default,,0000,0000,0000,,như bảng tuần hoàn,
Dialogue: 0,0:13:21.83,0:13:23.25,Default,,0000,0000,0000,,Thuyết vạn vật hấp dẫn,
Dialogue: 0,0:13:23.25,0:13:25.72,Default,,0000,0000,0000,,đó là những cách tiếp cận vấn đề
Dialogue: 0,0:13:25.72,0:13:27.98,Default,,0000,0000,0000,,biến những thứ phức tạp và khó mường tượng
Dialogue: 0,0:13:27.98,0:13:31.00,Default,,0000,0000,0000,,trở nên cực kì đơn giản và có ý nghĩa,
Dialogue: 0,0:13:31.00,0:13:32.52,Default,,0000,0000,0000,,để dễ dàng tìm ra lời giải.
Dialogue: 0,0:13:32.52,0:13:34.84,Default,,0000,0000,0000,,
Dialogue: 0,0:13:34.84,0:13:37.31,Default,,0000,0000,0000,,Định lí sau đây được gọi là Savant Existance Theoem.
Dialogue: 0,0:13:37.31,0:13:39.50,Default,,0000,0000,0000,,Với mỗi bài toán,
Dialogue: 0,0:13:39.50,0:13:41.72,Default,,0000,0000,0000,,tồn tại cách biểu diễn
Dialogue: 0,0:13:41.72,0:13:44.52,Default,,0000,0000,0000,,sao cho nó trông giống một đỉnh Phú Sĩ.
Dialogue: 0,0:13:44.52,0:13:45.75,Default,,0000,0000,0000,,Tại sao lại như vậy?
Dialogue: 0,0:13:45.75,0:13:47.26,Default,,0000,0000,0000,,Thực ra chứng minh khá là đơn giản.
Dialogue: 0,0:13:47.26,0:13:49.61,Default,,0000,0000,0000,,Tất cả những gì bạn phải làm là,
Dialogue: 0,0:13:49.61,0:13:53.02,Default,,0000,0000,0000,,nếu bạn đã biểu diễn tập các lời giải như thế này
Dialogue: 0,0:13:53.02,0:13:54.67,Default,,0000,0000,0000,,bạn chỉ cần đặt cái tốt nhất vào giữa.
Dialogue: 0,0:13:54.67,0:13:57.35,Default,,0000,0000,0000,,Những cái tồi nhất ra hai đầu
Dialogue: 0,0:13:57.35,0:13:58.90,Default,,0000,0000,0000,,và sắp xếp phần còn lại vào các khoảng trống còn lại
Dialogue: 0,0:13:58.90,0:14:01.28,Default,,0000,0000,0000,,để tạo ra một đỉnh Phú Sĩ.
Dialogue: 0,0:14:01.28,0:14:02.65,Default,,0000,0000,0000,,Rất rõ ràng phải không.
Dialogue: 0,0:14:02.65,0:14:04.39,Default,,0000,0000,0000,,Vấn đề là, để tạo ra được một núi Phú Sĩ,
Dialogue: 0,0:14:04.39,0:14:07.13,Default,,0000,0000,0000,,bạn cần phải biết được toàn bộ các lời giải trước đó.
Dialogue: 0,0:14:07.13,0:14:09.07,Default,,0000,0000,0000,,Phương án này rõ ràng là không khả thi
Dialogue: 0,0:14:09.07,0:14:11.88,Default,,0000,0000,0000,,nhưng nó chứng tỏ rằng luôn có cách sắp xếp như vậy.
Dialogue: 0,0:14:11.88,0:14:13.48,Default,,0000,0000,0000,,Tức là luôn có một khả năng
Dialogue: 0,0:14:13.48,0:14:15.22,Default,,0000,0000,0000,,một ai đó nhìn vào một vấn đề cụ thể và nói
Dialogue: 0,0:14:15.22,0:14:17.40,Default,,0000,0000,0000,,“Nếu tôi tiếp cận được bài toán theo cách này thì sao?”
Dialogue: 0,0:14:17.40,0:14:20.10,Default,,0000,0000,0000,,Và có thể cách giải đấy sẽ biến một mô hình dãy núi gồ ghề
Dialogue: 0,0:14:20.10,0:14:22.65,Default,,0000,0000,0000,,thành một mô hình có dạng đỉnh Phú Sĩ.
Dialogue: 0,0:14:24.14,0:14:26.00,Default,,0000,0000,0000,,Vấn đề nằm ở chỗ
Dialogue: 0,0:14:26.00,0:14:28.40,Default,,0000,0000,0000,,có quá nhiều cách tiếp cận tồi.
Dialogue: 0,0:14:28.40,0:14:30.62,Default,,0000,0000,0000,,Luôn có cách tiếp cận tạo ra đỉnh Phú Sĩ,
Dialogue: 0,0:14:30.62,0:14:34.06,Default,,0000,0000,0000,,nhưng cũng có rất nhiều cách tiếp cận tồi tệ.
Dialogue: 0,0:14:34.06,0:14:37.20,Default,,0000,0000,0000,,Giả sử rằng tôi có 10 phương án
Dialogue: 0,0:14:37.20,0:14:40.29,Default,,0000,0000,0000,,và tôi cần xác định có bao nhiêu cách đặt chúng trên mô hình dãy núi
Dialogue: 0,0:14:40.29,0:14:42.42,Default,,0000,0000,0000,,10 chỗ trống lúc đầu
Dialogue: 0,0:14:42.42,0:14:44.06,Default,,0000,0000,0000,,9 chỗ trống cho cái thứ 2,
Dialogue: 0,0:14:44.06,0:14:45.92,Default,,0000,0000,0000,,8 chỗ cho cái thứ 3, v.v
Dialogue: 0,0:14:45.92,0:14:51.35,Default,,0000,0000,0000,,Tức là có 10 giai thừa, xấp xỉ 3,6 triệu cách tiếp cận
Dialogue: 0,0:14:51.35,0:14:54.17,Default,,0000,0000,0000,,mà phần lớn là kém hiệu quả.
Dialogue: 0,0:14:54.17,0:14:58.38,Default,,0000,0000,0000,,Chúng không biểu diễn tập phương án theo một cách hữu ích.
Dialogue: 0,0:14:58.38,0:15:01.19,Default,,0000,0000,0000,,Chỉ một vài cách tiếp cận có thể tạo ra đỉnh Phú Sĩ.
Dialogue: 0,0:15:01.19,0:15:03.79,Default,,0000,0000,0000,,Chúng ta hãy nghĩ về giá trị của các cách tiếp cận, chúng ta sẽ nhận thấy:
Dialogue: 0,0:15:03.79,0:15:06.58,Default,,0000,0000,0000,,Luôn luôn có những cách tiếp cận hiệu quả
Dialogue: 0,0:15:06.58,0:15:09.73,Default,,0000,0000,0000,,mà những người thông minh có thể nghĩ ra,
Dialogue: 0,0:15:09.73,0:15:11.82,Default,,0000,0000,0000,,chúng thực sự là các cách tiếp cận tốt cho các vấn đề
Dialogue: 0,0:15:11.82,0:15:14.42,Default,,0000,0000,0000,,làm mô hình dãy núi trở nên bớt gồ ghề.
Dialogue: 0,0:15:14.42,0:15:16.98,Default,,0000,0000,0000,,Nếu chúng ta chỉ tiếp cận theo một cách ngẫu nhiên,
Dialogue: 0,0:15:16.98,0:15:18.92,Default,,0000,0000,0000,,mô hình dãy núi nhận được nói chung là rất gồ ghề,
Dialogue: 0,0:15:18.92,0:15:21.28,Default,,0000,0000,0000,,làm chúng ta bế tắc ở bất cứ chỗ nào.
Dialogue: 0,0:15:21.28,0:15:23.41,Default,,0000,0000,0000,,Theo cách đó, chúng ta sẽ không thể tìm ra lời giải.
Dialogue: 0,0:15:23.41,0:15:26.56,Default,,0000,0000,0000,,Chúng ta sẽ đương đầu với những mô hình gồ ghề
Dialogue: 0,0:15:26.56,0:15:29.21,Default,,0000,0000,0000,,với vô số vô số đỉnh.
Dialogue: 0,0:15:29.21,0:15:32.51,Default,,0000,0000,0000,,Bây giờ, hãy suy nghĩ xem, làm sao tìm ra được một lời giải tốt trên những mô hình gồ ghề này?
Dialogue: 0,0:15:32.51,0:15:35.94,Default,,0000,0000,0000,,Khi đã đứng tại một điểm, bạn tìm đến điểm tốt hơn bằng cách nào?
Dialogue: 0,0:15:35.94,0:15:38.62,Default,,0000,0000,0000,,Có phương án nào khác ngoài “leo đồi” không?
Dialogue: 0,0:15:38.62,0:15:42.21,Default,,0000,0000,0000,,Bởi vì “leo đồi” thực chất chỉ hữu ích trên không gian một chiều.
Dialogue: 0,0:15:42.21,0:15:43.97,Default,,0000,0000,0000,,Nếu có nhiều chiều hơn thì sao?
Dialogue: 0,0:15:43.97,0:15:45.04,Default,,0000,0000,0000,,Tôi sẽ phải làm như thế nào.
Dialogue: 0,0:15:46.37,0:15:47.01,Default,,0000,0000,0000,,
Dialogue: 0,0:15:53.60,0:15:55.24,Default,,0000,0000,0000,,Vậy chúng ta học được gì từ bài giảng này?
Dialogue: 0,0:15:55.24,0:15:57.95,Default,,0000,0000,0000,,Thứ nhất, khi chúng ta tìm cách giải quyết một vấn đề,
Dialogue: 0,0:15:57.95,0:15:59.71,Default,,0000,0000,0000,,khi chúng ta mã hóa nó theo một cách nào đó,
Dialogue: 0,0:15:59.71,0:16:01.77,Default,,0000,0000,0000,,đây là một cách tiếp cận.
Dialogue: 0,0:16:01.77,0:16:06.76,Default,,0000,0000,0000,,Một cách tiếp cận sẽ tạo ra cực đại địa phương.
Dialogue: 0,0:16:06.76,0:16:09.75,Default,,0000,0000,0000,,Cách tiếp cận tốt sẽ có ít cực đại địa phương.
Dialogue: 0,0:16:09.75,0:16:13.26,Default,,0000,0000,0000,,Cách tồi hơn sẽ có nhiều cực đại địa phương hơn.
Dialogue: 0,0:16:13.26,0:16:15.96,Default,,0000,0000,0000,,Số lượng cách tiếp cận cho một vấn đề
Dialogue: 0,0:16:15.96,0:16:18.08,Default,,0000,0000,0000,,có thể lên tới hàng tỉ.
Dialogue: 0,0:16:18.08,0:16:19.39,Default,,0000,0000,0000,,Bởi vì có hàng tỉ cách tiếp cận,
Dialogue: 0,0:16:19.39,0:16:21.42,Default,,0000,0000,0000,,phần đông tỏ ra không thực sự hiệu quả.
Dialogue: 0,0:16:21.42,0:16:25.26,Default,,0000,0000,0000,,Một vài cách tiếp cận biến bài toán thành một mô hình núi Phú Sĩ.
Dialogue: 0,0:16:25.26,0:16:27.12,Default,,0000,0000,0000,,Đôi khi, chỉ có thiên tài
Dialogue: 0,0:16:27.12,0:16:28.58,Default,,0000,0000,0000,,như Newton hay Mendeleev
Dialogue: 0,0:16:28.58,0:16:30.78,Default,,0000,0000,0000,,mới có thể tìm ra cách tiếp cận
Dialogue: 0,0:16:30.78,0:16:32.96,Default,,0000,0000,0000,,biến một mô hình phức tạp, gồ ghề
Dialogue: 0,0:16:32.96,0:16:34.56,Default,,0000,0000,0000,,thành một đỉnh Phú Sĩ.
Dialogue: 0,0:16:34.56,0:16:36.91,Default,,0000,0000,0000,,Trong những trường hợp khác, chẳng hạn như bài toán về kích thước xẻng,
Dialogue: 0,0:16:36.91,0:16:42.35,Default,,0000,0000,0000,,hẳn nhiều người có thể tìm ra cách tiếp cận
Dialogue: 0,0:16:42.35,0:16:44.42,Default,,0000,0000,0000,,để bài toán trở thành một đỉnh Phú Sĩ.
Dialogue: 0,0:16:44.42,0:16:45.37,Default,,0000,0000,0000,,Điểm mấu chốt là:
Dialogue: 0,0:16:45.37,0:16:48.97,Default,,0000,0000,0000,,Khi chúng ta giải quyết một bài toán, đầu tiên hãy mô tả nó.
Dialogue: 0,0:16:48.97,0:16:51.26,Default,,0000,0000,0000,,Chúng ta sẽ có một số cách tiếp cận vấn đề.
Dialogue: 0,0:16:51.26,0:16:55.52,Default,,0000,0000,0000,,Cách mô tả sẽ quyết định độ khó của bài toán.
Dialogue: 0,0:16:55.52,0:16:58.38,Default,,0000,0000,0000,,Nếu có thể biểu diễn được bài toán thành đỉnh Phú Sĩ, bài toán sẽ là đơn giản.
Dialogue: 0,0:16:58.38,0:17:01.91,Default,,0000,0000,0000,,Nếu nó trở nên mấp mô,
Dialogue: 0,0:17:01.91,0:17:04.15,Default,,0000,0000,0000,,vấn đề có lẽ khá phức tạp.
Dialogue: 0,0:17:04.15,0:17:05.79,Default,,0000,0000,0000,,Trong bài giảng tiếp theo,
Dialogue: 0,0:17:05.79,0:17:09.79,Default,,0000,0000,0000,,chúng ta sẽ đề cập đến việc
Dialogue: 0,0:17:09.79,0:17:11.83,Default,,0000,0000,0000,,một khi chúng ta đã có mô hình dãy núi này,
Dialogue: 0,0:17:11.83,0:17:13.41,Default,,0000,0000,0000,,làm cách nào để tìm kiếm phương án tối ưu trên mô hình đó?
Dialogue: 0,0:17:13.41,0:17:14.51,Default,,0000,0000,0000,,Chúng ta đã từng đề cập đến “leo đồi”
Dialogue: 0,0:17:14.51,0:17:17.20,Default,,0000,0000,0000,,nhưng cũng có rất nhiều cách để bạn có thể leo.
Dialogue: 0,0:17:17.20,0:17:20.92,Default,,0000,0000,0000,,Và đó là vấn đề chúng ta sẽ đề cập trong bài kế tiếp: hàm đánh giá kinh nghiệm được sử dụng trên mô hình dãy núi.
Dialogue: 0,0:17:20.92,9:59:59.99,Default,,0000,0000,0000,,Cảm ơn các bạn đã theo dõi.