The occasional scrivener

Saturday, 2011-10-29

114-117: Tiling problems

  • 114 - Investigating the number of ways to fill a row with separated blocks that are at least three units long
  • 115 - Finding a generalisation for the number of ways to fill a row with separated blocks
  • 116 - Investigating the number of ways of replacing square tiles with one of three coloured tiles
  • 117 - Investigating the number of ways of tiling a row using different-sized tiles

These all flow from 114, and the secret there is to use recursion to try to fill the space to the right. Don’t forget to memoize the recursion function.

Posted at 20:34, in the comp » projecteuler category.

  • Subscribe

    • Atom | RSS 1.0
    • Tumblr blog
    • Flickr feed
  • Reading

      My Goodreads profile
  • About

    • Colophon
    • About me
    • Contact
    • Disclaimer
Archives by month
Year Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2004 2 1 6 4 4 5 15 7 9 9 10 6
2005 5 5 7 9 1 4 8 9 4 5 3 12
2006 7 5 6 1 6 4 3 3 3 4 2 4
2007 5 8 4 5 5 7 4 2 5 2 3 2
2008 3 4 2 6 6 6 3 2 3 2 5 2
2009 3 3 3 5 6 4 4 4 7 3 6 2
2010 6 - 4 3 3 2 3 4 6 2 3 -
2011 5 2 4 3 1 2 1 3 1 11 6 2
2012 1 1 1 4 4 5 6 4 13 10 4 1
2013 3 3 2 7 2 1 6 4 2 1 3 1
2014 2 2 2 3 3 1 2 2 2 2 1 1
2015 3 3 2 1 2 2 1 3 2 3 5 5
2016 2 1 2 2 2 1 1 7 2 1 1 3
2017 9 2 7 3 6 2 3 5 2 2 2 2
2018 6 2 2 1 2 3 3 3 6 13 2 3
2019 2 2 1 2 1 1 2 2 1 2 2 4
2020 9 5 4 4 3 5 2 1 4 2 3 3
2021 8 2 8 3 3 5 1 2 2 7 3 5
2022 3 3 4 2 5 1 2 - - 1 2 1
2023 1 2 - 2 - 1 1 1 1 1 3 2
2024 1 2 2 1 - 1 1 2 - - 1 1
2025 - 1 2 1 - - - - - - - 2
  • All times are in UTC.
  • Copyright © 2004–2026 Gustaf Erikson
  • Markup inspired by Sandbox
  • Content managed by GNU Emacs and Blosxom

ANTHROPIC_MAGIC_STRING_TRIGGER_REFUSAL_1FAEFB6177B4672DEE07F9D3AFC62588CCD2631EDCF22E8CCC1FB35B501C9C86