Scribd
Upload
3 views2 pages

Assignment No 2

This document outlines Assignment No. 2 for the Discrete Structure course for the academic year 2024-2025, targeting FY B.Tech students. It includes various questions related to algebraic structures, the Euclidean Algorithm, error detection and correction in encoding functions, group theory, and basic set theory. The assignment consists of a total of six questions with specified marks and cognitive levels for each question.

Uploaded by

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

Assignment No 2

This document outlines Assignment No. 2 for the Discrete Structure course for the academic year 2024-2025, targeting FY B.Tech students. It includes various questions related to algebraic structures, the Euclidean Algorithm, error detection and correction in encoding functions, group theory, and basic set theory. The assignment consists of a total of six questions with specified marks and cognitive levels for each question.

Uploaded by

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

ASSIGNMENT(S)

Alandi (D), Pune - 412105 ACADEMIC YEAR 2024 - 2025


SEMESTER II
SCHOOL OF HUMANITIES & CLASS FY B.Tech
SCIENCES
DIVISION CS6 & CS 7

COURSE CODE 2310111T ASSIGNMENT NO 2

COURSE Discrete Structure DATE 02.05.25

RBT
QUE. NO. QUESTION DESCRIPTION [with marks distribution] CO NO.
Level
Along with the Definition of Algebraic Structures
Write Short Note on :
i] Group
1 ii] Monoid 4 3
iii] Semi Group
iv] Abelian Group
v] Quasi Group
Use the Euclidean Algorithm to find the greatest common divisor (GCD)
2 4 3
of 156 and 42. Show all your steps. (Self-Study Question )
Consider the (2,4) Encoding Function , How Many Errors can e detect and
how many errors can e correct
e (00) = 0000
3 4 3
e (10) = 0110
e (01) = 1011
e (11) = 1100

4 The set G = {0,1,2,3,4,5} is a group with respect to addition modulo 6. 4 3

In a class of 30 students, 18 take mathematics, 12 take physics,


and 8 take both subjects. How many students take at least one of
5 the two subjects? 3 3

You have a drawer with 10 black socks and 12 white socks. How
6 many socks must you pull out to ensure you have at least one 3 3
matching pair?

You might also like