Here are two problems that have gotten me to think a lot.
The first one came from my Precalculus co-teacher James. We had been finishing up our unit on combinatorics and also creating new groups, and he devised a great question. So here’s the two-part problem I posed to my kids:
First Problem: We have a class of 14 students, with two groups of 3 and two groups of 4. If I were to have a computer program randomly create new groups: (a) what is the total number of different configurations/outcomes we could have? (b) what is the probability that your entire group was the exact same if you were in a 4-person group?
I thought I solved it successfully and was feeling really confident. Then James told me I was wrong. Then I tried but didn’t understand his logic. So I made a simpler case, and then I thought I understood it. My brain hurt so much. I kept switching back and forth between a couple different answers. It was marvelous! Finally, I felt like I understood things and felt confident. I shared it with my class, and lo and behold, a couple students got what I got, and a couple students didn’t. But the students who didn’t convinced me with their logic. And then I shared their thinking with James, who didn’t have the same answer, and he too was convinced. And I thoroughly enjoyed being wrong and telling the kids that this problem messed with my head, and they helped me see the light!
The second problem came from a student who emailed me about wanting to become a better problem solver. And they shared this old entrance exam for this summer camp they were thinking of possibly applying for, and wanted some guidance. The problem that I got nerdsniped by and ended up spending hours working on over Thanksgiving break was as follows:
This is from the 2019 entrance questions for a summer program. I think I was able to successfully solve (a) and (b). And then I think I solve (c) for n=3 and n=4 (and got an answer for n=5, but haven’t proved it is optimal). And I have no way to even start thinking about (d). But what I thought was lovely is how many different places my brain when went trying to think through this problem. And the neat geometric structure that arises out of the setup. (Even though I wasn’t able to fully exploit this structure in my thinking.)
I hope you enjoy thinking about these!