Стал интересоваться вопросом равенства P и NP. Почему, в качестве примера, прибегают к задаче с расселением студентов, если, по сути, там не 400^100 комбинаций?

Задача с расселением студентов используется как пример для иллюстрации равенства классов P и NP, потому что она считается очень сложной для решения с помощью компьютера. otvet.mail.ru vk.com

Общее число способов выбрать сто студентов из четырёхсот больше, чем количество атомов во Вселенной. otvet.mail.ru vk.com