Beruflich Dokumente
Kultur Dokumente
5. each person has a job y and has no job z where z is not equal to y.
The Chromatic number of the complete graph after removing one of the edges i.e. Kn – e is n – 1.
26. (B)
33.
38.
The graph has degree 10. Therefore, the number of edges, m = 5. (Since, d = 2m)
Number of vertices, n = 7
𝑛(𝑛−1) 7(6)
Number of edges in the complemented graph = − 𝑚= − 5 = 21 − 5 = 16
2 2
39.
Therefore, we have 3a + 10 + 12 + 8 = 2a + 32
Therefore, a = 2
41. (B)
𝑆1 : 𝑝 ↑ 𝑞 = ¬(𝑝 ∧ 𝑞) = ¬𝑝 ∨ ¬𝑞
𝑆2 : 𝑝 ↓ 𝑞 = ¬(𝑝 ∨ 𝑞) = ¬𝑝 ∧ ¬𝑞
Hence only S1 is true
63.
The 7 branches are the 7 pigeon holes. The students represent the pigeons.
66. (A)
𝑎𝑛 − 6𝑎𝑛−1 + 8𝑎𝑛−2 = 0
The characteristics equations is
𝑟 2 − 6𝑟 + 8 = 0
(𝑟 − 4)(𝑟 − 2) = 0
𝑟 = 4,2
𝑪 − 𝟔𝑪 + 𝟖𝑪 = 𝟗
∴𝑪=𝟑
The characteristic solution is
𝒂𝒏 = 𝑨𝟒𝒏 + 𝑩𝟐𝒏 + 𝟑
For n = 0 we have, A + B = 7
For n = 1 we have, 2A + B = 11
78.
The grades represent the pigeon holes and the students represents the pigeons
33−1
Using the extended principle, we have ⌊
4
⌋+ 1 = 9.