Cutting The Paper

Logic Level 3

Suppose that I cut a rectangular piece of paper in straight lines of equal length, parallel to one of the edges. If it took me s s seconds to cut a paper into k k pieces, how long will it take me to cut another paper into 4 k 4k pieces at the same rate?

Details and Assumptions:

  • A cut is defined to be the line from one edge to another.

  • Papers are clean and fresh as new!

  • k 2 k \geq 2 is a positive integer, and s s is a positive real number.

4 s 4s s ( 4 k 1 ) k 1 \dfrac{s(4k-1)}{k-1} 4 k s k 1 \dfrac{4ks}{k-1} s ( 4 k 1 ) k \dfrac{s(4k-1)}{k} It's impossible to say

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Michael Huang
Oct 26, 2016

Since no cuts of the same length can cross each other, we can consider the following cases: 1 cut 2 = (1 + 1) pieces 2 cuts 3 = (2 + 1) pieces 3 cuts 4 = (3 + 1) pieces ( k 1 ) cuts k = ( ( k 1 ) + 1 ) pieces k cuts k + 1 pieces \begin{array}{rl} \text{1 cut} &\Rightarrow \text{2 = (1 + 1) pieces}\\ \text{2 cuts} &\Rightarrow \text{3 = (2 + 1) pieces}\\ \text{3 cuts} &\Rightarrow \text{4 = (3 + 1) pieces}\\ &\vdots\\ (k-1)\text{ cuts}&\Rightarrow k=((k - 1) + 1)\text{ pieces}\\ k\text{ cuts} &\Rightarrow k + 1\text{ pieces} \end{array} For each number of cuts, you increase that value by 1, which gives the number of pieces. From this relationship,

  • To make k k pieces, we cut ( k 1 ) (k - 1) times.

  • To make 4 k 4k pieces, we cut ( 4 k 1 ) (4k - 1) times.

Then, s k 1 = x 4 k 1 = time elapsed number of cuts \dfrac{s}{k-1}=\dfrac{x}{4k-1} = \dfrac{\text{time elapsed}}{\text{number of cuts}} where x x is the answer to the question. Thus, x = s ( 4 k 1 ) k 1 \boxed{x = \dfrac{s(4k-1)}{k-1}} seconds for cutting into 4 k 4k pieces.

Can you explain what the first line means?

I think you want to say "we need to make k 1 k-1 cuts".

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

Argh. I probably rushed through the solution without checking thoroughly. Thanks for the note, Calvin!

I believe my explanation may not be perfect to some people's ears, so I believe there is some improvement for my solution. Hope it's the well-read solution. ^.^

Michael Huang - 4 years, 7 months ago

Log in to reply

Great! Looks much better now. Thanks!

Calvin Lin Staff - 4 years, 7 months ago

Nice problem. It's impossible to say if you're allowed to fold the paper though :P

Michael Ng - 4 years, 7 months ago

Log in to reply

That problem would be interesting to work on. If I can find the good answer and info for that one, I will post one.

Michael Huang - 4 years, 7 months ago
Geoff Pilling
Oct 27, 2016

I took, k = 2 k=2 , and s ( 4 k 1 ) k 1 \boxed{\frac{s(4k-1)}{k-1}} was the only answer that gave 7 s 7s , which I knew to be the answer for this extremely simple case. Since it was the only one that worked for the case it had to be the answer.

However, the correct solution is as follows:

k k pieces requires k 1 k-1 cuts. This took s s seconds.

And for 4 k 4k pieces you will require 4 k 1 4k-1 cuts.

So,

Time = number of cuts cuts per second = 4 k 1 k 1 s = ( 4 k 1 ) s k 1 = \frac{\text{number of cuts}}{\text{cuts per second}} = \frac{4k-1}{\frac{k-1}{s}} = \frac{(4k-1)s}{k-1}

Let's avoid anti-solutions :)

Calvin Lin Staff - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...