Математический форум Math Help Planet

Задача.
Восстановить порядок по глобальной вероятности использования (по возможности и коэффициент глобальной вероятности использования) элементов в массиве зная их коэффициенты относительной вероятности использования друг с другом, но только в пределах ближайших 10-ти элементов.
Например.
С el1522 встречаются следующие 10 элементов по убыванию относительной вероятности использования:
1. el45 (вероятность 0,1658)
2. el3 (вероятность 0,1311)
…
9. el157 (вероятность 0,1025)
10. el5046 (вероятность 0,0562)

Условие
1. Известны первые 10 самых используемых элементов и их глобальные коэффициенты вероятности использования.
2. Можно запросить любой отдельный элемент, если он есть в массиве, и узнать первые десять наиболее используемые с ним элементов и их относительные коэффициенты вероятности использования, т. е. коэффициенты вероятности использования именно с этим запрошенным элементом, а не в целом по массиву.
3. Весь состав элементов не известен. Можем или угадывать наличие или находить по цепочке от первых десяти.
4. Длины цепочек не гарантированно, что постоянны для разных элементов. Т. е., элемент может вообще использоваться отдельно (тогда, обратившись к нему, мы не увидим первые используемые с ним элементы) или цепочка может быть неограниченной длины, или используемых с ним элементов может быть меньше 10-ти.

Есть ли вообще решение этой задачи (как это проверить) и из какой области математики она?

Что скажете, друзья, как вам? (без сарказма)

Что-то никто даже вопросов не задаёт… ?

М-да… Похоже, тут форум школьников, а не математиков…

Как задача поставлена, такой к ней и интерес.

Выглядит как задача, поставленная прогуливавшим студентом, ну и соответственно результат.

Пока не дёрнешь, никто не оживает)
По-вашему, тут только студенты-прогульщики так ставят задачи? Вы бы проверили сначала, а потом ярлык вешали. Много мнительности у вас, но прошу вас отложить её подальше в моём случае: я не студент и не математик, но мне нужна помощь математиков. Задачу изложил, как смог. Если укажете на корявые места изложения, с удовольствием поучусь и постараюсь исправить, с вашей помощью Вкратце, мне нужно восстановить данные по их обрывкам. Что не так в условии?

Я не нашёл, как написать администрации, пишу здесь. Мне пришло личное сообщение, но оказалось, что у меня нет доступа к их прочтению. Ладно к написанию, но почему и к прочтению? Что происходит?

Я попытался обобщить условие, чтобы отойти от «бытовухи» и перейти на более абстрактные и универсальные понятия.
Речь идёт о попытке восстановления общей встречаемости слов по их встречаемости относительно друг друга. Это не СЕО, не коммерция и не связано с поисковыми системами в интернете, но принцип похож. Если не углубляться, то это база переводов групп, связанных тематически между собой слов, в которой отвалилась статистика, но не полностью.
Мы видим слово и видим 10 наиболее часто встречающихся с ним других слов и их вероятность. Можно ли восстановить вероятность каждого слова относительно всей базы?
Как-то так.

Чем-то похоже на поиск полной вероятности при гипотезах. Даны условные вероятности, а вот вероятности гипотез и полную вероятность нужно вычислить...