Anna University Regulation 2013 Computer Science and Engineering (CSE) CS6702 GTA 2marks & 16marks for all 5 units are provided below. Download link for CSE 7th SEM CS6702 Graph Theory & Applications Short answers, Question Bank are listed down for students to make perfect utilization and score maximum marks with our study materials.

Unit 4 – Part A
1 Explain Pigeonhole principle
2 Show howmany different bit strings are there of length seven
3 Point out two basic principles of counting
4. Give one example for rule of sum and rule of product.
5. Define permutation.Give an example
6. Find the number of permutations in the word COMPUTER if only five of the letters are used
7. Find the number of arrangements of four letters in BALL
8. Developall the permutations for the letters a,c,t
9. Show how many permutations are there for the eight letters a, c, f, g, i, t, w, x?
10. State Binomial theorem.
11. A student taking a history examination is directed to answer any seven of 10 essay questions. There is no concern about order here. Explain how many ways the student can answer the examination.
12. Express Binomial coefficient
13. Find the Binomial coefficient of x 5 y 2
14 A donut shop offers 4 kinds of donuts. (Assume 2 of each kind). How many ways we can select 2 donuts.
15 Describe the principle of Inclusion and Exclusion
16 If eight distinct dice are rolled, What is the probability that all six numbers appear?Explain
17 Find the number of de-arrangements of 1,2,3,4
18 Show how many permutations of 1,2,3,4,5,6,7is not dearrangement?
19. In how many ways can you invite at least one of your six friends to a dinner?Explain
20. From 5 consonants and 4 vowels how many words can be created using 3 consonants and 2 vowels?

Part B
1 i) Give the number of distinct permutations that can be formed from all the letters of each word
ii) If six people, designated as A, B, ..…,F are seated about a round table, how many different circular arrangements are possible, if arrangements are considered the same when one can be obtained from the other by rotation? (6)
iii) In how many can the symbols a, b, c, d, e, e, e, e, e be arranged so that no e is adjacent to another e (4)
2 i) Over the Internet, data are transmitted in structured block of bits called datagrams
a) In how many ways can the letters in DATAGRAM be arranged?
b) For the arrangements of part (a) how many have all three A’s together? 8
ii)Show How many positive integers n can be formed using the digits 3, 4, 4, 5, 5, 6, 7 if we want n to exceed 5000000? 8 Apply BTL 3
3 i) Sixteen people are to be seated at two circular tables, one of which seats 10 while the other seats 6. How many different seating arrangements are possible 8
ii) A committee of 15 members,( 9 are women and 6 are men) is to be seated at a circular table (with 15 seats).Show In how many ways can the seats be assigned so that no two men are seated next to each other?
If you require any other notes/study materials, you can comment in the below section.