Exam Details

Subject Discrete Mathematics
Paper
Exam / Course Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA)
Department School of Computer and Information Sciences (SOCIS)
Organization indira gandhi national open university
Position
Exam Date June, 2016
City, State new delhi,


Question Paper

Using the principle of mathematical induction prove that 5 10 15+...+ 5n= 5n(n

Let A and B be the nxn matrices and I be the identity matrix of order n x n. Check the validity of the following statements and give justification:

<img src='./qimages/12281-1b.jpg'>

Let B^2 B be a function defined as and 1. Find the Boolean expression specifying the function f.

Let f be a permutation function defined as follows:

Find the inverse of f i.e.,

Make a table to recursively calculate Pn^k where n is the total number, k is the number of partitions, using the following conditions

7 n 1 and 1 k 7.

An urn contains 15 balls, of which eight are red and seven are black. In how many ways can 5 balls be chosen such that two are red and three are black?

In how many ways can 7 people be seated around a circular table?

Show that p is a tautology.

Prove:

<img src='./qimages/12281-2b.jpg'>

Give the direct proof of the statement "The sum of two odd integers is always even".

Explain the Identity Laws of Boolean algebra.

Reduce the following Boolean expressions to simpler form:

<img src='./qimages/12281-3a.jpg'>

Find the Boolean expression for the following circuit

<img src='./qimages/12281-3b.jpg'>

Make the circuit corresponding to the following Boolean expression

<img src='./qimages/12281-3c.jpg'>

Write the set expressions for the following Venn diagrams:

<img src='./qimages/12281-4a.jpg'>

What is an equivalence relation? Let A be a set and R be an equivalence relation on A such that A/R Write R.

Let f and g be the two functions such that x2 and 2x. Define fof, fog, gof and gog.

Find the number of distinguishable words that can be framed from the letters of 'MISSISSIPPI'.

Prove:

<img src='./qimages/12281-5a.jpg'>

Use pigeonhole principle to show that if 7 colours are used to paint 50 bicycles, then at least 8 bicycles will have the same colour.

In how many ways can 10 students be grouped into 2 groups?

Obtain the truth value of the disjunction of 'Sun moves around the Earth' and


Departments

  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • National Centre for Disability Studies (NCDS)
  • School of Agriculture (SOA)
  • School of Computer and Information Sciences (SOCIS)
  • School of Continuing Education (SOCE)
  • School of Education (SOE)
  • School of Engineering & Technology (SOET)
  • School of Extension and Development Studies (SOEDS)
  • School of Foreign Languages (SOFL)
  • School of Gender Development Studies(SOGDS)
  • School of Health Science (SOHS)
  • School of Humanities (SOH)
  • School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
  • School of Journalism and New Media Studies (SOJNMS)
  • School of Law (SOL)
  • School of Management Studies (SOMS)
  • School of Performing Arts and Visual Arts (SOPVA)
  • School of Performing Arts and Visual Arts(SOPVA)
  • School of Sciences (SOS)
  • School of Social Sciences (SOSS)
  • School of Social Work (SOSW)
  • School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
  • School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
  • School of Translation Studies and Training (SOTST)
  • School of Vocational Education and Training (SOVET)
  • Staff Training & Research in Distance Education (STRIDE)

Subjects

  • Accounting and Financial Management
  • Advanced Database Design
  • Advanced Discrete Mathematics
  • Advanced Internet Technologies
  • Artificial Intelligence and Knowledge Management
  • Communication Skills
  • Computer Graphics and Multimedia
  • Computer Organisation & Assembly Language Programming
  • Data and File Structure
  • Data Communication and Computer Networks
  • Database Management System
  • Database Management Systems
  • Design and Analysis of Algorithm
  • Discrete Mathematics
  • Elements of Systems Analysis & Design
  • Numerical and Statistical Computing
  • Object Oriented Analysis and Design
  • Object Oriented Technologies and Java Programming
  • Operating System Concepts and Networking Management
  • Operating Systems
  • Parallel Computing
  • Principles of Management and Information Systems
  • Problem Solving and Programming
  • Software Engineering
  • Systems Analysis and Design