Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 1

Минимальное количество карт для раздачи из произвольно перетасованной колоды из 52 карт, чтобы гарантировать, что три карты одной масти,
(А) 3
(Б) 8
(С) 9
(D) 12

Ответ: (с)
Пояснение: Всего исков 4

Нам нужно минимум 9 карт, чтобы убедиться, что есть 3 карты одной масти.

Например, с 8 картами у нас может быть по 2 карты каждой масти.

Эта проблема может быть решена даже с использованием принципа «голубиного отверстия».

Применение принципа голубиного отверстия к данной проблеме:

голуби означает 4 отверстия представляют 4 люкса
и n голуби — количество карт, которые нужно извлечь.

Так,

пол [(n-1) / p] + 1 = 3

пол [(n-1) / 4] = 2

(n-1) / 4> = 2

п> = 9

должно быть выбрано минимум 9 карт
Следовательно, правильное должно быть 9

Это объяснение было внесено Намитой Сингхом.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2000 | Вопрос 1

0.00 (0%) 0 votes