Student Solutions

Here are some interesting solutions by students for some of my problems from the problem set.

Problems marked with * are acceptable but can be made more efficent using taught methods.

A special mention to Mann Chauhan for solving almost all problems from section 1-5. I have only included his smartest solutions.

Problem Number Problem Name Student Program
1.1 Star Spiral Mann Chauhan Link
1.4 Alphabetical Floyd’s Triangle Shrey Aggarwal Link
1.5 Bernoulli’s Triangle Mann Chauhan Link
2.2 Wallis Product Mann Chauhan Link
2.7 Viete’s Pi Formula Mann Chauhan Link
2.10 Simpson’s Rule Tirthankar Mazumder Link
3.4 Doomsday Algorithm Mann Chauhan Link
4.1 Pisano Period Tirthankar Mazumder Link
4.5a Base Conversion Mann Chauhan Link
4.5b Base Conversion Mann Chauhan Link
5.1 Collatz Conjecture Tirthankar Mazumder Link
5.2 Friendly Pair Mann Chauhan Link
6.1 Ackermann Function Tirthankar Mazumder Link
6.2 Horner’s Method Mann Chauhan Link
6.4b* Partitions Manish Kumawat Link
7.1 Staircase Walk Mann Chauhan Link
7.3* Delannoy Number Manish Kumawat Link
7.6 Hilbert Curve Manish Kumawat Link
7.6 Hilbert Curve Poojan Sojitra Link
8.6* Farey Sequence Manish Kumawat Link
9.1 Minesweeper Tanvi Pimprikar Link
11.2 ISBN Uttara Nandanwar Link

Defunt Problems

Problem Number Problem Name Student Program
  Pi Anushka Link
  Print Collatz Sequence Tirthankar Mazumder Link
  Number of Partitions using up to m objects Manish Kumawat Link
  Remove Duplicates from an array Anushka Link

Interesting Unsolved Problems to try out

  • 5.5 Regular Star Polygon
  • 6.5 Hereditary Representation
  • 7.4 Schröder Number
  • 7.5 Motzkin Number
  • 8.1 Josephus Problem
  • 8.2 Van Eck’s Sequence
  • 8.3 Look-And-Say Sequence
  • 8.4 Thue-Morse Sequence
  • 8.5 Recaman’s Sequence
  • 8.6 Farey Sequence
  • 9.1 Case Converter
  • 11.1 Newton Interpolation
  • 11.3 Vigenère Cipher
  • 11.4 Linear Feedback Shift Register
  • 12.1 L-Systems
  • 12.2 Chaos Game (Iterated Function Systems)