1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
dexar [7]
2 years ago
9

Let k be a positive integer. In how many ways can one select three distinct numbers from the set {1,2,..., 3k} such that their s

um is divisible by 3
Mathematics
1 answer:
diamong [38]2 years ago
8 0

Reduce the numbers in the list modulo 3 to get the set

{1, 2, 0, 1, 2, 0, …, 1, 2, 0}

containing k copies each of 1, 2, and 0.

Take any 3 elements from the list. Their sum is divisible by 3 if those elements' residues also sum to 3 ≡ 0 (mod 3). To get a sum of 0, we must make one of the following choices:

  • 3 elements each with the same residue, so

0 + 0 + 0 ≡ 0 (mod 3)

1 + 1 + 1 ≡ 3 ≡ 0 (mod 3)

2 + 2 + 2 ≡ 6 ≡ 0 (mod 3)

  • 1 element each with different residues, so

0 + 1 + 2 ≡ 3 ≡ 0 (mod 3)

There are

\dbinom k3 \dbinom k0 \dbinom k0 = \dfrac{k(k-1)(k-2)}6

ways of choosing 3 elements with a given residue and 0 elements with any other residue, hence

3\dbinom k3\dbinom k0\dbinom k0 = \dfrac{k(k-1)(k-2)}2

ways of choosing any 3 elements with the same residue, and there are

\dbinom k1 \dbinom k1 \dbinom k1 = k^3

ways of choosing any 3 elements with distinct residues.

So, the total number of ways of making the selection is

3\dbinom k3\dbinom k0^2 + \dbinom k1^3 = \boxed{\dfrac32 k^3 - \dfrac32 k^2 - k}

You might be interested in
What is the slope of the line?
Alja [10]

Answer:

4

Step-by-step explanation:

slope, m = (y₂ - y₁)/(x₂ - x₁)

plug in the values, and we get m = (3 - (-1))/((3 - 2) = 4

As x increases by 1, y increases by 4.

7 0
2 years ago
Read 2 more answers
✨100 points so hurry✨What is the length of NA?<br> O2 units<br> 09 units<br> 11 units<br> 14 units
Studentka2010 [4]
Answer 9
5x-1=6x-3
2=x
3 0
2 years ago
Read 2 more answers
I’m confused please helppp
Alborosie
For the first one we see that the shape is that of a parabola and is translated down a few units, We can eliminate linear, exponential
and looking at the general shapes of quadratic and polynomial functions we can conclude that the graph is from a quadratic equation


So Answer is: (2) quadratic

I hope that helps
4 0
3 years ago
8.2z^2+2.1+7z-0.1-4z+z^2
Mariulka [41]
Answer: 3z^2 + 3z +2
Hope this helps : )
4 0
3 years ago
70 points and brainliest if the answer is correct
zimovet [89]

Answer:

Option D

Step-by-step explanation:

<em>If the bases are the same in a multiplication problem, then you can simply add the exponents. (i.e., a² × a⁶ = a²⁺⁶ = a⁸)</em>

\bullet \rightarrow 5^4\times5^7

\bullet\rightarrow 5^{4 + 7}

\bullet \rightarrow \boxed{5^{11}}

3 0
2 years ago
Read 2 more answers
Other questions:
  • Solve for x. = 10 x = 4 x = 10 x = 16 x = 60
    10·2 answers
  • A pastry recipe calls for 3 cups of flour to make 8 servings. how many cups of flour are needed to make 6 servings?
    13·2 answers
  • On Geometry, How can I do a 12-Pointed star?
    5·1 answer
  • Two cards are selected at random without replacement from a well-shuffled deck of 52 playing cards. Find the probability of the
    7·2 answers
  • Solving systems of equations by substitution<br> Y=6x y=5x+7
    8·2 answers
  • What equation represents a line that passes through (2,-1/2) and has a slope of 3?
    8·1 answer
  • Amy checks out four books from the library. The next week, she checks out six books. The week after that Amy checks out eight bo
    14·1 answer
  • How many times greater is 1 kilogram than 1 microgram?
    6·2 answers
  • I had trouble with this problem for homework, please help.
    6·1 answer
  • Simplify <br> (X-4+2i)(x+5-3i)
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!