This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - April / 2014] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Logic and Discrete Mathematics (Revised Course) [January / 2...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Logic and Discrete Mathematics (Revised Course) [April / 2015]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - April / 2015] . . .Solution Set of this Paper is Coming soon.....
[Question Paper] Logic and Discrete Mathematics (Revised Course) [January / 2...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - January / 2017] . . . Solution Set of this Paper is Coming soon . . .
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic, Discrete Mathematical Structures] (Old Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon...
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Quantitative Technology] (Revised Course). [Year - September / 2013] . . . Solution Set of this Paper is Coming soon . . .
[Question Paper] Mathematics – II (Old Course) [June / 2014]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Mathematics – II] (Old Course). [Year - June / 2014] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Applied Mathematics – I (Revised Course) [April / 2014]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Applied Mathematics – I] (Revised Course). [Year - April / 2014] . . .Solution Set of this Paper is Coming soon..
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic, Discrete Mathematical Structures] (Old Course). [Year - April / 2014] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Logic and Discrete Mathematics (Revised Course) [January / 2...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Logic and Discrete Mathematics (Revised Course) [April / 2015]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - April / 2015] . . .Solution Set of this Paper is Coming soon.....
[Question Paper] Logic and Discrete Mathematics (Revised Course) [January / 2...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - January / 2017] . . . Solution Set of this Paper is Coming soon . . .
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic, Discrete Mathematical Structures] (Old Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon...
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Quantitative Technology] (Revised Course). [Year - September / 2013] . . . Solution Set of this Paper is Coming soon . . .
[Question Paper] Mathematics – II (Old Course) [June / 2014]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Mathematics – II] (Old Course). [Year - June / 2014] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Applied Mathematics – I (Revised Course) [April / 2014]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Applied Mathematics – I] (Revised Course). [Year - April / 2014] . . .Solution Set of this Paper is Coming soon..
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic, Discrete Mathematical Structures] (Old Course). [Year - April / 2014] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Design and Analysis of Algorithms (Old Course) [September / ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Design and Analysis of Algorithms] (Old Course). [Year - September / 2013] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Logic and Discrete Mathematics (Old Course) [April / 2015]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Old Course). [Year - April / 2015] . . .Solution Set of this Paper is Coming soon...
Digital Signals and System (October – 2016) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system
Planar graph( Algorithm and Application )Abdullah Moin
A graph is said to be planar if it can be drawn in a plane so that no edge cross. Example: The graph shown in fig is a planar graph. Region of a Graph: Consider a planar graph G=(V, E). A region is defined to be an area of the plane that is bounded by edges and cannot be further subdivided.
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Quantitative Technology] (Revised Course). [Year - October / 2016] . . . Solution Set of this Paper is Coming soon . . .
[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Fundamentals of Digital Computing] (Revised Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Mathematics – II (Old Course) [September / 2013]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Mathematics – II] (Old Course). [Year - September / 2013] . . .Solution Set of this Paper is Coming soon..
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, semester vi question paper, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system, data warehousing, geographic information system
[Question Paper] Logic and Discrete Mathematics (Revised Course) [June / 2016]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - June / 2016] . . .Solution Set of this Paper is Coming soon...
MATHEMATICS BRIDGE COURSE (TEN DAYS PLANNER) (FOR CLASS XI STUDENTS GOING TO ...PinkySharma900491
Class khatm kaam kaam karne kk kabhi uske kk innings evening karni nnod ennu Tak add djdhejs a Nissan s isme sniff kaam GCC bagg GB g ghan HD smart karmathtaa Niven ken many bhej kaam karne Nissan kaam kaam Karo kaam lal mam cell pal xoxo
[Question Paper] Introduction To C++ Programming (Revised Course) [May / 2016]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Introduction To C++ Programming] (Revised Course). [Year - ,May / 2016] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Design and Analysis of Algorithms (Old Course) [September / ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Design and Analysis of Algorithms] (Old Course). [Year - September / 2013] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Logic and Discrete Mathematics (Old Course) [April / 2015]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Old Course). [Year - April / 2015] . . .Solution Set of this Paper is Coming soon...
Digital Signals and System (October – 2016) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system
Planar graph( Algorithm and Application )Abdullah Moin
A graph is said to be planar if it can be drawn in a plane so that no edge cross. Example: The graph shown in fig is a planar graph. Region of a Graph: Consider a planar graph G=(V, E). A region is defined to be an area of the plane that is bounded by edges and cannot be further subdivided.
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Quantitative Technology] (Revised Course). [Year - October / 2016] . . . Solution Set of this Paper is Coming soon . . .
[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Fundamentals of Digital Computing] (Revised Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon..
[Question Paper] Mathematics – II (Old Course) [September / 2013]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - II [Mathematics – II] (Old Course). [Year - September / 2013] . . .Solution Set of this Paper is Coming soon..
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, semester vi question paper, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system, data warehousing, geographic information system
[Question Paper] Logic and Discrete Mathematics (Revised Course) [June / 2016]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Logic and Discrete Mathematics] (Revised Course). [Year - June / 2016] . . .Solution Set of this Paper is Coming soon...
MATHEMATICS BRIDGE COURSE (TEN DAYS PLANNER) (FOR CLASS XI STUDENTS GOING TO ...PinkySharma900491
Class khatm kaam kaam karne kk kabhi uske kk innings evening karni nnod ennu Tak add djdhejs a Nissan s isme sniff kaam GCC bagg GB g ghan HD smart karmathtaa Niven ken many bhej kaam karne Nissan kaam kaam Karo kaam lal mam cell pal xoxo
[Question Paper] Introduction To C++ Programming (Revised Course) [May / 2016]Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Introduction To C++ Programming] (Revised Course). [Year - ,May / 2016] . . .Solution Set of this Paper is Coming soon..
Arithmetic to Analytic Geometry!
Before learning CALCULUS there are 10 points you need to reconsider as you continue your journey to the college life.
This exam offers word problems which includes branches like trigonometry, logarithms, functions, algebra, arithmetic and so forth. It ranges from 7th Grade to 10th Grade. It assess your basic knowledge of numbers and analytical skills. Hurry up and try!
Digital Signals and System (May – 2016) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system
Digital Signals and System (April – 2017) [75:25 Pattern | Question Paper]Mumbai B.Sc.IT Study
mumbai bscit study, kamal t, mumbai university, old question paper, previous year question paper, bscit question paper, bscit semester vi, internet technology, april - 2015, 75:25 Pattern, 60:40 Pattern, revised syllabus, old syllabus, cbsgc, question paper, may - 2016, april - 2017, april - 2014, april - 2013, may – 2016, october – 2016, digital signals and system
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - III [Computer Graphics] (Revised Course). [Year - June / 2016] . . .Solution Set of this Paper is Coming soon...
[Question Paper] Introduction To C++ Programming (Revised Course) [January / ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Introduction To C++ Programming] (Revised Course). [Year - January / 2017] . . .Solution Set of this Paper is Coming soon..
IIT JAM MATH 2018 Question Paper | Sourav Sir's ClassesSOURAV DAS
IIT JAM Math Previous Year Question Paper
IIT JAM Math 2018 Question Paper
IIT JAM Preparation Strategy
For full solutions contact us.
Call - 9836793076
Similar to [Question Paper] Logic and Discrete Mathematics (Revised Course) [April / 2014] (18)
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
1. L o g i c , D i s c r e t e M a t h e m a t i c s
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
1 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Time: 3 Hours Total Marks: 100
N.B.: (1) All Questions are Compulsory.
(2) Figure to the right indicate the full marks.
Q.1 Attempt Both The Question: (10 Marks)
(A) Answer the following in one line: –
(i) What is the value of f(392) if f is mod 7 function?
(ii) What is Boolean Matrix?
(iii) How to find out the reaction is reflexive from MR?
(iv) What is the range for probability of any event?
(v) When 𝑝 ↔ 𝑞 is true, where p and q are any statements?
(5)
(B) Let 𝐴 = {1, 2, 3, 4, 5, 6} and
𝑃 = {
1 2
4 3
3 4
5 1
5 6
2 6
} be a permutation of A.
(i) Write p as a product of Disjoint Cycles.
(ii) Compute 𝑝2
and 𝑝−1
.
(5)
Q.2 Attempt Any Three From The Following: (15 Marks)
(A) Prove by mathematical induction that the sum of the cubes of three consecutive
integers is divisible by 9.
(5)
(B) In a survey of 260 college students, the following data were obtained:
64 had taken a mathematics course, 94 had taken a computer sciences course, 58 had
taken a Business Course, 28 had taken both a mathematics and business course, 26
had taken both a mathematics and a computer science course, 22 had taken both a
computer science and a business course and 14 had taken all three types of courses.
How many students were surveyed who had taken none of the three of courses?
(5)
(C) Show that the following statements are logically equivalent. (use truth table)
~(𝑝 ↔ 𝑞) ≡ (𝑝⋀~𝑞)⋁(~𝑝⋀𝑞)
(5)
(D) Using that the following statements show that
(i) (𝐴⋃𝐵)′
= 𝐴′⋂𝐵′ (ii) (𝐴⋂𝐵)′
= 𝐴′⋃𝐵′
(5)
2. L o g i c , D i s c r e t e M a t h e m a t i c s
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
2 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Q.3 Attempt Any Three From The Following: (15 Marks)
(A) Let A={1, 2, 3, 4}. For the relation R whose matrix is given, find the matrix of the
transitive closure Warshall’s Algorithm.
(5)
(B) If A={a, b, c}. How many relations can be defined on A? How many of them are
equivalence relations?
(5)
(C) Find the relation determined by the diagraph and its matrix. Find indegree &
outdegree of each vertex.
(5)
(D) Let a relation R defined on 𝑍+
as a R b if a/b then prove that (𝑍+
, 𝐼) is a poset. (5)
Q.4 Attempt Any Three From The Following: (15 Marks)
(A) Six friends discover that they have a total of Rs. 2,61 with them on a trip for some
outings show that one or more of them must have at least Rs. 361.
(5)
(B) Find ⌊2.3⌋, ⌈−2.3⌉, ⌊34.67⌋, ⌈−34.67⌉, ⌊2⌋ (5)
(C) Let 𝐴 = 𝐵 = (set of real numbers), f and g are defined as 𝑓(𝑎) = 2𝑎 + 1, 𝑔(𝑏) =
𝑏/3 then verify that (g o f)−1
= 𝑓−1
𝑜 𝑔−1
.
(5)
(D) Explain injective and surjective functions with examples. (5)
3. L o g i c , D i s c r e t e M a t h e m a t i c s
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
3 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Q.5 Attempt Any Three From The Following: (15 Marks)
(A) Decide whether the graph is Eulerian, Hamiltonian or both. (5)
(B) Consider the tree & answer the questions.
(i) Root of the tree, (ii) Siblings of G, (iii) Height of the tree, (iv) List all leaves, (iv)
Descendants of C
(5)
(C) Evaluate the following expression in reverse polish form.
1 2 3 ∧ + 1 2 3 + + −
(5)
(D) Use Prim’s Algorithm to find a minimal spanning tree for the connected graph G given
below. Use E as the initial vertex.
(5)
4. L o g i c , D i s c r e t e M a t h e m a t i c s
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
4 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Q.6 Attempt Any Three From The Following: (15 Marks)
(A) Determine whether the 𝑠𝑒𝑡 together with binary operation is a group. If it is a group,
determine if it is Abelian; specify the identity and the inverse of a generic element.
Where 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 + 2, 𝑎, 𝑏 ∈
(5)
(B) Let Q be the set of rational numbers and define numbers and define 𝑎 ∗ 𝑏 = 𝑎 +
𝑏 – 𝑎𝑏 is (𝑄1 ∗) a monoid? Justify your answer.
(5)
(C) Determine whether the following two graphs G1 & G2 are Isomorphic. (5)
(D) Prove that (F, +, .) is a field, where 𝐹 = {𝑎 + 𝑏√2 | 𝑎, 𝑏 𝑎𝑟𝑒 𝑟𝑎𝑡𝑖𝑜𝑛𝑎𝑙 𝑛𝑢𝑚𝑏𝑒𝑟𝑠} (5)
Q.7 Attempt Any Three From The Following: (15 Marks)
(A) Use the techniques of backtracking to find an explicit formula for the sequence defined
by the recurrence relational and initial condition(S).
𝑑 𝑛 = −1.1𝑑 𝑛−1, 𝑑1 = 5
(5)
(B) Find the generating function for 𝑎 𝑘 = 2 + 3𝑘. (5)
(C) Solve the recurrence relation 𝑏 𝑛 = 2𝑏 𝑛−2, 𝑏1 = 1, 𝑏2 = 4. (5)
(D) Solve the recurrence relation by method of generating function 𝑎 𝑛+2 − 5𝑎 𝑛+1 +
6𝑎 𝑛 = 2, 𝑎0 = 1, 𝑎1 = 2.
(5)