Posts

Showing posts from June, 2021

A Game of "Society"

Here I have attached a document presenting my solution to the following problem, which was asked in  IISc  Bangalore’s  2020  Pravega  event  :  "Gaussian Gambit". Specifically, the last  question  of  Problem Set 1  :  "A group  of  n  students  in  a  classroom are playing  a game of  ‘Society’.  Each student has  some friends  (possibly  none), and  friendship  is  mutual.  Every student begins  with  an  integral  amount of  dollars  (possibly  negative). A  move consists  of  some student giving  $1  to each  of  their  friends.  We say  that the game is  fair  if  it is  possible to  transform  the original  distribution  of  money  into any  other  arbitrary  one with  the same amount ...