Задачи

[epo-london.livejournal.com]

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

Comments

[mo-b.livejournal.com]

«Кто в каком доме живёт» Эйнштейновская.

[vedmouse.livejournal.com]

супер задачка =-)

[langsamer.livejournal.com]

Из курса функанализа (или ТФКП?) помнится задача/теорема "О причесывании апельсина"

[shizomaniack.livejournal.com]

Об обедающих философах (параллельные вычисления, кажется)

[shizomaniack.livejournal.com]

о комивояжере (то ли методы оптимизации, то ли ИО)

[gaius-julius.livejournal.com]

задача коммивояжера - те же кеннингсбергские мосты, задача про эйлеров граф, если не ошибаюсь.

[shizomaniack.livejournal.com]

вроде так и есть

[gaius-julius.livejournal.com]

разве что когда говорят про кеннигсбергские мосты, то нужно просто определить является ли граф эйлеровым, а в коммивояжере - для эйлерового графа разработать кратчайший маршрут через все вершины и по одному разу для каждой дуги... но суть одна, да (-:

[ex-buxton.livejournal.com]

суть то как раз разная =))
в первой выяснить принадлежность
во второй построить оптимум

[gaius-julius.livejournal.com]

главное что из одной главы учебника по дискретке (-:

[ex-buxton.livejournal.com]

ага =)) и пихают их подряд во все книжки =)

[gornal.livejournal.com]

О двух лжецах (логика).

[ddaughter.livejournal.com]

Черепаха Зеннона?

[ddaughter.livejournal.com]

А еще в дискретной математике задача о кроликах Фибоначчи =)

[varana.livejournal.com]

О мудрецах с колпаками.

[baalexxx.livejournal.com]

Теорема о двух милиционерах - в матанализе.
В геометрии очень много всего есть. Например, задача Наполеона (понятия не имею, о чем она).

[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

[ex-buxton.livejournal.com]

о зашитой заднице

[ysolo.livejournal.com]

Дилемма заключенных (теория игр, равновесие Нэша)

[http://users.livejournal.com/_telegraf/]

поимка льва в пустыне

[led-mist.livejournal.com]

задаче о наеме секретарши (стат.)

[ex-ex-svin4.livejournal.com]

Волк и овцы :)

[zzebra.livejournal.com]

Волк, коза и капуста. Во.

[igorantarov.livejournal.com]

Ханойскую башню вроде никто не вспомнил. (перестановки:)

[warpod.livejournal.com]

модель сферического коня в вакууме

[yashunsky.livejournal.com]

задача о встрече (тервер)