> в среднем каждый перепробует 500 бочек, > а из каждой бочки - не более 9
А персчитай в литрах на рыло сколько получится?
ИМХО самый простой вариант разбить на сотни, а потом перекрестным способом уже вычислить отравленную бочку. Для перекрёстного способа хватит и 9 негров зеков.
[прогреваяет яндекс]