SlideShare une entreprise Scribd logo
1  sur  2
Assume you can buy chicken nuggets in batches of 4, 8, and 24. What is the largest number of
chicken nuggets that you cannot buy?
Solution
This code for find out the largest number of chicken nuggets that you cannot buy, using python.
you can find out any type of batches using this.
def solution_exists(amt, pieces, i=None):
if i is None:
i = len(pieces) -
p = pieces[i]
if i:
return any(solution_exists(amt - p*k, pieces, i-1) for k in range(amt // p + 1))
else:
return amt % p == 0
def find_max_unbuyable(pieces):
least = min(pieces)
n = 0
last_unsolved = None
consecutive = 0
while consecutive < least:
n += 1
if solution_exists(n, pieces):
consecutive += 1
else:
last_unsolved = n
consecutive = 0
return last_unsolved
def main():
pieces = [4,8,24]
max_unbuyable = find_max_unbuyable(pieces)
print("Largest number of McNuggets that cannot be bought in exact quantity:
{n}".format(n=max_unbuyable))
if __name__=="__main__":
main()

Contenu connexe

Plus de james876543264

As a transportation planner-engineer- would you implement a bus servic.docx
As a transportation planner-engineer- would you implement a bus servic.docxAs a transportation planner-engineer- would you implement a bus servic.docx
As a transportation planner-engineer- would you implement a bus servic.docx
james876543264
 
explain why glass electrode is a good example of an ion selective elec.docx
explain why glass electrode is a good example of an ion selective elec.docxexplain why glass electrode is a good example of an ion selective elec.docx
explain why glass electrode is a good example of an ion selective elec.docx
james876543264
 
explain why galvanize steel does not rust Chlorine is added to swimmin.docx
explain why galvanize steel does not rust Chlorine is added to swimmin.docxexplain why galvanize steel does not rust Chlorine is added to swimmin.docx
explain why galvanize steel does not rust Chlorine is added to swimmin.docx
james876543264
 
Explain why in the DPCM structure- the input to the predictor P is the.docx
Explain why in the DPCM structure- the input to the predictor P is the.docxExplain why in the DPCM structure- the input to the predictor P is the.docx
Explain why in the DPCM structure- the input to the predictor P is the.docx
james876543264
 
Explain what anSolutionAn intervention is a deliberate process by whic.docx
Explain what anSolutionAn intervention is a deliberate process by whic.docxExplain what anSolutionAn intervention is a deliberate process by whic.docx
Explain what anSolutionAn intervention is a deliberate process by whic.docx
james876543264
 
Explain what is meant by the statement that a preferred stock is a hyb.docx
Explain what is meant by the statement that a preferred stock is a hyb.docxExplain what is meant by the statement that a preferred stock is a hyb.docx
Explain what is meant by the statement that a preferred stock is a hyb.docx
james876543264
 
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docxExplain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
james876543264
 
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docxExplain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
james876543264
 
Explain the use of directives in configuration files- Provide an examp.docx
Explain the use of directives in configuration files- Provide an examp.docxExplain the use of directives in configuration files- Provide an examp.docx
Explain the use of directives in configuration files- Provide an examp.docx
james876543264
 
Explain the steps needed to configure RIPng and explain the advantages.docx
Explain the steps needed to configure RIPng and explain the advantages.docxExplain the steps needed to configure RIPng and explain the advantages.docx
Explain the steps needed to configure RIPng and explain the advantages.docx
james876543264
 
Explain the motivation behind using a header file for a C program-Solu.docx
Explain the motivation behind using a header file for a C program-Solu.docxExplain the motivation behind using a header file for a C program-Solu.docx
Explain the motivation behind using a header file for a C program-Solu.docx
james876543264
 
Explain the meaning the term symbol and state-list the pieces of infor.docx
Explain the meaning the term symbol and state-list the pieces of infor.docxExplain the meaning the term symbol and state-list the pieces of infor.docx
Explain the meaning the term symbol and state-list the pieces of infor.docx
james876543264
 
explain the importance for evaluating governmental financial performan.docx
explain the importance for evaluating governmental financial performan.docxexplain the importance for evaluating governmental financial performan.docx
explain the importance for evaluating governmental financial performan.docx
james876543264
 
explain the importance of financial markets and securities to business.docx
explain the importance of financial markets and securities to business.docxexplain the importance of financial markets and securities to business.docx
explain the importance of financial markets and securities to business.docx
james876543264
 
Explain the differences between a threat assessment- a vulnerability a.docx
Explain the differences between a threat assessment- a vulnerability a.docxExplain the differences between a threat assessment- a vulnerability a.docx
Explain the differences between a threat assessment- a vulnerability a.docx
james876543264
 
Explain the difference between the following three report-'s- Payroll.docx
Explain the difference between the following three report-'s- Payroll.docxExplain the difference between the following three report-'s- Payroll.docx
Explain the difference between the following three report-'s- Payroll.docx
james876543264
 

Plus de james876543264 (20)

As a transportation planner-engineer- would you implement a bus servic.docx
As a transportation planner-engineer- would you implement a bus servic.docxAs a transportation planner-engineer- would you implement a bus servic.docx
As a transportation planner-engineer- would you implement a bus servic.docx
 
explain why glass electrode is a good example of an ion selective elec.docx
explain why glass electrode is a good example of an ion selective elec.docxexplain why glass electrode is a good example of an ion selective elec.docx
explain why glass electrode is a good example of an ion selective elec.docx
 
explain why galvanize steel does not rust Chlorine is added to swimmin.docx
explain why galvanize steel does not rust Chlorine is added to swimmin.docxexplain why galvanize steel does not rust Chlorine is added to swimmin.docx
explain why galvanize steel does not rust Chlorine is added to swimmin.docx
 
Explain why in the DPCM structure- the input to the predictor P is the.docx
Explain why in the DPCM structure- the input to the predictor P is the.docxExplain why in the DPCM structure- the input to the predictor P is the.docx
Explain why in the DPCM structure- the input to the predictor P is the.docx
 
explain Westminster system- explain Westminster system- explain We.docx
explain Westminster system-    explain Westminster system-  explain We.docxexplain Westminster system-    explain Westminster system-  explain We.docx
explain Westminster system- explain Westminster system- explain We.docx
 
Explain what anSolutionAn intervention is a deliberate process by whic.docx
Explain what anSolutionAn intervention is a deliberate process by whic.docxExplain what anSolutionAn intervention is a deliberate process by whic.docx
Explain what anSolutionAn intervention is a deliberate process by whic.docx
 
Explain what is meant by the statement that a preferred stock is a hyb.docx
Explain what is meant by the statement that a preferred stock is a hyb.docxExplain what is meant by the statement that a preferred stock is a hyb.docx
Explain what is meant by the statement that a preferred stock is a hyb.docx
 
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docxExplain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
Explain the weaknesses of the OOA-OOD focusing only on Use-cases and C.docx
 
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docxExplain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
Explain two Principle of locality used in Memory Hierarchy-SolutionHie.docx
 
Explain the use of directives in configuration files- Provide an examp.docx
Explain the use of directives in configuration files- Provide an examp.docxExplain the use of directives in configuration files- Provide an examp.docx
Explain the use of directives in configuration files- Provide an examp.docx
 
Explain the steps needed to configure RIPng and explain the advantages.docx
Explain the steps needed to configure RIPng and explain the advantages.docxExplain the steps needed to configure RIPng and explain the advantages.docx
Explain the steps needed to configure RIPng and explain the advantages.docx
 
Explain the motivation behind using a header file for a C program-Solu.docx
Explain the motivation behind using a header file for a C program-Solu.docxExplain the motivation behind using a header file for a C program-Solu.docx
Explain the motivation behind using a header file for a C program-Solu.docx
 
Explain the importance of using the typedef keyword then write a C ++.docx
Explain the importance of using the typedef keyword then write a C ++.docxExplain the importance of using the typedef keyword then write a C ++.docx
Explain the importance of using the typedef keyword then write a C ++.docx
 
Explain the meaning the term symbol and state-list the pieces of infor.docx
Explain the meaning the term symbol and state-list the pieces of infor.docxExplain the meaning the term symbol and state-list the pieces of infor.docx
Explain the meaning the term symbol and state-list the pieces of infor.docx
 
explain the importance for evaluating governmental financial performan.docx
explain the importance for evaluating governmental financial performan.docxexplain the importance for evaluating governmental financial performan.docx
explain the importance for evaluating governmental financial performan.docx
 
Explain the fundamental structure of bisensorsSolutionA biosensor is a.docx
Explain the fundamental structure of bisensorsSolutionA biosensor is a.docxExplain the fundamental structure of bisensorsSolutionA biosensor is a.docx
Explain the fundamental structure of bisensorsSolutionA biosensor is a.docx
 
explain the importance of financial markets and securities to business.docx
explain the importance of financial markets and securities to business.docxexplain the importance of financial markets and securities to business.docx
explain the importance of financial markets and securities to business.docx
 
Explain the differences between a threat assessment- a vulnerability a.docx
Explain the differences between a threat assessment- a vulnerability a.docxExplain the differences between a threat assessment- a vulnerability a.docx
Explain the differences between a threat assessment- a vulnerability a.docx
 
Explain the difference between the following three report-'s- Payroll.docx
Explain the difference between the following three report-'s- Payroll.docxExplain the difference between the following three report-'s- Payroll.docx
Explain the difference between the following three report-'s- Payroll.docx
 
Explain the different roles the network server and client workstations.docx
Explain the different roles the network server and client workstations.docxExplain the different roles the network server and client workstations.docx
Explain the different roles the network server and client workstations.docx
 

Dernier

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Dernier (20)

TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet 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
 
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
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
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
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Role Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptxRole Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptx
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 

Assume you can buy chicken nuggets in batches of 4- 8- and 24- What is.docx

  • 1. Assume you can buy chicken nuggets in batches of 4, 8, and 24. What is the largest number of chicken nuggets that you cannot buy? Solution This code for find out the largest number of chicken nuggets that you cannot buy, using python. you can find out any type of batches using this. def solution_exists(amt, pieces, i=None): if i is None: i = len(pieces) - p = pieces[i] if i: return any(solution_exists(amt - p*k, pieces, i-1) for k in range(amt // p + 1)) else: return amt % p == 0 def find_max_unbuyable(pieces): least = min(pieces) n = 0 last_unsolved = None consecutive = 0 while consecutive < least:
  • 2. n += 1 if solution_exists(n, pieces): consecutive += 1 else: last_unsolved = n consecutive = 0 return last_unsolved def main(): pieces = [4,8,24] max_unbuyable = find_max_unbuyable(pieces) print("Largest number of McNuggets that cannot be bought in exact quantity: {n}".format(n=max_unbuyable)) if __name__=="__main__": main()