✨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 đó.
👁️ 60 | ⌚2025-09-16 22:30:12.443
Vé máy bay 
Viettel - Gói Cước 4G Rẻ Nhất 
Unilever Chamsocgiadinh Shopee 
Himalaya Shopee PUB 
SAMSUNG 
MB BANK HOÀNG QUỐC VIỆT 
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
**_Đạ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ỏ|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
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
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
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
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.
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
Bài Học Diệu Kỳ Từ Chiếc Xe Rác (Khổ lớ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
**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
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
Toán Bảy Màu - Phát Triển Năng Lực, Tư Duy Toán Học Lớp 5 - Tập 2 - Edibooks Toán Bảy Màu - Phát Triển Năng Lực, Tư Duy Toán Học Lớp 5 - Tập 2 Khám phá bí ẩn qua những bài toán thú vị cùng Toán Bảy Màu - Phát Triển Năng
**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
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
The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới - Charles F. Haanel - Khánh Phương dịch - (bìa mềm) The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới - Charles F. Haanel - Khánh Phương dịch - (bìa mềm) ------------ The Master Key System không đơn giản chỉ là
The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới - THA The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới The Master Key System không đơn giản chỉ là một cuốn sách hướng dẫn cách trở thành một nhân viên hay một
The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới The Master Key System không đơn giản chỉ là một cuốn sách hướng dẫn cách trở thành một nhân viên hay một
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
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
Sách Thương vụ đầu tiên của tôi ( My First Business Encyclopedia ) - Bách Khoa Toàn Thư Cơ Bản Nhất Về Kinh Doanh – Tài Chính & Tiền Tệ Mà Trẻ Cần Phải Biết SÁCH KINH DOANH - THƯƠNG VỤ ĐẦU TIÊN CỦA TÔI ( MY FIRST BUSINESS ENCYCLOPEDIA ) - LÀ CUỐN BÁCH KHOA TOÀN THƯ CƠ BẢN NHẤT VỀ KINH DOANH, TÀI CHÍNH VÀ TIỀN TỆ MÀ
The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới The Master Key System - 24 Bài Học Thần Kỳ Nhất Thế Giới The Master Key System không đơn giản chỉ là một cuốn sách hướng dẫn cách trở thành một nhân viên hay một
Combo Bài học diệu kỳ từ chiếc xe rác + Khoảnh khắc thức tỉnh (Khổ lớn) - FirstNews Sách - Combo Bài học diệu kỳ từ chiếc xe rác + Khoảnh khắc thức tỉnh (Khổ lớn) - FirstNews ------------ ------------- Công ty phát hành First News - Trí Việt Tác giả
Sách - Combo Bài học diệu kỳ từ chiếc xe rác + Khoảnh khắc thức tỉnh (Khổ lớn) - FirstNews ------------ ------------- Công ty phát hành First News - Trí Việt Tác giả
Bách Khoa Toàn Thư Thực Hành Hội Họa Bách Khoa Toàn Thư Thực Hành Hội Họa Môn nghệ thuật tạo hình giàu sức biểu cảm và sáng tạo, đó là sự kết hợp giữa những đường nét, màu sắc, hình thể, để có
Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Ý Thức Lời nói đầu/Giới thiệu sách Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Ý Thức gồm 10 câu chuyện, với những hình ảnh minh họa sinh động, màu sắc bắt mắt sẽ tạo cho
Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Sự Hiểu Biết: Ăn Hoa Quả Lời nói đầu/Giới thiệu sách Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Sự Hiểu Biết được biên soạn dành cho bé từ 3 - 8 tuổi. Bộ sách như một kho tàng tri
Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Tình Đoàn Kết Lời nói đầu/Giới thiệu sách Bách Khoa Toàn Thư Cho Bé - Rèn Luyện Tính Cách gồm 10 câu chuyện, với những hình ảnh minh họa sinh động, màu sắc bắt mắt sẽ tạo cho
Combo Sách Toàn thư Chiêm tinh học + Tarrot Toàn Thư 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 ---------- Ai trong chúng ta đều muốn hiểu rõ hơn chính là bản thân
Combo Sách Bí Mật Của May Mắn + Bí Quyết Đơn Giản Hóa Cuộc Sống + Bài Học Diệu Kỳ Từ Chiếc Xe Rác (Bộ 3 Cuốn) Combo Sách Bí Mật Của May Mắn + Bí Quyết Đơn Giản Hóa Cuộc Sống + Bài Học Diệu Kỳ Từ Chiếc Xe Rác (Bộ 3 Cuốn) 1. Bí Mật Của May Mắn Cuốn sách
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
Sách - 250 Bài Toán Chọn Lọc Lớp 4 - Theo Chương Trình Mới Sách - 250 Bài Toán Chọn Lọc Lớp 4 - Mới nhất Giới thiệu sách 250 bài toán chọn lọc lớp 4 Cuốn sách “250 bài toán chọn lọc lớp 4” là cuốn sách
Tarot Toàn Thư - Đọc Vận Mệnh Qua Những Lá Bài -SGB Tarot Toàn Thư - Đọc Vận Mệnh Qua Những Lá Bài -SGB ------------ 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
Tarot Toàn Thư - Đọc Vận Mệnh Qua Những Lá Bài -SGB ------------ 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