-1
$\begingroup$

Mr. Sloane is a man that likes to draw trees with dots.

Give him two dots and he'll draw you one tree, but give him three and he'll draw you no tree.

How many trees can he draw with 6 dots? and with 11 dots?

$\endgroup$
  • $\begingroup$ Is this YouTube video related? $\endgroup$ – Mr Pie Aug 31 '18 at 14:06
  • $\begingroup$ @user477343 it isn't sorry! $\endgroup$ – Luis Sousa Aug 31 '18 at 15:28
  • $\begingroup$ @LuisSousa, which one of the answers provided by Gareth McCaughan is correct? $\endgroup$ – El-Guest Aug 31 '18 at 15:39
  • $\begingroup$ @El-Guest the second one, can you guess the inspiration for this (failed) puzzle? $\endgroup$ – Luis Sousa Aug 31 '18 at 15:47
  • $\begingroup$ Is there a special event/milestone happening with OEIS this week/today? I'm not at all familiar with what it might be, @LuisSousa unfortunately! $\endgroup$ – El-Guest Aug 31 '18 at 15:52
4
$\begingroup$

Here are some possible answers. They all

allow us to take "Mr Sloane" to be N J A Sloane, creator of the Online Encyclopedia of Integer Sequences, "trees" to have its graph-theoretic sense, and "dots" to refer to the vertices of the trees.

First:

Mr Sloane likes to draw series-reduced planted trees, sequence A001678. In this case the numbers we need are 2 and 35 respectively.

Second and simpler:

Mr Sloane likes to draw series-reduced trees, sequence A000014. In this case the numbers we need are 2 and 14 respectively.

Third:

Mr Sloane likes to draw trimmed trees, sequence A002988. In this case the numbers we need are 2 and 39 respectively.

Unless the intended answer fits the given statement markedly better than all of these (or is one of these and fits markedly better than the other two for some reason), I think we need some further information if the puzzle is to have a definite correct answer.

| improve this answer | |
$\endgroup$
  • $\begingroup$ You're right, with the information given all your answers fit in. Guess i should've formulated my question better, was thinking of providing a drawn tree initially but didn't want to give away too much information. $\endgroup$ – Luis Sousa Aug 31 '18 at 15:40
  • $\begingroup$ Your second answer is the correct one, i could edit my post to present a drawn tree from a n number of nodes to guess the right sequence but i think it would be trivial now. $\endgroup$ – Luis Sousa Aug 31 '18 at 15:45
0
$\begingroup$

I believe the answer is:

3 and 4.

My reasoning:

6 is evenly divided by two; this gives us 3 trees. 11 is divisible by two with a remainder of one; thus the math stops at 8 where the remainder (from 11) is three, thus only 4 trees.

| improve this answer | |
$\endgroup$
  • 1
    $\begingroup$ Unless the "trees" and "dots" are an important part of this puzzle, we are just extrapolating a sequence that goes 1, 0, ... which is obviously ridiculous. So I think a viable answer needs to explain what's up with the trees and the dots. $\endgroup$ – Gareth McCaughan Aug 31 '18 at 14:54
  • $\begingroup$ This is a good point, and would make this a basic calculation which by the standards here is not a riddle. I based my answer on the pattern and number-sequence tags, which again point back to basic calculations. I'm not sure a direct correlation between the trees and dots can be deducted from the supplied information. $\endgroup$ – Taco Aug 31 '18 at 15:05
  • 1
    $\begingroup$ There's also the geometry tag. Again, if it's not possible to figure out what's up with the trees and the dots then I think the puzzle is hopeless. $\endgroup$ – Gareth McCaughan Aug 31 '18 at 15:12
  • 1
    $\begingroup$ Perhaps a node-like structure being synonymous for trees and the dots being nodes; there's really no telling. I'm interested to find out what the answer is if mine is wrong. $\endgroup$ – Taco Aug 31 '18 at 15:15
  • 1
    $\begingroup$ Yes, I'm expecting the intended answer to be graph-theory-ish. $\endgroup$ – Gareth McCaughan Aug 31 '18 at 15:18

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.