tag:blogger.com,1999:blog-3722233.post3027987398928428578..comments2019-12-12T06:26:43.248-05:00Comments on Computational Complexity: Today is Thirdsday! Enjoy it while you can!Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-3155843540986994172019-01-04T17:29:14.152-05:002019-01-04T17:29:14.152-05:00Here's my contribution to Thirdsday: A long t...Here's my contribution to Thirdsday: A long time ago, I discovered that if you fold a piece of paper in ½, then fold the top half back, then fold it ¼ of the way, then fold it back and fold it 3/8 of the way, and so on, the edge of the paper winds up 1/3 of the way from the edge! The puzzle is: How does a sequence of foldings-in-half yield the number 1/3? For a solution using continuous math, see Rapaport, William J. (1974), "Paper Folding and Convergent Sequences", Mathematics Teacher 67: 453-457, http://www.cse.buffalo.edu/~rapaport/Papers/paperfolding.pdf<br /><br />For a solution using discrete math (and recurrence relations), see item IV at https://cse.buffalo.edu/~rapaport/191/F10/lecturenotes-20101122.htmlwjrapaport@gmail.comhttps://www.blogger.com/profile/05960085686835745630noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1629545165952390612019-01-03T12:16:02.319-05:002019-01-03T12:16:02.319-05:00Fixed, thanks, and of course Happy Thirdsday!Fixed, thanks, and of course Happy Thirdsday!GASARCHhttps://www.blogger.com/profile/03615736448441925334noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28968664302966632572019-01-03T09:07:42.853-05:002019-01-03T09:07:42.853-05:00For 2029, the 3rd is on Wednesday due to 2028 bein...For 2029, the 3rd is on Wednesday due to 2028 being a leap year. Nice post.Anonymousnoreply@blogger.com