SlideShare a Scribd company logo
Problem 4.1
Write an algorithm that, given a set X, calculates the multiset
ΔX.
Problem 4.2
Consider partial digest L = {1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6,
6, 9, 9, 10, 11, 12, 15}. Solve the Partial Digest problem for L
(i.e., find X such that ΔX = L).
Problem 4.5
Prove that the sets U ⊕V = {u+v : u ∈ U, v ∈ V } and U V =
{u−v : u ∈ U, v ∈ V } are homometric for any two sets U and V
.
all these qustion are from the book (
Introduction to Bioinformatics Algorithms.
Neil C. Jones and Pavel A. Pevzner, The MIT Press (ISBN: 0-
262-10106-8)
)

More Related Content

More from kacie8xcheco

PronombresFill in the blanks with the correct words.Raúl y Val.docx
PronombresFill in the blanks with the correct words.Raúl y Val.docxPronombresFill in the blanks with the correct words.Raúl y Val.docx
PronombresFill in the blanks with the correct words.Raúl y Val.docx
kacie8xcheco
 
Propose at least three techniques in which the color blind perspecti.docx
Propose at least three techniques in which the color blind perspecti.docxPropose at least three techniques in which the color blind perspecti.docx
Propose at least three techniques in which the color blind perspecti.docx
kacie8xcheco
 
Provide a 150 word response to the below discussion question answer .docx
Provide a 150 word response to the below discussion question answer .docxProvide a 150 word response to the below discussion question answer .docx
Provide a 150 word response to the below discussion question answer .docx
kacie8xcheco
 
Prompt Submit a draft of your implementation section. You will gi.docx
Prompt Submit a draft of your implementation section. You will gi.docxPrompt Submit a draft of your implementation section. You will gi.docx
Prompt Submit a draft of your implementation section. You will gi.docx
kacie8xcheco
 
PROMPT Think about how 5 of the population of the South managed to.docx
PROMPT Think about how 5 of the population of the South managed to.docxPROMPT Think about how 5 of the population of the South managed to.docx
PROMPT Think about how 5 of the population of the South managed to.docx
kacie8xcheco
 
Properties of LifeChapter 1 of the text highlights the nine proper.docx
Properties of LifeChapter 1 of the text highlights the nine proper.docxProperties of LifeChapter 1 of the text highlights the nine proper.docx
Properties of LifeChapter 1 of the text highlights the nine proper.docx
kacie8xcheco
 
Prompt Write a short paper that describes a public health issue a.docx
Prompt Write a short paper that describes a public health issue a.docxPrompt Write a short paper that describes a public health issue a.docx
Prompt Write a short paper that describes a public health issue a.docx
kacie8xcheco
 
PromptHow was St. Franciss message of empathy conveyed in the fr.docx
PromptHow was St. Franciss message of empathy conveyed in the fr.docxPromptHow was St. Franciss message of empathy conveyed in the fr.docx
PromptHow was St. Franciss message of empathy conveyed in the fr.docx
kacie8xcheco
 
PromptOur readings from this unit engage with the topic of economi.docx
PromptOur readings from this unit engage with the topic of economi.docxPromptOur readings from this unit engage with the topic of economi.docx
PromptOur readings from this unit engage with the topic of economi.docx
kacie8xcheco
 
PROMPT 1Reflecting on the CBS eye logo within the context of co.docx
PROMPT 1Reflecting on the CBS eye logo within the context of co.docxPROMPT 1Reflecting on the CBS eye logo within the context of co.docx
PROMPT 1Reflecting on the CBS eye logo within the context of co.docx
kacie8xcheco
 
Project should include your revisions based on faculty feedback, pee.docx
Project should include your revisions based on faculty feedback, pee.docxProject should include your revisions based on faculty feedback, pee.docx
Project should include your revisions based on faculty feedback, pee.docx
kacie8xcheco
 
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docx
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docxPrompt 1Ethical ConsiderationsWhen using technology responsibly .docx
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docx
kacie8xcheco
 
Prompt 1How did generational differences between white settlers a.docx
Prompt 1How did generational differences between white settlers a.docxPrompt 1How did generational differences between white settlers a.docx
Prompt 1How did generational differences between white settlers a.docx
kacie8xcheco
 
Project   Assessing Self and Potential CandidatesPurpose In th.docx
Project   Assessing Self and Potential CandidatesPurpose In th.docxProject   Assessing Self and Potential CandidatesPurpose In th.docx
Project   Assessing Self and Potential CandidatesPurpose In th.docx
kacie8xcheco
 
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docx
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docxProject Schedule Due Week 6 and worth 150 pointsThis assignment .docx
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docx
kacie8xcheco
 
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docx
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docxProject Rolling out iPadseMenus for Bob RestaurantsProject S.docx
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docx
kacie8xcheco
 
Project ScenarioYou are working for a company that provides c.docx
Project ScenarioYou are working for a company that provides c.docxProject ScenarioYou are working for a company that provides c.docx
Project ScenarioYou are working for a company that provides c.docx
kacie8xcheco
 
Project Management Questions3. Do team members often report inco.docx
Project Management Questions3. Do team members often report inco.docxProject Management Questions3. Do team members often report inco.docx
Project Management Questions3. Do team members often report inco.docx
kacie8xcheco
 
Project Management Financial AssessmentsThursday, 608167.docx
Project Management Financial AssessmentsThursday, 608167.docxProject Management Financial AssessmentsThursday, 608167.docx
Project Management Financial AssessmentsThursday, 608167.docx
kacie8xcheco
 
project Kitchen Remodel (commercial) and a brief description about.docx
project Kitchen Remodel (commercial) and a brief description about.docxproject Kitchen Remodel (commercial) and a brief description about.docx
project Kitchen Remodel (commercial) and a brief description about.docx
kacie8xcheco
 

More from kacie8xcheco (20)

PronombresFill in the blanks with the correct words.Raúl y Val.docx
PronombresFill in the blanks with the correct words.Raúl y Val.docxPronombresFill in the blanks with the correct words.Raúl y Val.docx
PronombresFill in the blanks with the correct words.Raúl y Val.docx
 
Propose at least three techniques in which the color blind perspecti.docx
Propose at least three techniques in which the color blind perspecti.docxPropose at least three techniques in which the color blind perspecti.docx
Propose at least three techniques in which the color blind perspecti.docx
 
Provide a 150 word response to the below discussion question answer .docx
Provide a 150 word response to the below discussion question answer .docxProvide a 150 word response to the below discussion question answer .docx
Provide a 150 word response to the below discussion question answer .docx
 
Prompt Submit a draft of your implementation section. You will gi.docx
Prompt Submit a draft of your implementation section. You will gi.docxPrompt Submit a draft of your implementation section. You will gi.docx
Prompt Submit a draft of your implementation section. You will gi.docx
 
PROMPT Think about how 5 of the population of the South managed to.docx
PROMPT Think about how 5 of the population of the South managed to.docxPROMPT Think about how 5 of the population of the South managed to.docx
PROMPT Think about how 5 of the population of the South managed to.docx
 
Properties of LifeChapter 1 of the text highlights the nine proper.docx
Properties of LifeChapter 1 of the text highlights the nine proper.docxProperties of LifeChapter 1 of the text highlights the nine proper.docx
Properties of LifeChapter 1 of the text highlights the nine proper.docx
 
Prompt Write a short paper that describes a public health issue a.docx
Prompt Write a short paper that describes a public health issue a.docxPrompt Write a short paper that describes a public health issue a.docx
Prompt Write a short paper that describes a public health issue a.docx
 
PromptHow was St. Franciss message of empathy conveyed in the fr.docx
PromptHow was St. Franciss message of empathy conveyed in the fr.docxPromptHow was St. Franciss message of empathy conveyed in the fr.docx
PromptHow was St. Franciss message of empathy conveyed in the fr.docx
 
PromptOur readings from this unit engage with the topic of economi.docx
PromptOur readings from this unit engage with the topic of economi.docxPromptOur readings from this unit engage with the topic of economi.docx
PromptOur readings from this unit engage with the topic of economi.docx
 
PROMPT 1Reflecting on the CBS eye logo within the context of co.docx
PROMPT 1Reflecting on the CBS eye logo within the context of co.docxPROMPT 1Reflecting on the CBS eye logo within the context of co.docx
PROMPT 1Reflecting on the CBS eye logo within the context of co.docx
 
Project should include your revisions based on faculty feedback, pee.docx
Project should include your revisions based on faculty feedback, pee.docxProject should include your revisions based on faculty feedback, pee.docx
Project should include your revisions based on faculty feedback, pee.docx
 
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docx
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docxPrompt 1Ethical ConsiderationsWhen using technology responsibly .docx
Prompt 1Ethical ConsiderationsWhen using technology responsibly .docx
 
Prompt 1How did generational differences between white settlers a.docx
Prompt 1How did generational differences between white settlers a.docxPrompt 1How did generational differences between white settlers a.docx
Prompt 1How did generational differences between white settlers a.docx
 
Project   Assessing Self and Potential CandidatesPurpose In th.docx
Project   Assessing Self and Potential CandidatesPurpose In th.docxProject   Assessing Self and Potential CandidatesPurpose In th.docx
Project   Assessing Self and Potential CandidatesPurpose In th.docx
 
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docx
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docxProject Schedule Due Week 6 and worth 150 pointsThis assignment .docx
Project Schedule Due Week 6 and worth 150 pointsThis assignment .docx
 
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docx
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docxProject Rolling out iPadseMenus for Bob RestaurantsProject S.docx
Project Rolling out iPadseMenus for Bob RestaurantsProject S.docx
 
Project ScenarioYou are working for a company that provides c.docx
Project ScenarioYou are working for a company that provides c.docxProject ScenarioYou are working for a company that provides c.docx
Project ScenarioYou are working for a company that provides c.docx
 
Project Management Questions3. Do team members often report inco.docx
Project Management Questions3. Do team members often report inco.docxProject Management Questions3. Do team members often report inco.docx
Project Management Questions3. Do team members often report inco.docx
 
Project Management Financial AssessmentsThursday, 608167.docx
Project Management Financial AssessmentsThursday, 608167.docxProject Management Financial AssessmentsThursday, 608167.docx
Project Management Financial AssessmentsThursday, 608167.docx
 
project Kitchen Remodel (commercial) and a brief description about.docx
project Kitchen Remodel (commercial) and a brief description about.docxproject Kitchen Remodel (commercial) and a brief description about.docx
project Kitchen Remodel (commercial) and a brief description about.docx
 

Recently uploaded

MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
khuleseema60
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
Steve Thomason
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
RamseyBerglund
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
nitinpv4ai
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapitolTechU
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Juneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School DistrictJuneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School District
David Douglas School District
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
OH TEIK BIN
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
Celine George
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
nitinpv4ai
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
danielkiash986
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
giancarloi8888
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
Celine George
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
Krassimira Luka
 
220711130083 SUBHASHREE RAKSHIT Internet resources for social science
220711130083 SUBHASHREE RAKSHIT  Internet resources for social science220711130083 SUBHASHREE RAKSHIT  Internet resources for social science
220711130083 SUBHASHREE RAKSHIT Internet resources for social science
Kalna College
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
EduSkills OECD
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
Iris Thiele Isip-Tan
 

Recently uploaded (20)

MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Juneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School DistrictJuneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School District
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
 
220711130083 SUBHASHREE RAKSHIT Internet resources for social science
220711130083 SUBHASHREE RAKSHIT  Internet resources for social science220711130083 SUBHASHREE RAKSHIT  Internet resources for social science
220711130083 SUBHASHREE RAKSHIT Internet resources for social science
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
Andreas Schleicher presents PISA 2022 Volume III - Creative Thinking - 18 Jun...
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
 

Problem 4.1Write an algorithm that, given a set X, calculates the .docx

  • 1. Problem 4.1 Write an algorithm that, given a set X, calculates the multiset ΔX. Problem 4.2 Consider partial digest L = {1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6, 6, 9, 9, 10, 11, 12, 15}. Solve the Partial Digest problem for L (i.e., find X such that ΔX = L). Problem 4.5 Prove that the sets U ⊕V = {u+v : u ∈ U, v ∈ V } and U V = {u−v : u ∈ U, v ∈ V } are homometric for any two sets U and V . all these qustion are from the book ( Introduction to Bioinformatics Algorithms. Neil C. Jones and Pavel A. Pevzner, The MIT Press (ISBN: 0- 262-10106-8) )