✨Bài toán thư ký
Bài toán thư ký là một bài toán nổi tiếng trong lý thuyết dừng tối ưu. Bài toán này đã được nghiên cứu trong xác suất ứng dụng, thống kê, và lý thuyết quyết định.
Dạng cơ bản của bài toán là như sau. Một người quản lý cần tuyển thư ký tốt nhất trong n ứng viên có thể xếp hạng. Các ứng viên được phỏng vấn lần lượt theo một thứ tự ngẫu nhiên. Quyết định cho mỗi ứng viên phải được đưa ra ngay sau khi phỏng vấn ứng viên đó. Sau khi đã bị từ chối, ứng viên đó sẽ không thể được tuyển. Trong quá trình phỏng vấn, người quản lý có thể xếp hạng các ứng viên đã phỏng vấn nhưng không biết gì về chất lượng của các ứng viên chưa phỏng vấn. Câu hỏi đặt ra là nên sử dụng chiến thuật nào để tối ưu hóa xác suất tuyển được ứng viên tốt nhất.
Bài toán cơ bản trên có một lời giải đẹp. Đầu tiên phỏng vấn và từ chối khoảng n/e ứng viên (trong đó e là cơ số của lôgarit tự nhiên). Sau đó chấp nhận ứng viên đầu tiên tốt hơn tất cả các ứng viên đã được phỏng vấn trước đó (hoặc chấp nhận ứng viên cuối cùng nếu điều này không xảy ra). Nếu áp dụng thuật toán này thì xác suất tuyển được ứng viên tốt nhất là khoảng 1/e và đây cũng là xác suất tối ưu.
Nguồn gốc của bài toán
Bài toán được xuất bản lần đầu tiên bởi Martin Gardner trong Scientific American năm 1960.
Bài báo năm 1989 của T. S. Ferguson chỉ ra rằng có những bài toán khác tương tự đã được xem xét bởi Arthur Cayley năm 1875 và Johannes Kepler từ lâu trước đó.
👁️ 29 | ⌚2025-09-03 20:58:28.584
Mua hàng tại Shopee giảm thêm 30%
Mua hàng tại Shopee giảm thêm 30%
Bài toán thư ký **Bài toán thư ký** là một bài toán nổi tiếng trong lý thuyết dừng tối ưu. Bài toán này đã được nghiên cứu trong xác suất ứng dụng, thống kê, và lý thuyết quyết định.
**Các bài toán của Hilbert** là một danh sách gồm 23 vấn đề (bài toán) trong toán học được nhà toán học Đức David Hilbert đưa ra tại Hội nghị toán học quốc tế tại
nhỏ|Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện
**_Đại Việt sử ký toàn thư_** (), đôi khi gọi tắt là **_Toàn thư_**, là bộ quốc sử viết bằng Hán văn của Việt Nam, viết theo thể biên niên, ghi chép lịch sử Việt
nhỏ|So sánh hai bản sửa đổi của một tệp ví dụ, dựa trên dãy con chung dài nhất của chúng (màu đen) **Vấn đề chuỗi con chung dài nhất** **(tiếng anh:** **Longest common subsequence -
**Các bài toán thiên niên kỷ** (tiếng Anh: _Millennium Prize Problems_) là bảy bài toán nổi tiếng và phức tạp được lựa chọn bởi Viện Toán học Clay vào ngày 24 tháng 5 năm 2000,
**Bài toán người đưa thư Trung Hoa** (tiếng Anh: _Chinese postman problem_) phát biểu rằng: :_Một người đưa thư xuất phát từ bưu điện phải đến một số con đường để phát thư rồi quay
Trong toán học, **bài toán Olympic** là những bài toán mà để giải chúng _bắt buộc_ cần dùng những phương pháp giải bất ngờ và độc đáo. Bài toán Olympic nhận tên mình từ các
**Bài toán cây Steiner** hay bài toán tìm đường đi ngắn nhất từ 2 điểm cho trước được phát triển dựa trên bài toán Fermat của nhà toán học nổi tiếng người Pháp. Vào thế
**_Bách khoa toàn thư Doosan_** (tiếng Anh: _Doosan Encyclopedia_; tiếng Hàn: _두산세계대백과사전_) là bộ bách khoa toàn thư tiếng Hàn Quốc được xuất bản bởi Doosan Donga (두산동아). Bách khoa toàn thư này dựa trên
**Bài toán Josephus**, hay hoán vị Josephus, là một câu hỏi toán lý thuyết trong khoa học máy tính và toán học. Có người đang đứng thành một vòng tròn. Và, bắt đầu từ
nhỏ|Ảnh chụp màn hình _Bách khoa toàn thư Toán học_ **_Bách khoa toàn thư Toán học_** (tiếng Anh: **_Encyclopedia of Mathematics_**, viết tắt: **_EOM_**) là một công trình tham khảo lớn trong toán học. ##
thumb|1950-1958 **Đại bách khoa toàn thư Xô Viết** hay **Đại bách khoa toàn thư Liên Xô**, tiếng Nga: **Большая советская энциклопедия**; viết tắt **БСЭ**, là bộ bách khoa toàn thư nổi tiếng nhất của Liên
**_Đại bách khoa toàn thư Trung Quốc_** (tiếng Trung giản thể: 中国大百科全书, tiếng Trung phồn thể: 中國大百科全書, bính âm: Zhōngguó Dà Bǎikē Quánshū, Hán Việt: Trung Quốc đại bách khoa toàn thư) là bách khoa
**Bài toán tám quân hậu** là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể "ăn" được quân hậu khác, hay nói
phải|Một hành trình của quân mã trên bàn cờ. phải|Lời giải bài toán trên bàn cờ 5 x 5. **Mã đi tuần** hay **hành trình của quân mã** (Tiếng Anh: Knight's tour) là bài toán
Bài Toán Tiếp Xúc Của Hệ Đàn Hồi Nhiều Lớp Chịu Uốn ( Tặng Kèm Sổ Tay Xương Rồng ) Bài Toán Tiếp Xúc Của Hệ Đàn Hồi Nhiều Lớp Chịu Uốn ( Tặng Kèm Sổ Tay Xương Rồng ) Hệ đàn hồi nhiều lớp trong cuốn sách này được hiểu là tấm và dầm
**Bài toán Napoléon** (tiếng Pháp: _Problème de Napoléon_, tiếng Anh: _Napoleon's problem_) là một bài toán về dựng hình bằng compa, yêu cầu tìm tâm của một đường tròn cho trước. Một phiên bản đơn
Sách Bài Học Diệu Kỳ Từ Chiếc Xe Rác (Khổ Nhỏ) (Tái Bản 2020) “BÀI HỌC DIỆU KỲ TỪ CHIẾC XE RÁC” Cam kết nói không với "xe rác" khiến cho hạnh phúc và phép lịch sự trở thành hiện thực. Điều này hỗ trợ điều kia trong một
Combo Khi Mọi Điểm Tựa Đều Mất Và Bài Học Diệu Kỳ Từ Chiếc Xe Rác ( Tặng sổ tay xương rồng) Combo Khi Mọi Điểm Tựa Đều Mất Và Bài Học Diệu Kỳ Từ Chiếc Xe Rác ( Tặng sổ tay xương rồng) Sổ tay xương rồng mẫu ngẫu nhiên ( 1 trong 4 hình) 1.
Combo Kỳ Môn Độn Giáp Toàn Thư (Bộ 4 cuốn) 1.Kỳ Môn Độn Giáp Toàn Thư - Quyển 1: 1080 Cục Tam Nguyên Thời Gia Chuyển Bàn Tri Nhuận Pháp Kỳ Môn Độn Giáp: có nghĩa là Giáp trốn ở Mậu, bởi lẽ hai địa
Trong khoa học máy tính, một thuật toán là **trực tuyến** nếu nó không nhận được toàn bộ dữ liệu ngay từ đầu mà chỉ nhận được từng phần của dữ liệu và phải đưa
**Bài toán ngược** hay **bài toán nghịch đảo** (Inverse problem) trong khoa học là quá trình tính toán ra các nhân tố nhân quả (causal factors) dựa theo tập hợp các quan sát những đại
nhỏ|[[Edmund Landau, nhà toán học Đức]] Tại hội nghị toán học quốc tế năm 1912, Edmund Landau đã liệt kê ra bốn bài toán về số nguyên tố. Các bài toán được nói theo lời
Trong lý thuyết số, **bài toán Waring** hỏi rằng có phải mỗi số tự nhiên _k_ đều có một số nguyên dương _s_ sao cho mỗi số tự nhiên đều có thể viết thành tổng
Trong giáo dục, **Tư duy tính toán** hay **Tư duy máy tính** (Computational Thinking - CT) là một tập hợp các phương pháp giải quyết vấn đề liên quan đến việc diễn đạt các vấn
**_Bài toán 3 vật thể_** (tựa gốc tiếng Anh: **_3 Body Problem_**) là một series phim truyền hình thể loại khoa học viễn tưởng của Mỹ do David Benioff, D. B. Weiss và Alexander Woo
Sách - 250 Bài Toán Chọn Lọc - Lớp 5 - MCBooks 250 Bài Toán Chọn Lọc Lớp 5 – Cùng con chinh phục môn Toán Cuốn sách 250+ Bài Toán Chọn Lọc Lớp 5 là tài liệu bổ trợ hoàn hảo dành cho các em học
thumb|Lời giải nhỏ nhất cho bài toán đàn gia súc Archimedes với mỗi biểu tượng chỉ cho con gia súc **Bài toán đàn gia súc Archimedes** (tiếng Anh: Archimedes' cattle problem) là một bài toán
Sách Bài Học Diệu Kỳ Từ Chiếc Xe Rác (Khổ Lớn) (Tái Bản) “BÀI HỌC DIỆU KỲ TỪ CHIẾC XE RÁC” Cam kết nói không với "xe rác" khiến cho hạnh phúc và phép lịch sự trở thành hiện thực. Điều này hỗ trợ điều kia trong một
Combo 2Q: Thần Số Học - Làm Chủ Cuộc Đời + Toàn Thư Chiêm Tinh Học Nhập Môn Combo 2Q: Thần Số Học - Làm Chủ Cuộc Đời + Toàn Thư Chiêm Tinh Học Nhập Môn 1.Thần Số Học - Làm Chủ Cuộc Đời Thần số học là một môn khoa học cổ
thumb|upright=0.75|[[Katy Perry tại lễ ra mắt bộ phim _Katy Perry: Part of Me_
vào ngày 30 tháng 6 năm 2012]] Nữ ca sĩ kiêm sáng tác nhạc người Mỹ Katy Perry đã thu âm các ca
vào ngày 30 tháng 6 năm 2012]] Nữ ca sĩ kiêm sáng tác nhạc người Mỹ Katy Perry đã thu âm các ca
Tarot toàn thư Đọc vận mệnh qua những lá bài - Bản Quyền TAROT TOÀN THƯ Đọc vận mệnh qua những lá bài Tarot đã phổ biến như thế nào? Hiện nay, Tarot được biết đến như là một công cụ đưa ra hướng giải quyết cho các
Tarot toàn thư Đọc vận mệnh qua những lá bài - Bản Quyền TAROT TOÀN THƯ Đọc vận mệnh qua những lá bài Tác giả Anthony Louis ----- Tarot đã phổ biến như thế nào? Hiện nay, Tarot được biết đến như là một công cụ đưa ra
Combo Kỳ Môn Độn Giáp Toàn Thư (Bộ 2 Quyển) 1. Kỳ Môn Độn Giáp Toàn Thư - Quyển 1: 1080 Cục Tam Nguyên Thời Gia Chuyển Bàn Tri Nhuận Pháp Kỳ Môn Độn Giáp: có nghĩa là Giáp trốn ở Mậu, bởi lẽ hai
Combo Kỳ Môn Độn Giáp Toàn Thư (Bộ 4 cuốn) _QB Combo Kỳ Môn Độn Giáp Toàn Thư (Bộ 4 cuốn) Kỳ Môn Độn Giáp: có nghĩa là Giáp trốn ở Mậu, bởi lẽ hai địa chi Hợi và Tí của can Giáp ở Tiết Lập
Nữ ca sĩ kiêm sáng tác nhạc người Anh Dido đã thu âm các bài hát cho 4 album phòng thu và hợp tác cùng nhiều nghệ sĩ khác trong các bản song ca và
Toàn Thư Tự Học Chữ Hán (Tái Bản) - Vanlangbooks Toàn Thư Tự Học Chữ Hán (Tái Bản)-Vanlangbooks I.Giới thiệu sách Nội dung cuốn “Toàn thư tự học chữ Hán” dành cho người tự học chữ Hán từ nhập môn đến nâng cao: Nhập môn:
thumb|right|Swift trình diễn trong [[Speak Now World Tour tại Sydney, Úc năm 2012]] Taylor Swift là nữ ca sĩ kiêm sáng tác nhạc người Mỹ. Cô ký một hợp đồng thu âm với Big Machine
Toàn Thư Tự Học Chữ Hán Nội dung cuốn “Toàn thư tự học chữ Hán” dành cho người tự học chữ Hán từ nhập môn đến nâng cao: - Nhập môn: Gồm 126 bài học ngắn đi từ dễ đến khó,
Gaga trình diễn trong chương trình hoà nhạc thường trú [[Lady Gaga Live at Roseland Ballroom vào năm 2014.]] Ca sĩ và người viết bài hát người Mỹ Lady Gaga đã thu âm bài hát
Toàn thư chiêm tinh học nhập môn, Tarot toàn thư (Bộ) Toàn thư chiêm tinh học nhập môn Tựa gốc: The Only Astrology Book You'll Ever Need Tác giả: Joanna Martine Woolfolk ---------- Hơn nửa đời người hành nghề chiêm tinh, tôi nhận ra rằng: Ai
Toàn Thư Tự Học Chữ Hán (Ấn bản mới) Toàn Thư Tự Học Chữ Hán (Ấn bản mới) Nhà xuất bản : Nhà Xuất Bản Hồng Đức. Công ty phát hành : Văn Lang. Tác giả : Lê Anh Minh. Kích thước : 20.5
Sách - Quiz - Khoa Học Kì Thú - Toán Học Đố Mẹo - NXB Kim Đồng Quiz! Khoa học kì thú: Toán học đố mẹo Các em đã bao giờ gặp bài toán biến 29 thành 20, bí quyết ma thuật để ra số 21 hay tạo 4 hình tam giác
Combo Bí Quyết Vẽ Tranh Chì Cho Người Mới Bắt Đầu + 101 Bước Vẽ Chì Căn Bản Trong Hội Họa + Bách Khoa Toàn Thư Thực Hành Hội Họa Combo Bí Quyết Vẽ Tranh Chì Cho Người Mới Bắt Đầu + 101 Bước Vẽ Chì Căn Bản Trong Hội Họa + Bách Khoa Toàn Thư Thực Hành Hội Họa 1 - Bí Quyết Vẽ
Combo Bách Khoa Toàn Thư Thực Hành Hội Họa + Nguyên Lý Hội Họa Đen Trắng + 101 Bước Vẽ Chì Căn Bản Trong Hội Họa Combo Bách Khoa Toàn Thư Thực Hành Hội Họa + Nguyên Lý Hội Họa Đen Trắng + 101 Bước Vẽ Chì Căn Bản Trong Hội Họa 1 - Bách Khoa Toàn Thư Thực Hành Hội
Đây là danh sách các nhà toán học Mỹ. ## Danh sách * James Waddell Alexander II (1888–1971) * Stephanie B. Alexander, được bầu vào năm 2014 với tư cách là thành viên của Hiệp
Nhiều doanh nghiệp truyền thống vẫn đang loay hoay với bài toán chuyển đổi số khi phải đối mặt với nhiều thách thức như chi phí đầu tư, thiếu chuyên môn công nghệ và sự
Phương Pháp Mới Tính Toán Các Loại Móng Trụ Ống Và Móng Cọc Bê Tông Cốt Thép Đường Kính Lớn Trên Nền Đất Phi Tuyến Trong cuốn sách (46] "Mô hình nền đất và phương pháp mới tính kết cấu xây dựng trên nền đất phi tuyến" do Nhà xuất bản Xây dựng ấn hành năm 2023, tác giả đã
Combo Bách Khoa Toàn Thư Thực Hành Hội Họa + Nguyên Lý Hội Họa Đen Trắng (Bộ 2 Quyển) Combo Bách Khoa Toàn Thư Thực Hành Hội Họa + Nguyên Lý Hội Họa Đen Trắng (Bộ 2 Quyển) 1 - Bách Khoa Toàn Thư Thực Hành Hội Họa : Môn nghệ thuật tạo hình