8. Pizza Mario owns a pizzeria. Mario makes all of his pizzas from 10 different ingredients, using 3 ingredients on each pizza. Mario's cousin Luigi owns a pizzeria as well. Luigi makes all his pizzas from 9 ingredients, using 4 ingredients on each pizza. Mario and Luigi have made a bet: Mario believes that customers can order a larger selection of pizzas in his pizzeria than they can order in Luigi's pizzeria. Use functions for this assignment. • Implement a factorial() function yourself (do not use the one from the math module) • When choosing k items fromn possible items, the number of possibilities can be obtained using the following formula: k!(n=k)! %3D Make a function called choose with two parameters n and k, that implements the above formula. • Write a program that calculates the number of pizzas Mario and Luigi can make. The outcome should look like this: Mario can make 120 pizzas. Luigi can make 126 pizzas. Luigi has won the bet.

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter19: Probabilistic Dynamic Programming
Section19.4: Further Examples Of Probabilistic Dynamic Programming Formulations
Problem 7P
icon
Related questions
Question
100%
8. Pizza
Mario owns a pizzeria. Mario makes all of his pizzas from 10 different ingredients, using 3 ingredients on each pizza. Mario's cousin Luigi owns a pizzeria
as well. Luigi makes all his pizzas from 9 ingredients, using 4 ingredients on each pizza. Mario and Luigi have made a bet: Mario believes that customers
can order a larger selection of pizzas in his pizzeria than they can order in Luigi's pizzeria. Use functions for this assignment.
Implement a factorial() function yourself (do not use the one from the math module)
• When choosing k items from n possible items, the number of possibilities can be obtained using the following formula:
()
n!
k!(n-k)!
Make a function called choose with two parameters n and k, that implements the above formula.
• Write a program that calculates the number of pizzas Mario and Luigi can make. The outcome should look like this:
Mario can make 120 pizzas.
Luigi can make 126 pizzas.
Luigi has won the bet.
Transcribed Image Text:8. Pizza Mario owns a pizzeria. Mario makes all of his pizzas from 10 different ingredients, using 3 ingredients on each pizza. Mario's cousin Luigi owns a pizzeria as well. Luigi makes all his pizzas from 9 ingredients, using 4 ingredients on each pizza. Mario and Luigi have made a bet: Mario believes that customers can order a larger selection of pizzas in his pizzeria than they can order in Luigi's pizzeria. Use functions for this assignment. Implement a factorial() function yourself (do not use the one from the math module) • When choosing k items from n possible items, the number of possibilities can be obtained using the following formula: () n! k!(n-k)! Make a function called choose with two parameters n and k, that implements the above formula. • Write a program that calculates the number of pizzas Mario and Luigi can make. The outcome should look like this: Mario can make 120 pizzas. Luigi can make 126 pizzas. Luigi has won the bet.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Single source shortest path
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole