(призыв) задачка на нахожд. оптимального решения
От: ilya_ny  
Дата: 29.01.06 20:00
Оценка:
в продолжение вот этого:
http://rsdn.ru/Forum/Message.aspx?mid=1646391&only=1
Автор: wraithik
Дата: 29.01.06


_>>если туда попадет 100%, то армия будет в 10 раз больше, чем сейчас.

_>>они такая не нужна, если воевать не собираемся.
_>>значит, отсрочки все равно нужны — чтобы не переполнить армию

_>>можно, например, ввести лотерею но набору среди тех у кого нет отсрочек, а лучше, чтобы армия была профессиональной


W>Представляешь сколько будет стоить _нужный_ лотерейный билетик? Я думаю что тогда полканы из военкоматов только исключительно на лексусах и мерсах S-класса ездить будут.


кстати, вот задачка (числа взяты от фонаря. все совпадения случайны)
может ее в "этюды" ?

условие:
есть 1.000.000 вакансий
есть 10.000.000 кандидатов. никто из кандитатов не хочет попасть ни на одну их вакансий
вопрос
найти оптимальное решение для заполнения вакансий. (выбор 1.000.000 из 10.000.000)
оптимальность конечно надо определить...
критерий оптимальности — надо минимизировать количество недовольных, несправедливо обиженных


пока есть варианты:
Вариант 1. ввести некие условия отбора — "отсрочки".
если кандидат удов. условию "отсрочка", то он отсеивается.
тут всегда есть недовольные.

Вариант 2. те, кто не хочет заполнять вакансию должен платить за тех, кто хочет.
тут будет проблемы, но это почти честно (недовольные — это те, кто не хочет заполнять вакансию и не может платить)

Вариант 2. лотерея.
по-моему самый честный вариант (если делать лотерею честно )


есть еще идеи ?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.