UGC-NET Computer Science July 2016 Solved Paper 2

UGC-NET Computer Science July 2016 Solved Paper 2

Q:1 How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements?

(A)10 (B)15 (C)25 (D)30

Ans: C

Number of equivalence classes with 5 elements with three elements in each class

 

could be 2,2,1 and 3,1,1.

3,1,1 could be chosen in (5C3*2C1*1C1)/2! = 10

2,2,1 could be chosen in (5C2*3C2*1C1)/2! = 15

So, total 10 + 15 = 25.

UGC-NET Computer Science july 2016 solved paper,UGC-NET Computer Science july 2016 paper 2,cbse-net july 2016 solved paper

ugc net computer science question papers,ugc net computer science december 2014 question papers,
ugc net computer science june 2014 question papers,
ugc net computer science december 2014 question papers,
ugc net computer science june 2013 question papers,
ugc net computer science december 2013 question papers,
ugc net computer science june 2012 question papers,
ugc net computer science december 2012 question papers,
ugc net computer science june 2011 question papers,
ugc net computer science december 2011 question papers,
ugc net computer science june 2010 question papers,
ugc net computer science december 2010 question papers,
ugc net computer science june 2009 question papers,
ugc net computer science december 2009 question papers,
ugc net computer science june 2008 question papers,
ugc net computer science december 2008 question papers,