2004-gre-cs-practice-book.pdf/Q70 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q70-4c9f66 == <i>Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80…») |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q70-4c9f66 == | == Вопрос: Q70-4c9f66 == | ||
| + | Пусть ''N'' — множество всех натуральных чисел. | ||
| − | + | Какие из следующих множеств [https://ru.wikipedia.org/wiki/%D0%A1%D1%87%D1%91%D1%82%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE счетные]? | |
| − | + | ||
| − | + | # Совокупность всех функций из ''N'' в {0, 1} | |
| − | + | # Набор всех функций из {0, 1} в ''N'' | |
| + | # Наибольшее подмножество в ''N'' | ||
=== Ответы === | === Ответы === | ||
| − | + | * Нет правильных ответов | |
| − | + | * 1 и 2 | |
| + | * 1 и 3 | ||
| + | * Правильный ответ: 2 и 3 | ||
| + | * 1, 2, 3 | ||
| − | + | === Объяснение === | |
| − | + | {{cstest-source|2004-gre-cs-practice-book.pdf|45|70}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | # «Совокупность всех функций от ''N'' до {0, 1}» — мощность континуум, не посчитать. | |
| − | + | # «Набор всех функций из {0, 1} в ''N''» — каждая такая функция → пара значений для нуля и единицы, посчитаем, катит. | |
| − | + | # Ну тут само N и будет, а оно счетно, катит. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 10:19, 16 декабря 2024 (UTC)}} | |
| − | + | [[Категория:Теория сложности]] | |
Текущая версия на 10:19, 16 декабря 2024
Вопрос: Q70-4c9f66
Пусть N — множество всех натуральных чисел.
Какие из следующих множеств счетные?
- Совокупность всех функций из N в {0, 1}
- Набор всех функций из {0, 1} в N
- Наибольшее подмножество в N
Ответы
- Нет правильных ответов
- 1 и 2
- 1 и 3
- Правильный ответ: 2 и 3
- 1, 2, 3
Объяснение
Исходники — вопрос 70 на 45 странице книги «2004-gre-cs-practice-book.pdf»
- «Совокупность всех функций от N до {0, 1}» — мощность континуум, не посчитать.
- «Набор всех функций из {0, 1} в N» — каждая такая функция → пара значений для нуля и единицы, посчитаем, катит.
- Ну тут само N и будет, а оно счетно, катит.