Combinatorics and self-reference | The sport of science | EUROtoday

Get real time updates directly on you device, subscribe now.

British mathematician Thomas P Kirkman, remembered primarily for a combinatorics problem that bears his name, Kirkman's Schoolgirls.
British mathematician Thomas P Kirkman, remembered primarily for a combinatorics drawback that bears his identify, Kirkman's Schoolgirls.Alamy Stock Photo

The hidden future of an Ecuadorian, if the Latin adage in nomen omen If true, as was steered final week, it might be “aeronautical,” a shocking anagram of the phrase “Ecuadorian.” And if we discuss an alleged hidden message within the letters of a reputation, we can not fail to say the well-known derogatory anagram that André Breton composed by rearranging the letters of “Salvador Dalí”: Ávida Dollars. (Could you compose different allusive anagrams with the letters of some well-known names?)

As for the now basic self-referential logic puzzle “How many letters are in the correct answer to this question?”, the “official” and easiest reply is “Five.” By the best way, in {a magazine} whose identify I don't need to keep in mind they printed this riddle with the reply “four”, which provides rise to the requisite meta-problem: What do you suppose was the rationale why they gave such an absurd resolution to a riddle? broadly identified?

The reply “Five” could seem distinctive, however it’s not, and our common commentator Bretos Bursó offers two different equally legitimate ones: “Half of forty-two” and “Double of seven.” To which we may add, alongside the identical traces, others like “There are exactly twenty.” And, then again, much less exact solutions are additionally legitimate however not incorrect, corresponding to “Less than twelve”.

Self-reference is an inexhaustible supply of riddles, paradoxes and surprises. And some theorems, corresponding to these of Gödel. And additionally “tricks” (in quotes, since they’re truly logical video games), such because the one which consists of writing one thing down on a bit of paper and telling the sufferer: “I have written a statement that may or may not be true. If you say YES and what I have written is true, you win, if you say NO and what I have written is not true, you also win, otherwise I win. I bet you ten to one that I win.” And you may equally wager 100 or a thousand in opposition to one, as a result of on the paper it says “You are going to say NO”.

Grouped components and schoolgirls on a stroll

And if self-reference is an inexhaustible supply of surprises and complications, combinatorics, our different recurring theme of latest weeks, is not any much less so. As an instance, this drawback proposed by Ignacio Alonso:

In what number of methods can seven components be grouped into seven teams of three components, if they’re to look in the identical variety of teams and two to 2 solely in a single group?

The seven factor drawback is reminiscent, in a simplified kind, of the basic Kirkman schoolgirl drawback, proposed within the nineteenth century by the English mathematician Thomas P. Kirkman (who made vital contributions to combinatorial evaluation and group principle) and popularized by Édouard Lucas in considered one of his compilations of “mathematical recreations”. The one often known as the “schoolgirl problem” goes like this:

Fifteen schoolgirls exit for a stroll on daily basis of the week, from Monday to Sunday, in an orderly method, forming 5 rows of three women every. How do they plan their placement on every day of the week in order that no pair of schoolgirls share a line for greater than in the future?

The drawback is just not easy. I recommend tackling the one with the seven components first after which shifting on, to lift your grade, to the one with the fifteen schoolgirls.

You can observe MATERIA in Facebook, X e Instagramclick on right here to obtain our weekly e-newsletter.


https://elpais.com/ciencia/el-juego-de-la-ciencia/2024-03-01/combinatoria-y-autorreferencia.html