<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet type="text/xsl" href="../assets/xml/rss.xsl" media="all"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>DylanLeigh.net (Posts about combinatorics)</title><link>http://dylanleigh.net/</link><description></description><atom:link href="http://dylanleigh.net/tags/combinatorics.xml" rel="self" type="application/rss+xml"></atom:link><language>en</language><lastBuildDate>Thu, 08 Jan 2026 15:46:12 GMT</lastBuildDate><generator>Nikola (getnikola.com)</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Non-Monotonicity in Australian Preference Voting</title><link>http://dylanleigh.net/posts/2019/12/non-monotonicity-in-australian-preference-voting/</link><dc:creator>Dylan Leigh</dc:creator><description>&lt;div&gt;&lt;p&gt;There are several methods of voting which allow voters to rank
candidates in order of their preference, rather than just selecting a
single desired candidate and then doing a single count (Plurality or
"First Past the Post" voting). The system specifically used in
Australian elections is "Instant-Runoff Voting" (IRV).&lt;/p&gt;
&lt;p&gt;IRV is intended to allow for a variety of political parties of various
sizes to flourish (unlike the famously two-party-dominated politics of
the USA) as citizens who vote for a minor party as their first
preference don't "waste" their vote; if their first preference is too
obscure to get in, their vote goes to their second preference, and so on.&lt;/p&gt;
&lt;p&gt;However, it is still possible for "vote-splitting" to have a negative
effect on minor parties - in some cases, giving a candidate a higher
preference can paradoxically cause them to lose, as they can be
eliminated earlier.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://dylanleigh.net/posts/2019/12/non-monotonicity-in-australian-preference-voting/"&gt;Read more…&lt;/a&gt; (4 min remaining to read)&lt;/p&gt;&lt;/div&gt;</description><category>australia</category><category>combinatorics</category><category>mathematics</category><category>politics</category><guid>http://dylanleigh.net/posts/2019/12/non-monotonicity-in-australian-preference-voting/</guid><pubDate>Wed, 18 Dec 2019 01:14:48 GMT</pubDate></item><item><title>Sunday Maths: The Diagonal-Sum Mental Multiplication Method</title><link>http://dylanleigh.net/posts/2019/11/sunday-maths-the-diagonal-sum-mental-multiplication-method/</link><dc:creator>Dylan Leigh</dc:creator><description>&lt;div&gt;&lt;p&gt;This is a mental math technique to solve non-trivial integer
multiplication I picked up from one of Arthur Benjamin's talks, and is
widely used by other "mathemagicians" to solve large products.&lt;/p&gt;
&lt;p&gt;It converts an n × n multiplication problem into a n² set of single
digit multiplications, arithmetically identical to the &lt;a class="reference external" href="http://mathworld.wolfram.com/LatticeMethod.html"&gt;"Lattice
Method"&lt;/a&gt;. However,
instead of filling the lattice first and then summing each diagonal,
this method calculates each sum as soon as possible - thus you only
need to keep track of the bare minimum of working data and it becomes
possible to do the problem entirely in your head.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://dylanleigh.net/posts/2019/11/sunday-maths-the-diagonal-sum-mental-multiplication-method/"&gt;Read more…&lt;/a&gt; (4 min remaining to read)&lt;/p&gt;&lt;/div&gt;</description><category>algebra</category><category>arithmetic</category><category>combinatorics</category><category>mathematics</category><category>mental math</category><category>science</category><guid>http://dylanleigh.net/posts/2019/11/sunday-maths-the-diagonal-sum-mental-multiplication-method/</guid><pubDate>Sun, 24 Nov 2019 05:34:18 GMT</pubDate></item><item><title>Sunday Maths - Quickly Multiplying Teens</title><link>http://dylanleigh.net/posts/2019/11/sunday-maths-quickly-multiplying-teens/</link><dc:creator>Dylan Leigh</dc:creator><description>&lt;div&gt;&lt;p&gt;In a similar vein to &lt;a class="reference external" href="http://dylanleigh.net/posts/2019/11/sunday-maths-simplifying-squares/"&gt;last week's post on simplifying squares&lt;/a&gt;, this one uses some basic
algebra to make it easier to multiply numbers between 10-20:&lt;/p&gt;
&lt;pre class="literal-block"&gt;(10 + x)(10 + y) = 100 + 10x + 10y + xy = 10(x + y + 10) + xy&lt;/pre&gt;
&lt;p&gt;&lt;a href="http://dylanleigh.net/posts/2019/11/sunday-maths-quickly-multiplying-teens/"&gt;Read more…&lt;/a&gt; (1 min remaining to read)&lt;/p&gt;&lt;/div&gt;</description><category>algebra</category><category>arithmetic</category><category>combinatorics</category><category>mathematics</category><category>mental math</category><category>science</category><guid>http://dylanleigh.net/posts/2019/11/sunday-maths-quickly-multiplying-teens/</guid><pubDate>Sat, 09 Nov 2019 14:47:05 GMT</pubDate></item><item><title>Sunday Maths: Simplifying Squares</title><link>http://dylanleigh.net/posts/2019/11/sunday-maths-simplifying-squares/</link><dc:creator>Dylan Leigh</dc:creator><description>&lt;div&gt;&lt;p&gt;This is a simple method to make it easier to calculate squares in your
head (or on paper). The key is the following equation:&lt;/p&gt;
&lt;pre class="literal-block"&gt;x² = (x+y)(x-y) + y²&lt;/pre&gt;
&lt;p&gt;&lt;a href="http://dylanleigh.net/posts/2019/11/sunday-maths-simplifying-squares/"&gt;Read more…&lt;/a&gt; (1 min remaining to read)&lt;/p&gt;&lt;/div&gt;</description><category>algebra</category><category>arithmetic</category><category>combinatorics</category><category>mathematics</category><category>mental math</category><category>science</category><guid>http://dylanleigh.net/posts/2019/11/sunday-maths-simplifying-squares/</guid><pubDate>Sun, 03 Nov 2019 04:49:23 GMT</pubDate></item></channel></rss>