Формируем наш мир - Конструктивный взгляд (gonchar) wrote,
Формируем наш мир - Конструктивный взгляд
gonchar

Задача про лошадок (2)

Написал ради юмора пост "Задача про лошадок".
На собственно решение задачи внимания не обратил. Сдуру показалось, что в первом же комментарии дано чистое решение задачи.
С. Вашкевич меня в последуюших комментариях ткнул носом.
Но теперь меня что-то заклинило. 
Пытаюсь решить задачу в общем виде "Эн лошадей, Эм за забег, нужно определить Ка лучших, найти минимально необходимое число забегов". Подчеркну, не просто найти решение, кажущееся оптимальным, а доказать, что остальные хуже. И не получается. И перед собой стыдно. В Интернете не ищу принципиально, решаю только в уме, без бумаги.
Бред - задача... кажется, что должна быть тривиальной. Какая-то типичная олимпиадная задача на вид.
Но не выходит... поглупел, что ли, или просто потерял специфический навык.
Детям задайте, коллеги. :)
Если кто знает - задача действительно тривиальная?
=================================================

Ввиду миграции оригинал записи тут:
http://gonchar.dreamwidth.org/294465.html

Комментарии к этой записи отключены.
Если хочется вести обсуждение - сюда:
http://gonchar.dreamwidth.org/294465.html#comments

Добро пожаловать! :)
Tags: для_детей
Subscribe
Comments for this post were disabled by the author