1
$\begingroup$

I want to draw a fractal, logically.

It's not a fib, I assure you (well maybe...).

If you have a plan,

Then you're the man (or woman)!

Please help me draw my fractal logically.

Hint 1 (a small one):

There may be abbreviations, don't take the capitalization too literally, and things can have multiple meanings.

Hint 2 (small spoiler):

I'm looking for an algorithm.

Hint 3 (big spoiler!!):

It should use Boolean values.

Did I fib or not?

Fib refers to the Fibonacci series, which can be used to draw a Sierpinski triangle, the fractal I want to draw. The desired approach is somewhat different of course--it must be logical--but it's related.

Improve this question
$\endgroup$
9
  • $\begingroup$ Are you sure this is tagged correctly? It looks to me like this needs the riddle tag (and possibly enigmatic-puzzle as well). $\endgroup$ – F1Krazy Jun 28 '18 at 15:13
  • $\begingroup$ No problem! The rhyme tag may be applicable as well, as it looks like this is intended to be a limerick. $\endgroup$ – F1Krazy Jun 28 '18 at 15:20
  • $\begingroup$ @F1Krazy It's not a limerick, and in fact doesn't even rhyme. $\endgroup$ – GentlePurpleRain♦ Jun 28 '18 at 15:21
  • $\begingroup$ I think it means "Fib" and not "fib". Proper nouns start with a capital letter. This might be a snowflake or sponge of a question. :P $\endgroup$ – EngrStudent Jun 28 '18 at 15:23
  • 1
    $\begingroup$ Well, it could be "fib" as in "minor lie". Though it wouldn't be astonishing if it were "Fib", short for Fibonacci... $\endgroup$ – Gareth McCaughan♦ Jun 28 '18 at 15:29
4
$\begingroup$

There's a really neat way to draw a famous fractal, namely the

Sierpinski triangle

using elementary logic only:

Step 1: take the numbers from $0$ to $2^n-1$ in two dimensions, use them as coordinates

Step 2: plot a 3D column graph, where the height of each bar is

the bitwise NAND of the coordinate numbers at that point.

Here's what it looks like for n=4

enter image description here
(image source)

Improve this answer
$\endgroup$
5
  • $\begingroup$ that's cool...please tell me what it has to do with the original riddle? $\endgroup$ – Dr t Jun 28 '18 at 16:35
  • $\begingroup$ @Drt Well, the riddle asks to draw a fractal logically, it is named after a man, fibonacci has nothing to do with it, and it fits the hints 2 and 3 extremely well. So... quite a lot, actually? $\endgroup$ – Bass Jun 28 '18 at 16:37
  • $\begingroup$ I think the line about "man or woman" in the riddle is a reference to (ROT13) "gur traqre ovanel". $\endgroup$ – F1Krazy Jun 28 '18 at 16:39
  • $\begingroup$ Fibonacci comes into play; see the spoiler tag in the update for an explanation. $\endgroup$ – bob Jun 28 '18 at 16:46
  • $\begingroup$ Awesome job bass! I really like the graphic too. $\endgroup$ – bob Jun 28 '18 at 16:48
0
$\begingroup$

Well, while an image can follow later, consider this:

Construct a right angled triangle with sides as 1,1. This gives a diagonal of size square root(2). Then form another right angled triangle, whose sides are the diagonal of the previous construction and 1, which results in a diagonal of size square root(3) and so on.

Then, joining

the 'rotating' points of such a construction results in a spiral, leading later to a fractal.

Improve this answer
$\endgroup$
1
  • $\begingroup$ That sounds interesting--I'd love to see the diagram. You've got part of the idea but as a hint I'll point you back to the word "logically". $\endgroup$ – bob Jun 28 '18 at 16:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.