Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

KingGeorge Group Title

[SOLVED] Simple little combinatorics question. How many ways are there to distribute 12 identical textbooks to 3 bookshelves?

  • 2 years ago
  • 2 years ago

  • This Question is Closed
  1. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    PS: It's not \[\binom{12}{3}\]

    • 2 years ago
  2. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    220

    • 2 years ago
  3. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Nope.

    • 2 years ago
  4. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    1320?

    • 2 years ago
  5. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    i'm quite sure it's 220 tho

    • 2 years ago
  6. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    i was never good at combinatorics =/ 91?

    • 2 years ago
  7. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I believe that is the answer. Good job. Mind explaining how you got that to everyone?

    • 2 years ago
  8. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    what's the answer?

    • 2 years ago
  9. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    i tend to overcomplicate things >.< i think of the bookshelves as:\[x_1,x_2,x_3\]Basically we are asking the question, "How many different integer solutions are there to the equation:\[x_1+x_2+x_3=12\],where each variable must be non negative."

    • 2 years ago
  10. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    That's probably the best way to look at it.

    • 2 years ago
  11. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    So to solve that question, I think of the 12 as twelve 1's:\[111111111111\]and im going to pick where to put two +'s. If I place them like this:\[111+11+1111111\]thats like putting 3 books on the first shelf, 2 on the second, and 7 on the third. If I place them like this:\[++111111111111\]thats like placing all the books on the last shelf. Any way you put these book on the shelves, it can be represented by this weird 1's and +'s notation. So now the question is, how man ways can you rearrange twelve 's and two 's? Thats:\[\left(\begin{matrix}14 \\ 2\end{matrix}\right)\]

    • 2 years ago
  12. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Bingo! This is also called the "stars and bars" problem if anyone wants to look it up.

    • 2 years ago
  13. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    typo, twelve 1's and two +'s

    • 2 years ago
  14. robtobey Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    http://spot.colorado.edu/~kearnes/F09/distrib_sol.pdf

    • 2 years ago
  15. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @robtobey did you take that class?

    • 2 years ago
  16. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    i have a question though. My first guess was 3^12, because I was looking at it from each book's perspective, and each book has 3 places it could possibly go. What should tell me, "thats too much"? I mean, i sorta knew that was too much, but why exactly is that the wrong idea?

    • 2 years ago
  17. robtobey Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    No. Have not taken a class for decades. Googled the following: "How many ways are there to distribute 12 identical textbooks to 3 bookshelves?"

    • 2 years ago
  18. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @joemath314159 It's 3^12 if the books are different. You can tell it's too much, because if the textbooks are identical, any permutation of the books will result in the same way to arrange them. @robtobey I actually took that class, so I have that exact sheet in my hands right now. (which is where I got that problem)

    • 2 years ago
  19. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Well, rather the class two years later.

    • 2 years ago
  20. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    ah ok. Ive only had a total of one weeks worth of class time in combinatorics. It was a topic in a problem solving course I took a couple of semesters back. We went over this and the principle of inclusion-exclusion, which looked really interesting, but my school doesnt offer any full courses on the subject =/

    • 2 years ago
  21. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I'm taking an actual combinatorics class this fall, and I'm pretty excited for it. This was just part of the two-week intro in discrete.

    • 2 years ago
  22. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    No discrete at my school either ;;

    • 2 years ago
  23. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Maybe it's not called that then. You must have some class that offers an intro to proofs/sets/ other topics that aren't calculus.

    • 2 years ago
  24. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    Theres a "foundations of mathematics". That the sets/proofs (although it doesnt do a really good job of that). The Problem Solving course offered is probably the closest we have, but the topics change every one-two weeks, and can be over anything.

    • 2 years ago
  25. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Interesting. I would love to take a class based purely on problem solving.

    • 2 years ago
  26. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 4

    it is great :) no quizzes, no tests. You turn in 3 proofs a week, of increasing difficulty (if the professor can tell you only took 5-10 mins to solve the problem, he wont take it). Your grade is based of your proofs and in class participation. The first lecture of the topic is an introduction to the subject, and then the rest of the lectures are spend discussing interesting problems.

    • 2 years ago
  27. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    there's a formula for identical problems: n+r-1Cr-1

    • 2 years ago
  28. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    guess i'm too late

    • 2 years ago
  29. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Nice try @ninhi5 :)

    • 2 years ago
  30. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    nice question, havent taken combination and permutation for ages

    • 2 years ago
  31. FoolForMath Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Elementary application of stars and bars combinatorics. http://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

    • 2 years ago
  32. FoolForMath Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    There is a generating function approach to solve this one too.

    • 2 years ago
  33. ninhi5 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I have already shown that

    • 2 years ago
  34. FoolForMath Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Sorry, I didn't read the whole thread.

    • 2 years ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.