http://epo_london.livejournal.com/ ([identity profile] epo-london.livejournal.com) wrote in [community profile] useless_faq2005-07-06 11:59 pm

Задачи

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

[identity profile] mo-b.livejournal.com 2005-07-06 01:00 pm (UTC)(link)
«Кто в каком доме живёт» Эйнштейновская.

[identity profile] langsamer.livejournal.com 2005-07-06 01:05 pm (UTC)(link)
Из курса функанализа (или ТФКП?) помнится задача/теорема "О причесывании апельсина"

[identity profile] shizomaniack.livejournal.com 2005-07-06 01:07 pm (UTC)(link)
Об обедающих философах (параллельные вычисления, кажется)

[identity profile] shizomaniack.livejournal.com 2005-07-06 01:11 pm (UTC)(link)
о комивояжере (то ли методы оптимизации, то ли ИО)

[identity profile] gornal.livejournal.com 2005-07-06 01:32 pm (UTC)(link)
О двух лжецах (логика).

[identity profile] ddaughter.livejournal.com 2005-07-06 01:36 pm (UTC)(link)
Черепаха Зеннона?

[identity profile] ddaughter.livejournal.com 2005-07-06 01:38 pm (UTC)(link)
А еще в дискретной математике задача о кроликах Фибоначчи =)

[identity profile] varana.livejournal.com 2005-07-06 01:41 pm (UTC)(link)
О мудрецах с колпаками.

[identity profile] baalexxx.livejournal.com 2005-07-06 01:44 pm (UTC)(link)
Теорема о двух милиционерах - в матанализе.
В геометрии очень много всего есть. Например, задача Наполеона (понятия не имею, о чем она).

[identity profile] ex-buxton.livejournal.com 2005-07-06 02:44 pm (UTC)(link)
о зашитой заднице

[identity profile] ysolo.livejournal.com 2005-07-06 03:08 pm (UTC)(link)
Дилемма заключенных (теория игр, равновесие Нэша)

[identity profile] http://users.livejournal.com/_telegraf/ 2005-07-06 08:01 pm (UTC)(link)
поимка льва в пустыне

[identity profile] led-mist.livejournal.com 2005-07-06 10:13 pm (UTC)(link)
задаче о наеме секретарши (стат.)

[identity profile] ex-ex-svin4.livejournal.com 2005-07-07 12:37 am (UTC)(link)
Волк и овцы :)

[identity profile] igorantarov.livejournal.com 2005-07-07 03:09 am (UTC)(link)
Ханойскую башню вроде никто не вспомнил. (перестановки:)

[identity profile] warpod.livejournal.com 2005-07-07 06:29 am (UTC)(link)
модель сферического коня в вакууме

[identity profile] yashunsky.livejournal.com 2005-07-07 10:10 am (UTC)(link)
задача о встрече (тервер)