✨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 đó.
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**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ừ
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
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. ##
**_Đạ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 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
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
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
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
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à
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
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
Đâ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ự
"**Butter**" là một bài hát của nhóm nhạc nam Hàn Quốc BTS. Bài hát được phát hành dưới dạng đĩa đơn kỹ thuật số vào ngày 21 tháng 5 năm 2021 thông qua Big Hit
_Cuốn [[The Compendious Book on Calculation by Completion and Balancing_]] Từ _toán học_ có nghĩa là "khoa học, tri thức hoặc học tập". Ngày nay, thuật ngữ "toán học" chỉ một bộ phận cụ thể
**Chứng chỉ Kế toán viên, Kiểm toán viên** là các chứng chỉ nghề nghiệp được cấp bởi Bộ Tài chính (Việt Nam). Chứng chỉ này nhằm mục đích đăng ký hành nghề hoạt động dịch
"**Dynamite**" là một bài hát của nhóm nhạc nam Hàn Quốc BTS, được phát hành vào ngày 21 tháng 8 năm 2020, thông qua Big Hit Entertainment và Sony Music Entertainment. Nó là bài hát
"**Love Story**" là một bài hát của nữ ca sĩ kiêm nhạc sĩ sáng tác bài hát người Mỹ Taylor Swift, được hãng đĩa Big Machine Records phát hành làm đĩa đơn mở đường cho
**Kiểm thử phần mềm** (tiếng Anh: **Software testing**) là một cuộc kiểm tra được tiến hành để cung cấp cho các bên liên quan thông tin về chất lượng của sản phẩm hoặc dịch vụ
Chân dung nhà lãnh đạo Liên Xô Nikita Sergeyevich Khrushchyov **Về tệ nạn sùng bái cá nhân và những hậu quả của nó** (tiếng Nga:_О культе личности и его последствиях_), thường được biết là **Diễn
"**Born This Way**" (tạm dịch: _Sinh ra như thế_) là một ca khúc chủ đề và cũng là đĩa đơn đầu tiên trích từ album phòng thu thứ hai cùng tên của nữ ca sĩ
"**S&M**" là một bài hát của nữ ca sĩ người Barbados Rihanna nằm trong album phòng thu thứ năm _Loud_ (2010) của cô, được phát hành làm đĩa đơn thứ tư của album vào ngày
Sau cuộc bạo loạn tại Điện Capitol Hoa Kỳ 2021, các cuộc điều tra tội phạm, lo ngại về sức khỏe cộng đồng và các tác động chính trị khác nhau đã xảy ra, đáng
"**Poker Face**" là một ca khúc nhạc pop-điện tử của nữ ca sĩ-nhạc sĩ người Mỹ Lady Gaga trích từ album đầu tay của cô mang tên _The Fame_ (2008). Bài hát do RedOne sản
**Bảy kỳ quan thiên nhiên của thế giới** (tiếng Anh: New 7 Wonders of Nature) là một cuộc bình chọn do công ty tư nhân New Open World (NOW) Corporation, đặt trụ sở tại Thụy
**Thư viện Alexandria** ở thành phố Alexandria của Ai Cập từng là một trong những thư viện lớn và quan trọng nhất trong số các thư viện của thế giới cổ đại. Thư viện là
Trong logic toán, một phân ngành logic, cơ sở của mọi ngành toán học, **mệnh đề**, hay gọi đầy đủ là **mệnh đề logic** là một khái niệm nguyên thủy, không định nghĩa. Thuộc tính
**Âm nhạc thời Trung cổ** là những tác phẩm âm nhạc phương Tây được viết vào thời kỳ Trung cổ (khoảng 500–1400). Thời kỳ này bắt đầu với sự sụp đổ của Đế chế La
nhỏ| [[Ổ đĩa cứng|Ổ cứng lưu trữ thông tin ở dạng nhị phân và do đó được coi là một loại phương tiện kỹ thuật số vật lý. ]] **Phương tiện truyền thông kỹ thuật
Chương trình **School Strike for climate** (còn được gọi là **Fridays for Future**, **Youth for Climate**, **Youth Strike 4 Climate** hoặc **Thunbergjugend**) là một phong trào quốc tế của các học sinh quyết định không
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
nhỏ|400x400px| Các kỳ thủ chuyên nghiệp [[Habu Yoshiharu Danh Nhân (thứ nhất từ trái sang) và Watanabe Akira Nhị quán (thứ tư từ trái sang) tại trận Chung kết Giải vô địch Toàn Nhật Bản
Trong toán học, **dãy** là một họ có thứ tự các đối tượng toán học và cho phép lặp lại các phần tử trong đó. Giống như tập hợp, nó chứa các phần tử (hay