2011-gre-cs-practice-book.pdf/Q37 — различия между версиями
Материал из DISCOPAL
Ydanyok (обсуждение | вклад) (Содержимое страницы заменено на «{{reserve-task|~~~~}} == Вопрос: Q37-08c765 == === Ответы === * Правильный ответ: === Объясне…») |
Ydanyok (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{reserve-task|[[Участник:Ydanyok|Ydanyok]] 15:11, 19 декабря 2024 (UTC)}} | {{reserve-task|[[Участник:Ydanyok|Ydanyok]] 15:11, 19 декабря 2024 (UTC)}} | ||
== Вопрос: Q37-08c765 == | == Вопрос: Q37-08c765 == | ||
| + | |||
| + | Хеш-функция h отображает 16-битовые входные значения на 8-битовые хеш-значения. Каково наибольшее значение k, такое что в любом наборе из 1000 входных значений существует хотя бы k входных значений, которые функция h отображает на одно и то же хеш-значение? | ||
| + | |||
| + | (A) 3 (B) 4 (C) 10 (D) 64 (E) 256 | ||
| + | |||
=== Ответы === | === Ответы === | ||
| − | * Правильный ответ: | + | * Правильный ответ: 4 |
| + | * 3 | ||
| + | * 10 | ||
| + | * 64 | ||
| + | * 256 | ||
=== Объяснение === | === Объяснение === | ||
Версия 15:14, 19 декабря 2024
Задача зарезервирована: Ydanyok 15:11, 19 декабря 2024 (UTC)
Вопрос: Q37-08c765
Хеш-функция h отображает 16-битовые входные значения на 8-битовые хеш-значения. Каково наибольшее значение k, такое что в любом наборе из 1000 входных значений существует хотя бы k входных значений, которые функция h отображает на одно и то же хеш-значение?
(A) 3 (B) 4 (C) 10 (D) 64 (E) 256
Ответы
- Правильный ответ: 4
- 3
- 10
- 64
- 256
Объяснение
Исходники — вопрос 37 на 33 странице книги «2011-gre-cs-practice-book.pdf»