Naz N.

asked • 09/23/19

anyone can help me with this problem with some explanation


We’ll call a set of numbers un-average if the average of any two numbers in the set is not in the set. So {1, 3, 6, 7, 10} is un-average, but {1, 3, 6, 7, 9} is not. What is the largest set of un-average numbers whose elements are less than or equal to 10? Less than or equal to 20? Less than or equal to n?


1 Expert Answer

By:

Naz N.

can you provide me with some ways for figuring out the numbers ? or any examples that can help me understand it even more
Report

09/23/19

Edward A.

Kevin’s point is well-taken: if the numbers can be reals, the question is degenerate and too easy. Let’s suppose the problem is intended to be more interesting. Let’s restrict it to positive integers. Here is a set of size 5 that is un-average: {1,2,6,7,9} with numbers less than or equal to 10. also {1,2,4,5,10}. How can we generate un-average sets? Here’s an observation: If n is in a set, the set cannot contain both n+m and n+ 2m, for any m. To be concrete, a set of values <= 10 must obey the following constraints: each set of constraints relates to one n, showing each forbidden pair (n+m, n+2m), for all m such that n+2m <= 10. 1: (2,3)/(3,5)/(4,7)/(5,9) 2: (3,4)/(4,6)/(5,8)/(6,10) 3: (4,5)/(5,7)/(6,8) 4: (5,6)/(6,8)/(7,10) 5: (6,7)/(7,9) 6: (7,8)/(8,10) 7: (8,9) 8: (9,10) This observation gives a relatively simple way to sieve candidate un-average sets, but it does not give a way to establish the largest numbered set, except by enumeration. I believe I have found that for integers in [1,10], the largest set size is 5. I have not extrapolated that to [1-20]. Naz, this is an interesting problem, but I can’t offer much help in answering it.
Report

09/25/19

Kevin C.

tutor
Edward, thanks. In your spirit, let's explore both the question Naz asked, and the separate question you asked...
Report

09/25/19

Kevin C.

tutor
Naz: While your question doesn't specify any restriction on the numbers, let's restrict them to the interval [0,10]. There are infinitely many such numbers, and their "average" is 5. Suppose we remove the number 5 from the set. The remaining set is un-average (because it doesn't contain 5), but the its average is still 5. Therefore, any such set can have infinitely many members.
Report

09/25/19

Kevin C.

tutor
Edward: If n=1, the largest set size is 1: {1}. If n=2, the largest set size is 2: {1,2} If n=3, the largest set size is 2: {1,2} or {2,3} If n=4, the largest set size is 3: {1,2,4}
Report

09/25/19

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.