Фрагмент із Вікіпедії нижче не підкріплений надійним джерелом. Чи можете Ви знайти таке?
Клацніть Є джерело!, аби перейти до Вікіпедії та виправити фрагмент, або Наступна!, щоб переглянути інший. Щасти!
На сторінці Задача про перебірливу наречену:
"Оптимальним підходом для цієї задачі є правило зупину. Згідно з ним, інтерв'юер відхиляє перших r − 1 претендентів (нехай претендент M буде найкращим серед цих r — 1 претендентів), а потім вибирає першого наступного претендента, який кращий за претендента M. Можна показати, що оптимальна стратегія належить цьому класу стратегій[джерело?]. (Зауважте, що ми ніколи не повинні вибирати претендента, який не є найкращим, якого ми бачили досі, оскільки він не може бути найкращим претендентом у цілому). Для довільного r розглянемо ймовірність того, що обрано найкращого претендента.
Ви можете налаштувати інструмент Citation Hunt, вказавши список статей. Це видасть Вам посилання, яким Ви зможете поділитися з іншими, тож, переглядаючи інструмент Citation Hunt, вони будуть обмежені лише тими статтями, які Ви їм надасте.
Як саме Ви б хотіли створити Citation Hunt?
Використовуйте поле нижче для пошуку та додавання статей до Citation Hunt. Ви можете вилучити статтю клацнувши у попередньому перегляді нижче.
Будь ласка, введіть у поле нижче назви статей з Вікіпедії, які хочете імпортувати, по одній на рядок:
PetScan — інструмент для подачі запитів до Вікіпедії і визначення списків статей. Кожний запит має ідентифікатор, так що результат можна імпортувати в інші інструменти.
Будь ласка, створіть запит у PetScan і вставте його ідентифікатор нижче:
Pagepile is a tool for defining lists of Wikipedia articles. Pagepile assigns IDs to lists so their results can be imported into other tools.
Please create your list in Pagepile and paste its ID below:
Зачекайте. Триває налаштування інструменту Citation Hunt. Це може зайняти кілька хвилин…
Ви можете натиснути Назад або закрити цей діалог для скасування.
Ваш персональний інструмент Citation Hunt створено!
Ви можете скопіювати і поділитися посиланням вище, щоб дати іншим змогу ним скористатися, або почніть переглядати його прямо зараз!
На жаль, Ваш персональний інструмент Citation Hunt не вдалося створити, або ж він виявився порожнім!
Спробуйте ще раз і зверніть увагу на такі поради: