12

Given a strip of 10 equilateral triangles, how many folds are necessary to reduce it to a single equilateral triangle? You may only fold along the grid lines. Multiple folds along collinear segments are not counted as one fold. Here's an illustration of a 10 triangle strip, for reference:

image

PuzzleAndy
  • 689
  • 14
  • 3
    If you fold the paper along two colinear segments, does that count as one or two folds? – 2012rcampion Apr 26 '23 at 19:46
  • 1
    @2012rcampion That's a great question. I've just started thinking about the problem today, so I'm on the fence. Which do you think would be more interesting? – PuzzleAndy Apr 26 '23 at 20:13
  • @2012rcampion I just decided for the sake of getting answers, that such folds would count as two, and I edited the question to reflect that. However, if you find the other variant is more interesting, please let me know. – PuzzleAndy Apr 26 '23 at 20:48
  • 1
    Nice puzzle and good answers. If you do further puzzles of this form, consider counting origami folds. If the fold can be accomplished by moving a single chunk, it would count as one fold, even if the other side of the fold has multiple flaps. Hopefully this makes the count unambiguous. – Lawrence Apr 28 '23 at 03:20
  • 1
    @Lawrence Ah, thank you! Much appreciated. – PuzzleAndy Apr 28 '23 at 04:41
  • 1
    Intuitively, an estimate or upper-bound is ceiling(log_2(N)). Because each folding at best halves the number of triangles. – smci Apr 29 '23 at 19:54
  • @smci That's a good observation. – PuzzleAndy May 01 '23 at 06:45
  • ..uhh, I meant to say "lower bound". Because each folding at best halves the number of triangles (assuming the triangles are all lined up such that a halving fold is possible). – smci May 03 '23 at 19:46

4 Answers4

29

I know that the answer has already been accepted, but the question doesn't appear to require that the "single equilateral triangle" is the same size as one of the "10 equilateral triangles".

So there is a solution that only requires four folds as follows:

enter image description here

Dmitry Kamenetsky
  • 35,897
  • 5
  • 66
  • 276
Penguino
  • 13,882
  • 1
  • 37
  • 93
28

With some "creative reading of the rules", I managed to create a single equilateral triangle folding only

3 times. (Although the co-linear fold counting rule may give this a different score)

Like so:

enter image description here

Bass
  • 77,343
  • 8
  • 173
  • 360
12

Here is a solution that does it in 6 folds using colinear folds. Without, it would be 8.

First, fold along the halfway line

10 triangles, with a red line along the centermost fold

This takes us down to 9 visible triangles. Next we fold along the end trapezoidal shape.

Some folded triangles, with a red line indicating fold

We are down to 7 visible triangles. Folding along the long central edge...

An alien ship shape

Brings us to 5. Folding either of the inner lines...

5 triangles with a red line over on of the center folds

Gives us 4 triangles, and easy symmetry makes the last two steps clear.

4 and 2 triangles, each with a red line over their center folds.

Ted Whiting
  • 132
  • 1
  • 5
9

I believe this is optimal, but I have no proof.

Six folds marked in red, with shadow of previous step in grey.
Six folds

Daniel Mathias
  • 14,926
  • 2
  • 30
  • 62
  • 1
    I'm going to give the answer to the other guy, just cause he answered first and may have been constructing his answer before I made the edit. But thank you for editing my post so quickly and thank you for your contributed answer. I really like the way you showed the fold lines and where the pieces were previously. – PuzzleAndy Apr 26 '23 at 22:07
  • This answer is a real 6-folder even with the collinearity rules. Nice one! – justhalf Apr 29 '23 at 10:27