Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Комбинаторика

Комбинаторика

Мнениеот reptile » 10 Фев 2010, 13:22

Имаме 10 маси с по 5 места и 50 оратора.
Посатновката е проста:
Ораторите сядат на масите, които се запълват 100% и започват да презентират тезите си, като всеки презентира на всеки т.е на всеки "тур", всеки оратор е говорил на 4-ма свои колеги.
Целта е да се направи план на туровете, така че:

1. Туровете да са пълни т.е на всички 10 маси на всеки тур да има по 5 човека.
2. Да няма повтарящи се срещи т.е ако 1 е говорил на 2, това да не се случи отново.
3. Да се осъществят максимален брой срещи


Според мен процентът възможни срещи зависи от начланите параметри т.е не е едно и също да ли са 10 маси по 5 човека или 5 маси по 10 човека, но не мога да сметна потенцилно възможният брой турове.
reptile
Нов
 
Мнения: 3
Регистриран на: 10 Фев 2010, 13:19
Рейтинг: 0

Re: Комбинаторика

Мнениеот reptile » 10 Фев 2010, 19:45

Да си отговоря сам - няма единно решение. Максимален брой турове се достигат, ако N(N-1) се дели на k*(k-1).
При всички останали случаи, решението е непълно и за всеки конкретен случай трябва да се мисли алгоритъм.
reptile
Нов
 
Мнения: 3
Регистриран на: 10 Фев 2010, 13:19
Рейтинг: 0


Назад към Вероятности, статистика



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)