Practice Finding Onto Functions - 22.2.2 | 22. Counting Using Principle of Inclusion-Exclusion | Discrete Mathematics - Vol 2
K12 Students

Academics

AI-Powered learning for Grades 8–12, aligned with major Indian and international curricula.

Professionals

Professional Courses

Industry-relevant training in Business, Technology, and Design to help professionals and graduates upskill for real-world careers.

Games

Interactive Games

Fun, engaging games to boost memory, math fluency, typing speed, and English skills—perfect for learners of all ages.

Practice Questions

Test your understanding with targeted questions related to the topic.

Question 1

Easy

What is the cardinality of a set with 5 elements?

💡 Hint: Count the number of elements.

Question 2

Easy

State the formula for two sets using the inclusion-exclusion principle.

💡 Hint: Think about overlapping elements.

Practice 4 more questions and get performance evaluation

Interactive Quizzes

Engage in quick quizzes to reinforce what you've learned and check your comprehension.

Question 1

What does the inclusion-exclusion principle help us calculate?

  • Cardinality of individual sets
  • Cardinality of the union of sets
  • Cardinality of intersections

💡 Hint: Think about what cardinality means!

Question 2

True or False: An onto function can have unused elements in its codomain.

  • True
  • False

💡 Hint: Reflect on the idea of mapping elements.

Solve and get performance evaluation

Challenge Problems

Push your limits with challenges.

Question 1

How many onto functions exist from a set with 8 elements into a set with 4 elements? Use the inclusion-exclusion principle.

💡 Hint: Start by calculating the function counts and then break down the exclusion cases.

Question 2

Design a problem set that requires students to find the number of ways to assign 10 different tasks to 5 workers so that each worker has at least one task.

💡 Hint: Consider the total assignments and the necessary exclusions for empty assignments.

Challenge and get performance evaluation