Главная / Комбинаторные алгоритмы для программистов / В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?

В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?

вопрос

Правильный ответ:

зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 2₃₂². Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 2₃₂²

зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 10³². Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 10³²

зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте есть зуб, и единица, если зуба нет). Число таких последовательностей равно 2³². Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 2³²

зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 2³². Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 2³²

Сложность вопроса

Сложность курса: Комбинаторные алгоритмы для программистов

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Зачёт прошёл. Лечу в клуб отмечать отлично в зачётке по интуит

16 май 2019

Аноним

Благодарю за ответы по интуиту.

23 ноя 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.