arrow
arrow
arrow
Consider two lists A and B of three strings on {0, 1} X: List A List B 1 111
Question



Consider two lists A and B of three strings on {0, 1}
X:
List A
List B
1
111
10111
10
10
0
Y:
List A
List B
10
101
011
11
101
011
Which of the following is true?

A.

Only PCP in X has solution.

B.

Only PCP in Y has solution.

C.

PCP in both X and Y has solution.

D.

PCP neither in X nor in Y has solution.

Correct option is C




Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
353k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow