SlideShare a Scribd company logo
1 of 1
Download to read offline
6. (4 points) (Counting Different Heaps) (a) How many possible different min-heaps are there
when the set of keys is {1,2,3} ? (b) Let Nk denote the number of possible min-heaps when the set
of keys is {1,2,3,2k1} (i.e. the heap tree is a complete binary tree with 2k1 nodes). Derive a
recurrence for Nk.

More Related Content

More from ruckfulesnishu

51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
ruckfulesnishu
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
ruckfulesnishu
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf
ruckfulesnishu
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf
ruckfulesnishu
 

More from ruckfulesnishu (20)

6 7 Recall our study of Forecasting If Brandon Edward .pdf
6 7      Recall our study of Forecasting If Brandon Edward .pdf6 7      Recall our study of Forecasting If Brandon Edward .pdf
6 7 Recall our study of Forecasting If Brandon Edward .pdf
 
520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf
 
6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf
 
5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf
 
5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf
 
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
 
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
 
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
 
5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf
 
5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf
 
56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf
 
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
 
5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf
 
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf
 
51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf
 
50 60 75LabProgramjava Load default template1.pdf
50 60  75LabProgramjava Load default template1.pdf50 60  75LabProgramjava Load default template1.pdf
50 60 75LabProgramjava Load default template1.pdf
 
5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 

6 4 points Counting Different Heaps a How many possib.pdf

  • 1. 6. (4 points) (Counting Different Heaps) (a) How many possible different min-heaps are there when the set of keys is {1,2,3} ? (b) Let Nk denote the number of possible min-heaps when the set of keys is {1,2,3,2k1} (i.e. the heap tree is a complete binary tree with 2k1 nodes). Derive a recurrence for Nk.