Hello,
I found this problem in one textbook and it's driving me nuts:
An instructor has two colleagues. One has three textbooks on analysis of algorithms, and the other has five such textbooks. If n denotes the maximum number of different books on this topic, then 5 <= n <= 8 is what can be borrowed from these two instructors.
My problem is, shouldn't it be 3 <= n <= 8?
Could somebody please explain to me why it is 5 <= n <= 8 if it's correct?
Thanks,
Victor.
Hi,
Thanks for replying. It says "both colleagues may own copies of the same textbook(s)".
My apologies for being a bit thick but I am trying to understand why the maximum has to be at least 5?
I never get these problems and have to take Discrete Mathematics this fall so I start early to study it.
Thank you,
Victor.
Well, both colleagues may own the same text, but if one colleague owns five different textbooks, say A, B, C, D and E, then the other colleague can own three textbooks.
These three textbooks may be three of the five that the other colleague has. If that is the case, then the total number of unique textbooks is 5. However, the other instructor can have a completely different set of textbooks, say F, G and H. This give us a grand total of 8.
You cannot go below 5 or higher than 8.
So, if first instructor has A, B, C, D, E and the second instructor has, say, A, B, C, then I can see how you can't go below 5 as the lowest number (because the first instructor is the "superset" of the books for both instructors?) and so by the sum their total number of books is 8.
But if the other instructor has F, G, and H, isn't the lowest number of books in this case is 3 because they are not among the 5 books of the first instructor?
Thanks,
Victor.
This is where your logic went wrong. What is the question asking for?
This is amongst both of the instructors, so if all of their books are different, then there will be 8 total unique books. I hope this has helped!If n denotes the maximum number of different books on this topic
Hi,
I'm still trying to understand this. Can I alter the problem slightly so I can get it?
Suppose a student has a choice between 40 books on math and 50 books on sociology. Will the total number of books that he can borrow be defined
n : [40, 90] ??
Thanks,
Victor.