Scribd
Upload
13 views2 pages

Complexity- assigment 2017

The document is an assignment for Enat College students focusing on complexity theory, covering various mathematical concepts such as sets, Venn diagrams, functions, and binary representation. It includes specific questions that require students to demonstrate their understanding of these topics through illustrations, calculations, and definitions. The assignment is directed by Mr. Sultan.K and specifies which questions to answer.

Uploaded by

Sultan Kubsa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views2 pages

Complexity- assigment 2017

The document is an assignment for Enat College students focusing on complexity theory, covering various mathematical concepts such as sets, Venn diagrams, functions, and binary representation. It includes specific questions that require students to demonstrate their understanding of these topics through illustrations, calculations, and definitions. The assignment is directed by Mr. Sultan.K and specifies which questions to answer.

Uploaded by

Sultan Kubsa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Enat College Complexity Theory Assignment for Weekend Program Students 2017 E.

Direction: Show all necessary steps if any.

1. Describe whether or not the following is Set.


a. A collection of all vowels in English alphabet f. A collection of all colours in rain bow
b. A collection of all natural numbers g. Collection of all tall boys in your school
c. A collection of all good teachers in your school h. Collection of all beautiful girls in your
school
d. A collection of most talented cricket players in the world
e. Collection all letters in the word MATHEMATICS.
2. In a class of 50 students, 24 like football, 21 like basket ball and 18 like cricket. 6 like football and
basket ball only, 3 like basket ball only, 5 like all three games and 14 did not like any of the three
games. Then
a. Illustrate the information on a Venn diagram
b. Find the number of students who like: i. football and cricket only ii. exactly, one of the games
3. Mathematics, English and Physics text books were distributed to 50 students in the class. 22 had
Mathematics text books, 21 had English text books and 25 had Physics text books. 7 Students had
both Mathematics and English text books, 6 Students had both Mathematics and Physics text books
and 9 had English and physics text books. If Each students had at list one text books, then
a. Illustrate this information on the Venn Diagram
b. Find the number of students who had;
i. All three text books
ii. Exactly two text books
iii. Only physics text books
4. Find the Domain of the following functions
2
2 x+1 x +6 x
a. y= 2
x −16
b. y=
x +5
c. y= 2
x +9
d. y = √ x 2+ 4 x−21
5. Find the Range of the following function
4
a. f ( x )= √ 2−x b. f ( x )= c. f ( x )=x 2 +3
x−3
6. Find the inverse of the following function if any.
x +5 2 x−1
a. y= b. y= c. f ( x )=x 2−3
x−2 x+4
7. The set of all prime numbers is: A. finite set B. singleton set C. infinite set D. None
8. A class has 175 students. The following data shows the number of students obtaining one or more
subjects. Mathematics 100, Physics 70, Chemistry 40, Mathematics and Physics 30, Mathematics and Chemistry
28, Physics and Chemistry 23, Mathematics, Physics and Chemistry 18. How many students have offered
Mathematics alone?
9. The number of proper subsets of the set {1, 2, 3} is
10. In a town of 10000 families it was found that 40% of families buy newspaper A, 20% buy newspaper B and
10% of families buy newspaper C, 5% of families buy A and B, 3% buy B and C and 4% buy A and C. If 2%
the families buy all the three newspapers, then find number of families which buy A only?
11. In a city 20 percent of the population travels by car, 50 percent travels by bus and 10 percent travels by both car
and bus. Then persons travelling by car or bus is:
12. Let K = {0, 1, 5, 4, 7}. Then find the total number of subsets of K.
13. Represent the following integers as string by using binary expansion.
A. 61 B. 47 C. 126
14. Change the following numbers to base ten: a. (10110)2 b. (1212)3 c. (4031)5
15. List and define five states that time machine uses?
16. Define P, NP and NDTM ?
17. Find the successor reverse binary representation of the following numbers: A. 129 B. 56
18. By using the instruction If read “a” write “b, then move to the right and if read “b” write “1”, then
move to the left, what is the state of the following function?

. .. ∆ A A a b B b ∆ ∆. .
↑qo

Remember: The assignment is only question number:


1, 2, 3, 4. a&d, 5. A&c, 6. A, 9, 11, 12, 13. a&c, 15, 16, 17 and 18

Set By: Mr. Sultan.K

You might also like