## Epic Systems Interview Question for Developer Program Engineers

• 0

Country: United States

Comment hidden because of low score. Click to expand.
2
of 2 vote

Yes.
20*2 -6*8+9 = 1

So take N = 20x + 6y + 9z then for any sufficiently large N (such that y> 8)
=> N+ 1 = 20x+6y+9z + 1 and we know 20*2-6*8+9=1
=> N+1 = 20x + 6y + 9z + 20*2-6*8+9
=> N+1 = 20x + 20*2 + 6y - 6*8 + 9z+9
=> N+1 = 20(x+2) + 6 (y-8) + 9(z+1)

We can then find N+2 similarly, N + 3, etc.

Comment hidden because of low score. Click to expand.
0

Comment hidden because of low score. Click to expand.
0
of 0 vote

No. For any number we choose, there will always be a larger prime number larger, which is indivisible by anything.

Comment hidden because of low score. Click to expand.
0
of 2 vote

44
Why?
a. 43 can't be decomposed into sum of 6s, 9s, and 20s.
b. 44 to 49 (6 consecutive numbers) all can be decomposed, thus all numbers equal or larger than 44 also can.

Comment hidden because of low score. Click to expand.
0

that's right it even works with prime numbers such as 59 = 6+6+6+6+9+20

is there any math formula or theory behind this logic ?

Comment hidden because of low score. Click to expand.
0
of 0 vote

Nice

Comment hidden because of low score. Click to expand.
-1
of 1 vote

Proof by strong induction:
N=44
Basis:
44=20+6+6+6+6
45=9+9+9+9+9
46=20+20+6
47=20+9+9+9
48=9+9+9+9+6+6
49=20+20+9
Inductive hypothesis:
...actually, formal proofs are one of my weaker areas, so I'll use "plain old English" in place of a formally stated inductive hypothesis, etc.

In essence, once we have 6 consecutive base cases, we are trivially able to construct any larger number by adding some multiple of 6 to one of the base cases.

Note: This problem is commonly presented as making exact postage using only stamps of the specified values, so searching one of those solutions should provide a better explanation.

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

### Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

### Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.