Задачи

[epo-london.livejournal.com]

Есть задача о рюкзаке (исследование операций), о разделении смесей (матстатистика), о кеннигсбергских мостах (о поиске пути ;). Какие еще подобные именитые задачи бывают?

Comments

[gaius-julius.livejournal.com]

о двух милиционерах - не теорема, а лемма, она же, фактически, аксиома, т.к. формального доказательства не имеет, но принимается как безусловно верная...

[yashunsky.livejournal.com]

Она, конечно, лемма, но она же - Теорема о предельном переходе в неавенствах. Только почему же доказательства не имеет?
Пусть f(x)<=g(x)<=h(x), lim(x->a)f(x)=lim(x->a)h(x)=C, тогда для любого E>0 существует d1(E)>0 и d2(E)>0 такие, что при |x-a|<d1 |f(x)-C|<E и при |x-a|<d2 |h(x)-C|<E =>
C-E<f(x)<=g(x)<=h(x)<C+E => для любого E d=min(d1,d2) => |g(x)-C|<E => lim(x->a)g(x)=C