Какие утверждения верны для задачи "поиска максимального количества контрактов"?

Последовательный выбор контрактов с самым ранним временем окончания решает задачу
Последовательный выбор самых коротких по времени (из оставшихся) контрактов решает задачу.
Последовательный выбор самых ранних из оставшихся контрактов решает задачу.

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.