[go: up one dir, main page]

0% found this document useful (0 votes)
57 views3 pages

CO-1-Home Assignment

This document contains 19 homework problems related to the discrete structures course titled "Discrete Structures". The problems cover topics like partitions, sets, functions, relations, and Hasse diagrams. They involve calculating things like the number of people who read certain newspapers based on survey data, determining the number of farmers growing certain crops, checking if functions are bijective or onto, verifying if relations are equivalence relations, and drawing Hasse diagrams for partially ordered sets under various relations.

Uploaded by

jashujee
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
0% found this document useful (0 votes)
57 views3 pages

CO-1-Home Assignment

This document contains 19 homework problems related to the discrete structures course titled "Discrete Structures". The problems cover topics like partitions, sets, functions, relations, and Hasse diagrams. They involve calculating things like the number of people who read certain newspapers based on survey data, determining the number of farmers growing certain crops, checking if functions are bijective or onto, verifying if relations are equivalence relations, and drawing Hasse diagrams for partially ordered sets under various relations.

Uploaded by

jashujee
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/ 3

I/IV-B.

Tech-(ODD Sem), Academic Year: 2023-2024


B. Tech. (AIDS,CSE,CSIT,ECE), 2023 Batch I/IV, ODD Semester
Subject Code: 23MT1002
TITLE: Discrete Structures

CO-1: Home Assignment Problems

1. Let S={4, 5, 6}. Write all the possible partitions of S?

2. In a survey of 80 people, it was found that 35 people read newspaper H, 20 read newspaper
T, 15 read the newspaper I, 5 read both H and I, 10 read both H and T, 7 read both T and I,
4 read all three newspapers. Find the number of people who read at least one of the
newspapers?

3. In a school, all pupils play either Hockey or Football or both. 400 play Football, 150 play
Hockey, and 130 play both the games. Find
(i) The number of pupils who play Football only,
(ii) The number of pupils who play Hockey only,
(iii) The total number of pupils in the school.
4. In a town 85% of the people speak Tamil, 40% speak English and 20% speak Hindi. Also
32% speak Tamil and English, 13% speak Tamil and Hindi and 10% speak English and
Hindi, find the percentage of people who can speak all the three languages.
5. At a certain conference of 100 people there are 29 Indian women and 23 Indian
men. Out of these Indian people 4 are doctors and 24 are either men or doctors. There are
no foreign doctors. Find the number of women doctors attending the conference(ans;1)
6. In a survey of university students, 64 had taken mathematics course, 94 had taken
chemistry course, 58 had taken physics course, 28 had taken mathematics and physics, 26
had taken mathematics and chemistry, 22 had taken chemistry and physics course, and 14
had taken all the three courses. Find how many had taken one course only.(Ans:m=24,c-
60,p=22)
7. There are 350 farmers in a large region. 260 farm beetroot, 100 farm yams, 70 farm radish,
40 farm beetroot and radish, 40 farm yams and radish, and 30 farm beetroot and yams. Let
B, Y, and R denote the set of farms that farm beetroot, yams and radish
respectively.Determine the number of farmers that farm beetroot, yams, and radish
8. Show that f: R – {0} → R – {0}: f(x) = 1/x is a bijection.
9. Let A = {−1,1} and B = {0, 2}. If the function f: A → B defined by f (x)
= ax + b is an onto function? Find a and b.
10. If f (x) = x2, g(x) = 3x and h(x) = x − 2, Prove that (f o g) o h = f o (g o h).
11. Find f o g and g o f when f (x) = 2x + 1 and g(x) = x2 – 2.
12. If f (x) = 3x − 2, g(x) = 2x + k and if f o g = g o f, then find the value of k
13. The distance S an object travels under the influence of gravity in
time t seconds is given by S(t) = 1/2 gt2 + at + b, where g is the acceleration
due to gravity and a, b are constants. Check if the function S(t) is one-one.
14. A set of integers, a relation R is defined by xRy if and only if x-y is
divisible by 4, then verify R is an equivalence relation.
15. Examine that the relation R is an equivalence relation in the set A =
{ 1, 2, 3, 4, 5 } given by the relation R = { (a, b)/|a-b| is even }.

16. Construct the Hasse Diagram for (P (S), ⊇), where P (S) is the power set of a set S={ 1,2,3}
17. Draw the Hasse diagram representing the partial ordering {(a, b) |a divides b} on {1, 2, 3, 4,
6, 8, 12}.
18. Draw the Hasse diagram for the set of all divisors of 30 with respect to usual divisibility.
19. Construct the Hasse Diagram for ({1, 3, 6, 9, 12}, |)

You might also like