Empty Boxes Invariant/Algorithmic Problem

  • Thread starter Thread starter SpunkyDonutz
  • Start date Start date
  • Tags Tags
    Empty
Click For Summary
SUMMARY

The discussion revolves around solving an algorithmic problem involving 25 large empty boxes, where an unknown number of boxes are filled with medium and small boxes, ultimately totaling 291 boxes. Participants clarify the definitions of variables L (filled large boxes) and M (filled medium boxes) and derive the invariant t - e, where t is the total number of boxes and e is the number of empty boxes. The final conclusion reached is that there are 253 empty boxes, derived from the equation L + M = (291 - 25)/7.

PREREQUISITES
  • Understanding of basic algebra and equations
  • Familiarity with algorithmic problem-solving techniques
  • Knowledge of mathematical invariants in programming
  • Ability to model problems using variables
NEXT STEPS
  • Study mathematical invariants and their applications in algorithms
  • Learn about variable modeling in algorithm design
  • Practice solving similar algorithmic problems involving nested structures
  • Explore advanced algebra techniques for solving multi-variable equations
USEFUL FOR

Students, educators, and professionals interested in algorithm design, mathematical problem-solving, and those preparing for technical interviews in programming and computer science.

  • #31
tiny-tim said:
that's no way to pass an exam :redface:

ii] what is the formula for the total number of all boxes (in terms of l and m), that has to be 291 ?​

(7*25) + 25 = 200
 
Last edited:
Physics news on Phys.org
  • #32
Which leaves enough space for 13 medium boxes to be filled with small boxes.
 
  • #33
tiny-tim said:
ii] what is the formula for the total number of all boxes (in terms of L and M), that has to be 291 ?​

SpunkyDonutz said:
(7*25) + 25 = 200

there's no L or M in that :redface:
 
  • #34
tiny-tim said:
there's no l or m in that :redface:

(7l) + 25
 
Last edited:
  • #35
SpunkyDonutz said:
(7l) + 25

so far, so good :smile:

what about M?​
 
  • #36
tiny-tim said:
so far, so good :smile:

what about m?​

7l + 7m + 25
 
  • #37
SpunkyDonutz said:
7l + 7m + 25

:biggrin:Woohoo!:biggrin:

ok, if 7L + 7M + 25 = 291, what can you say about L and M ? :wink:
 
  • #38
tiny-tim said:
:biggrin:Woohoo!:biggrin:

ok, if 7L + 7M + 25 = 291, what can you say about L and M ? :wink:

7L + 7M + 25 = 291
= {-25 from each side}
7L + 7M = 266
= {let L be 18}
(7*18) + 7M = 266
= {Simplify}
126 + 7M = 266
= {-126 from each side}
7M = 140
= {140 / 7 = M}
M = 20

L = 18
M = 20
 
  • #39
SpunkyDonutz said:
{let L be 18}

why? :confused:
 
  • #40
tiny-tim said:
why? :confused:

It works, I have no clue on how to solve two variable equations.
Couldn't find anything helpful on the net either.
 
  • #41
remember: you know t = 7L + 7M + 25

and you know e = 6L + 6M + 25

so what you can you say about the relation between t and e ?​
 
  • #42
tiny-tim said:
remember: you know t = 7L + 7M + 25

and you know e = 6L + 6M + 25

so what you can you say about the relation between t and e ?​

t - e is the invariant.
 
  • #43
SpunkyDonutz said:
t - e is the invariant.

hmm … i need to remind myself of the original question …
SpunkyDonutz said:
1. Introduce the variables e and t for the number of empty and the number of
total boxes, respectively.
2. Identify the information that is given about the initial and final values of e and
t.
3. Model the process of putting seven boxes inside a box as an assignment to e
and t.
4. Calculate an invariant of the assignment.
5. Combine the previous steps to deduce the final value of e

i honestly don't know what an "invariant" is in this context :redface:, so i can't say whether you're right or not

but t - e is certainly very important!

can you solve t - e ? :wink:
 
  • #44
tiny-tim said:
i honestly don't know what an "invariant" is in this context :redface:, so i can't say whether you're right or not

An expression that doesn't change.

tiny-tim said:
but t - e is certainly very important!

can you solve t - e ? :wink:

The calculation would be:
(6(L + M) + 25) - (7(L + M) + 25)

But I don't know what the outcome would be.
 
  • #45
remember: you know t = 7L + 7M + 25

and you know e = 6L + 6M + 25

so what is t - e ?​
 
  • #46
tiny-tim said:
remember: You know t = 7l + 7m + 25

and you know e = 6l + 6m + 25

so what is t - e ?​

m + l
 
  • #47
SpunkyDonutz said:
m + l

ok, and you know 7M + 7L + 25 = 291

sooo … ?​
 
  • #48
tiny-tim said:
ok, and you know 7m + 7l + 25 = 291

sooo … ?​

l + m = 38?
 
  • #49
yes of course :smile:

and you should be able to solve the problem now​
 
  • #50
253 empty boxes

L = 18
M = 20

Thanks :D
 
  • #51
SpunkyDonutz said:
253 empty boxes

L = 18
M = 20

Thanks :D

(yes, 253 is correct, but …)

wait a moment

L doesn't have to be 18

did you use L = 18 to get that?

if so, you're missing the point
 
  • #52
tiny-tim said:
L doesn't have to be 18

Yeah, I know it's just one of the many possibilities I know of.

tiny-tim said:
did you use L = 18 to get that?

if so, you're missing the point

I did 298 - 25 - 38 to get it.
 
  • #53
SpunkyDonutz said:
I did 298 - 25 - 38 to get it.

298? 25? :confused:
 
  • #54
tiny-tim said:
298? 25? :confused:

Argh, I'm not thinking straight, bouncing between two assignments.

I meant 291 - 38.
 
  • #55
SpunkyDonutz said:
291 - 38.

ah, that's ok then :smile:

yes, t - e = L + M, and L + M = (291 - 25)/7
 
  • #56
tiny-tim said:
ah, that's ok then :smile:

yes, t - e = L + M, and L + M = (291 - 25)/7

Thanks a lot for the help, I really appreciate it! :smile:
 

Similar threads

  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
33
Views
4K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K