Problem Workshop

Problem 1

Suppose you are in charge of the play areas in an animal shelter. You know that some animals cannot be in the same space, as they will get in a scuffle. Can you find the smallest number of play areas required along with an assignment of which animals should be in which space?

Problem 2

Suppose you are a student trying to plan out which classes to take which semesters so that you can complete a major. For a course that has prerequisites, you must make sure to complete all prereqs before you can take the class. How can you determine an order for taking the courses in the major?

Problem 3

Suppose you have been tasked with creating a grid structure. The catch is that you need to brace it so that it does not deform. You are allowed to place diagonal bars in a grid cell to brace it. What is the smallest number of bracing bars you must add and where will you add them?

unbraced grid can deform

fully braced grid

Report abuse