2011-gre-cs-practice-book.pdf/Q09 — различия между версиями
Urmat A (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показаны 4 промежуточные версии 1 участника) | |||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q09-08c765 == | == Вопрос: Q09-08c765 == | ||
| + | Исследователь готовит анкету с 6 вопросами. Единственными возможными ответами на каждый вопрос являются «Да», «Может быть» и «Нет». | ||
| + | Исследователь хочет узнать, сколько людей ответят с любой заданной комбинацией ответов. | ||
| + | Программист разрабатывает структуру данных для сопоставления ответов на эту анкету, и решает использовать базовую структуру, содержащую 6 ячеек памяти, по одной для каждого вопроса. Каждый элемент будет содержать 2 для «Да», 1 для «Может быть» и 0 для «Нет». | ||
| + | |||
| + | Ответ одного человека может выглядеть так: [1, 2, 2, 1, 0, 1] | ||
| − | |||
Затем программист объявляет массив с одним слотом для каждой возможной комбинации ответов. Каково будет количество записей в массиве? | Затем программист объявляет массив с одним слотом для каждой возможной комбинации ответов. Каково будет количество записей в массиве? | ||
=== Ответы === | === Ответы === | ||
| − | + | * 3 | |
| − | + | * 6 | |
| + | * 216 | ||
| + | * 324 | ||
| + | * Правильный ответ: 729 | ||
=== Объяснение === | === Объяснение === | ||
| − | Очевидно ведь, | + | {{cstest-source|2011-gre-cs-practice-book.pdf|18|9}} |
| + | |||
| + | Очевидно ведь, 6 вопросов, вариантов ответа на каждый вопрос 3. То есть 3*3*3*3*3*3 = 729 комбинаций всего | ||
| + | |||
| + | {{question-ok|[[Участник:StasFomin|StasFomin]] 20:36, 18 декабря 2024 (UTC)}} | ||
| − | + | [[Категория:Комбинаторика]] | |
| − | + | ||
Текущая версия на 20:36, 18 декабря 2024
Вопрос: Q09-08c765
Исследователь готовит анкету с 6 вопросами. Единственными возможными ответами на каждый вопрос являются «Да», «Может быть» и «Нет». Исследователь хочет узнать, сколько людей ответят с любой заданной комбинацией ответов.
Программист разрабатывает структуру данных для сопоставления ответов на эту анкету, и решает использовать базовую структуру, содержащую 6 ячеек памяти, по одной для каждого вопроса. Каждый элемент будет содержать 2 для «Да», 1 для «Может быть» и 0 для «Нет».
Ответ одного человека может выглядеть так: [1, 2, 2, 1, 0, 1]
Затем программист объявляет массив с одним слотом для каждой возможной комбинации ответов. Каково будет количество записей в массиве?
Ответы
- 3
- 6
- 216
- 324
- Правильный ответ: 729
Объяснение
Исходники — вопрос 9 на 18 странице книги «2011-gre-cs-practice-book.pdf»
Очевидно ведь, 6 вопросов, вариантов ответа на каждый вопрос 3. То есть 3*3*3*3*3*3 = 729 комбинаций всего