SlideShare a Scribd company logo
Please Provide details and I will raterigh.
Solution
Let |S| = m , an integer, and let |T| = n . We aregiven that m > n.
Now function f can map to one or more elements of T. Thebest case for the most number of
distinct mappings is when f coversor reaches all elements of T. In this situation, thereare m-n
overflow elements in S that map to a previouslymapped element in T (pigeon hole principle). Or
restated,there are elements s1 ands2 in S such thatf(s1) = f(s2).
If f does not cover T, then there exists some element t1 in Tthat is not reached. So, some other
element of T is reachedby one or more elements in S by f. Or, as before, thereexist one or more
elements s1, s2 of S where f(s1)=f(s2)

More Related Content

More from ajayinfomatics

please helpA researcher is investigating the relationship betwee.pdf
please helpA researcher is investigating the relationship betwee.pdfplease helpA researcher is investigating the relationship betwee.pdf
please helpA researcher is investigating the relationship betwee.pdf
ajayinfomatics
 
please select one option Q1. HRM is associated with the manage.pdf
please select one option Q1. HRM is associated with the manage.pdfplease select one option Q1. HRM is associated with the manage.pdf
please select one option Q1. HRM is associated with the manage.pdf
ajayinfomatics
 
Please round 14.08 to three decimal places......SolutionTo rou.pdf
Please round 14.08 to three decimal places......SolutionTo rou.pdfPlease round 14.08 to three decimal places......SolutionTo rou.pdf
Please round 14.08 to three decimal places......SolutionTo rou.pdf
ajayinfomatics
 
Please reflect on the role of NPV and payback period in evaluating i.pdf
Please reflect on the role of NPV and payback period in evaluating i.pdfPlease reflect on the role of NPV and payback period in evaluating i.pdf
Please reflect on the role of NPV and payback period in evaluating i.pdf
ajayinfomatics
 
Please quickly Im taking the exam now.- What are the four reason.pdf
Please quickly Im taking the exam now.- What are the four reason.pdfPlease quickly Im taking the exam now.- What are the four reason.pdf
Please quickly Im taking the exam now.- What are the four reason.pdf
ajayinfomatics
 
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdfPLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
ajayinfomatics
 
Please provide detailed solutions To test a proportion of defec.pdf
Please provide detailed solutions To test a proportion of defec.pdfPlease provide detailed solutions To test a proportion of defec.pdf
Please provide detailed solutions To test a proportion of defec.pdf
ajayinfomatics
 
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdfPlease provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
ajayinfomatics
 
Please provide a step by step and explanation. Turners syndrome is.pdf
Please provide a step by step and explanation. Turners syndrome is.pdfPlease provide a step by step and explanation. Turners syndrome is.pdf
Please provide a step by step and explanation. Turners syndrome is.pdf
ajayinfomatics
 
Please provide a detailed explanation. Prove by induction on n that .pdf
Please provide a detailed explanation. Prove by induction on n that .pdfPlease provide a detailed explanation. Prove by induction on n that .pdf
Please provide a detailed explanation. Prove by induction on n that .pdf
ajayinfomatics
 
Please post your response to the following focus questionsWhat is.pdf
Please post your response to the following focus questionsWhat is.pdfPlease post your response to the following focus questionsWhat is.pdf
Please post your response to the following focus questionsWhat is.pdf
ajayinfomatics
 

More from ajayinfomatics (11)

please helpA researcher is investigating the relationship betwee.pdf
please helpA researcher is investigating the relationship betwee.pdfplease helpA researcher is investigating the relationship betwee.pdf
please helpA researcher is investigating the relationship betwee.pdf
 
please select one option Q1. HRM is associated with the manage.pdf
please select one option Q1. HRM is associated with the manage.pdfplease select one option Q1. HRM is associated with the manage.pdf
please select one option Q1. HRM is associated with the manage.pdf
 
Please round 14.08 to three decimal places......SolutionTo rou.pdf
Please round 14.08 to three decimal places......SolutionTo rou.pdfPlease round 14.08 to three decimal places......SolutionTo rou.pdf
Please round 14.08 to three decimal places......SolutionTo rou.pdf
 
Please reflect on the role of NPV and payback period in evaluating i.pdf
Please reflect on the role of NPV and payback period in evaluating i.pdfPlease reflect on the role of NPV and payback period in evaluating i.pdf
Please reflect on the role of NPV and payback period in evaluating i.pdf
 
Please quickly Im taking the exam now.- What are the four reason.pdf
Please quickly Im taking the exam now.- What are the four reason.pdfPlease quickly Im taking the exam now.- What are the four reason.pdf
Please quickly Im taking the exam now.- What are the four reason.pdf
 
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdfPLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
PLease help!! 5. In a college class of 30 people, sixteen are women,.pdf
 
Please provide detailed solutions To test a proportion of defec.pdf
Please provide detailed solutions To test a proportion of defec.pdfPlease provide detailed solutions To test a proportion of defec.pdf
Please provide detailed solutions To test a proportion of defec.pdf
 
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdfPlease provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
Please provide answer to question 9.2 page 231 of Manufacturing Engi.pdf
 
Please provide a step by step and explanation. Turners syndrome is.pdf
Please provide a step by step and explanation. Turners syndrome is.pdfPlease provide a step by step and explanation. Turners syndrome is.pdf
Please provide a step by step and explanation. Turners syndrome is.pdf
 
Please provide a detailed explanation. Prove by induction on n that .pdf
Please provide a detailed explanation. Prove by induction on n that .pdfPlease provide a detailed explanation. Prove by induction on n that .pdf
Please provide a detailed explanation. Prove by induction on n that .pdf
 
Please post your response to the following focus questionsWhat is.pdf
Please post your response to the following focus questionsWhat is.pdfPlease post your response to the following focus questionsWhat is.pdf
Please post your response to the following focus questionsWhat is.pdf
 

Recently uploaded

PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 

Recently uploaded (20)

PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 

Please Provide details and I will raterigh.SolutionLet S = m.pdf

  • 1. Please Provide details and I will raterigh. Solution Let |S| = m , an integer, and let |T| = n . We aregiven that m > n. Now function f can map to one or more elements of T. Thebest case for the most number of distinct mappings is when f coversor reaches all elements of T. In this situation, thereare m-n overflow elements in S that map to a previouslymapped element in T (pigeon hole principle). Or restated,there are elements s1 ands2 in S such thatf(s1) = f(s2). If f does not cover T, then there exists some element t1 in Tthat is not reached. So, some other element of T is reachedby one or more elements in S by f. Or, as before, thereexist one or more elements s1, s2 of S where f(s1)=f(s2)