Fair Split of the Rent


Do you know Joe, Jay and Jim? They are renting a 3-bedroom apartment in Cambridge and have to split the $3,000 monthly rent.
$1,000 each?
But the trouble is that all 3 bedrooms are of a different size.
Divide the rent based on a room size?
Good idea! However one room has two windows, second has only one and the third one has a fire escape in front of its window. Joe really wants the last one for his cigarette breaks but he is wiling to pay no more than $900 for it.
Apparently math could help them!

Recent New York times article describes an algorithm that could be used in such situations. Take an equal-sided triangle where every vertex represents a totally unfair situation when one person pays for one room only the whole $3,000 rent. Subdivide this triangle into smaller ones and interpolate rent linearly into every new vertex. See below:


Now go over all the vertices and for each vertex ask either one of the roommates which room he prefers at such rent split. Apparently there always will be a triangle where every roommate has picked a different room. The fair rent subdivision lies somewhere in this triangle. Read more about the algorithm in the New York Times article: To divide the rent, start with a triangle.


And try the New York Times interactive rent division calculator: Rent Division Calculator.

Top image from Rentcafe.

50 comments:

  1. Thanks for sharing with us this very wonderful information. Really appreciable.
    here vancouver corporate rentals tips

    ReplyDelete
  2. http://www.burberrysfactory.com/
    http://www.us-handbags.com/
    http://www.official-coachoutlets.com/
    http://www.barbour-factory.com/
    http://www.burberry-outlet2015.com/
    http://www.gucci-factory.com/
    http://www.marcjacobsonsale.com/
    http://www.mcmworldwide.ca/
    http://www.guccishoes-uk.com/
    http://www.kate-spades.com/
    http://www.louisvuittonas.com/
    http://www.lv-guccishoesfactory.com/
    http://www.official-mkoutlets.com/
    http://www.calvin-kleins.com/
    http://www.official-pradaoutlet.com/
    http://www.burberry.eu.com/
    http://www.mkbagsoutlet.in.net/
    http://www.northfaceeoutletonline.com/
    http://www.moncler-clearance.com/
    http://www.the-northfaceclearance.com/
    http://www.clothes-mall.com/
    http://www.polo-outlets.com/
    http://www.ralphlauren.so/
    http://www.ralphlaurentshirts.com/
    http://www.ferragamos.in.net/
    http://www.louisvuitton.so/
    http://www.longchampsoutlet.com/
    http://www.abercrombiee.com/
    http://www.barbour-jacketsoutlet.com/
    http://www.michael--korsonline.com/
    http://www.thenorthface.so/
    http://www.cheapauuggboots.com/
    http://www.coachoutletew.com/
    http://www.tommyhilfiger.in.net/
    http://www.ralphslauren.co.uk/
    http://www.michaelkors.so/
    http://www.oakley.in.net/
    http://www.ausnowbootssale.com/
    http://www.tory-burches.com/
    http://www.woolrich-clearance.com/
    http://www.tommy-hilfigeroutlet.com/
    http://www.auuggbootsoutlet.com/
    http://www.official-thenorthface.com/
    http://www.nike-jordanshoes.com/
    http://www.monsterbeatsbydres.net/
    http://www.canada-gooser.com/
    http://www.bestcustomsonline.com/
    http://coach.co-om.com/
    http://www.coach-blackfriday2014.com/
    http://www.coachccoachoutlet.com/
    http://www.coach-clearance.com/
    http://www.coach-factories.net/
    http://www.louisvuittonsas.com/
    http://www.coachfactoryoutlet.co-om.com/
    http://www.coachoutlet.so/
    http://www.coachoutletrusa.com/
    http://www.coachpursesoutlet.co-om.com/
    http://www.hermes-outletonline.com/
    http://www.misblackfriday.com/
    http://www.co-om.com/
    http://www.mmoncler-outlet.com/
    http://www.newoutletonlinemall.com/
    http://www.ralphlaurenepolo.com/
    http://www.zxcoachoutlet.com/
    http://coachoutlet.eu-us.net/
    http://www.embereso.com/
    http://www.varmoweuts.com/
    http://www.bootiexew.com/
    http://www.mistuesday.com/
    http://www.towednesday.com/
    http://www.clickmichaelkors.com/
    http://michaelkorsoutlet.co-om.com/
    https://twitter.com/MichaelKorsUSA
    http://mcmbackpack.co-om.com/
    https://twitter.com/UggsClearance
    http://monsterbeats.co-om.com/
    https://twitter.com/BurberrySale
    http://northfaceoutlet.co-om.com/
    http://mk.misblackfriday.com/
    http://coachoutlet.misblackfriday.com/
    http://coachfactory.misblackfriday.com/
    http://uggaustralia.misblackfriday.com/
    http://coachpurses.misblackfriday.com/
    http://coachusa.misblackfriday.com/
    http://coach.misblackfriday.com/
    http://michaelkorss.misblackfriday.com/
    http://michaelkors.misblackfriday.com/
    http://airmax.misblackfriday.com/
    http://michael-kors.misblackfriday.com/
    https://twitter.com/CoachOutlet2014
    https://www.facebook.com/coachoutletstoreonline
    https://www.facebook.com/ralphlaurenoutletonline
    https://www.facebook.com/burberryoutlettoryburchoutlet/
    http://www.misblackfriday.com/uggsale.html
    http://www.cheap-christianlouboutinshoes.com/
    http://www.co-om.com/uggboots.html
    http://www.pinterest.com/CircleFashion/
    http://www.misblackfriday.com/superstar.html
    http://www.co-om.com/blackfriday2015.html
    http://www.co-om.com/blackfriday2015.html
    http://www.zxcoachoutlet.com/coachoutletonline.html
    http://www.zxcoachoutlet.com/uggsale.html
    http://www.misblackfriday.com/superstar.html
    http://www.misblackfriday.com/contact_us.html
    http://www.newoutletonlinemall.com/coachoutlet.html

    ReplyDelete
  3. It is one of the useful as well as extraordinary platforms that comes lot of useful tips as well as step-by-step guide to fill the choices in a proper manner. These kinds of excellent steps helps you to get admission in most popular educational institutions such as Government Funded Technical Institutes (GFTIs), NITs, ISM Dhanbad, IITS and IIITs. In order to fill the choices, you should consider the counseling schedule of JoSAA 2015.

    JoSAA, josaa, JoSSA, Josaajosaajosaa 2015jossa 2015, josaa.nic.injossa.nic.injosaa registration, josaa official websitewww.josaa.nic.inwww.jossa.nic.in

    Number of seats also available in different quotas as well as categories and the seat matrix always announced in the respective online portal for filling-in of choices, this process would be taken as per the timeline given in the Annexure 2. The JoSAA 2015 allocates seats as per the seat matrix and every time the data provided by the participating Institutes. In general, these Institutes provide the seat matrix data and taking into consideration. data. JoSAA, josaa, JoSSA, Josaajosaajosaa 2015jossa 2015, josaa.nic.injossa.nic.injosaa registration, josaa official websitewww.josaa.nic.inwww.jossa.nic.in

     

    ReplyDelete
  4. You've done a great job of expressing your views. Thank you.
    ----
    i like play game clickjogos online free and apply baixar facebook online free and apply baixar mobogenie

    ReplyDelete
  5. I am Hwa Jurong, a Private Money Lender do you need a loan to start up business or to pay your bills and a corporate financial for real estate and any kinds of business financing. I also offer Loans to individuals,Firms and corporate bodies at 2% interest rate. I give out loan to serious minded people that are interested of loan if interested contact this email: hwajurong382@yahoo.com.sg or hwajurong12@gmail.com

    ReplyDelete
  6. ED Hardy Outlet http://www.edhardypopsale.com

    Michael Kors Outlet http://www.michaelkorsoutletsonlines.us.com

    Coach Outlet http://www.coachoutletonlinesstore.us.com

    Kate Spade Outlet http://www.katespadeoutletsstore.us.com

    Cheap Jordans http://www.cheapjordansretro.us.com

    Michael Kors Outlet Store http://www.michaelkorsoutletsstores.us.com

    Coach Handbags http://www.coachhandbagstore.us.com

    Coach Factory http://www.coachoutletsonlinestore.us.com

    Oakley Sunglasses http://www.oakleyglassessale.us.com

    Tory Burch Outlet http://www.toryburch-outlet.us.org

    Longchamp Handbags http://www.longchampoutlets.us.com

    Louis Vuitton Outlet http://www.pagina16.com

    Michael Kors Handbags http://www.innnov8.com

    Coach Outlet http://www.innnovate.com

    UGG Boots http://www.uggbootsoutlets.us.com

    Red Bottom Shoes http://www.redbottomshoeoutlet.com

    Moncler Jackets http://www.monclerdownjackets.us.com

    North Face Outlet http://www.northfaceoutletblackfriday.com

    Kate Spade Black Friday http://www.katespadefactoryoutlet.us.com

    Moncler Outlet http://www.monclerjacketsoutlet.com.co

    Coach Factory http://www.maganates.com

    Coach Handbags http://www.coachhandbagsfactoryoutlet.us.com

    Kate Spade Outlet http://www.katesapdeoutlet.us.org

    North Face Jackets http://www.northfacejacketsinc.com

    Ray Ban Outlet http://www.raybanoutlets.com.co

    Cheap Ray Ban Sunglasses http://www.raybanglasses.name

    Burberry Outlet http://www.burberryoutletsstore.us.com

    Cheap UGG Boots http://www.uggbootoutlet.us.com

    Christian Louboutin Shoes http://www.christianlouboutinshoes.name

    North Face Outlet http://www.outletnorthface.name

    Coach Factory Outlet http://www.coachfactoryoutlet.name

    Kate Spade Outlet http://www.katespadeoutletonline.name

    Michael Kors Outlet http://www.michaelkorsoutlet.name

    Coach Outlet http://www.coachoutlet.name

    Nike Air Max http://www.nikeairmaxstore.ru

    Moncler Jackets http://www.monclerjacketsru.ru

    Nike Roshe Run http://www.tanienikerosherun.pl

    Cheap Nike Air Max http://www.nike-airmaxaustralia.com

    Buty Nike Air Max http://www.airmaxsprzedazdla.pl

    Nike Air Max Damskie http://www.cheapnikeairmax.pl

    Nike Air Max http://www.nikeairmax.com.co

    Cheap Red Bottom Shoes http://www.redbottomshoes.name

    Christian Louboutin Outlet http://www.christianlouboutinsoutlets.com

    Burberry Outlet http://www.outletburberry.us.com

    Balenciaga Outlet http://www.balenciagaoutlet.us.com

    Burberry Handbags http://www.burberryshandbag.us.com

    Balenciaga Handbags http://www.balenciagahandbags.us.com

    Louis Vuitton Wallet http://www.louisvuittonwallets.org

    Cheap UGG Boots http://www.uggcheapbootstore.com

    Uggs Boots http://www.uggbootsinc.us.com

    Kate Spade Outlet http://www.katespadeoutleinc.com

    Toms Shoes http://www.tomshoesoutlet.us.com

    Hermes Blet http://www.hermesbeltstore.com

    UGG Boots http://www.uggboots2015.us.com

    UGG Boots Outlet http://www.uggbootsoutlet.net

    UGG Boots Sale http://www.uggbootssale.us.com

    ReplyDelete
  7. ugg outlet, http://www.uggsoutlet.us.org/
    ray ban sunglasses, http://www.raybansunglassesonline.in.net/
    ugg uk, http://www.cheapuggboots.me.uk/
    michael kors handbags, http://www.michaelkorshandbag.co.uk/
    air jordan 11, http://www.airjordan11.net/
    longchamp outlet, http://www.longchampoutlet.name/
    soccer jerseys, http://www.soccerjerseys.us.com/
    winter coats, http://www.cybermondaydeals.in.net/
    ugg boots, http://www.uggsale.in.net/
    soccer jerseys, http://www.cheapsoccerjersey.net/
    cyber monday 2015, http://www.blackfriday2015.in.net/
    canada goose jackets, http://www.parajumpers.in.net/
    hollister uk, http://www.hollistershirts.co.uk/
    oakley sunglasses, http://www.oakleysunglassesdiscount.us.com/
    louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
    ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
    michael kors outlet, http://www.michaelkorsoutlet.org.uk/
    lululemon outlet, http://www.lululemonoutletstore.in.net/
    ugg boots, http://www.winterjackets.us.com/
    nike free, http://www.nikefreerunning.org/
    louis vuitton handbags, http://www.louisvuittonhandbags.org.uk/
    nike trainers, http://www.niketrainers.me.uk/
    ray ban sunglasses, http://www.rayban-sunglassess.us.com/
    fitflop, http://www.fitflop.in.net/
    ralph lauren shirts, http://www.poloralphlaurenshirts.us.com/
    20151012caihuali

    ReplyDelete
  8. 20151016xiaodaige
    tods outlet store, http://www.todsoutlet.us.com/
    lacoste shirts, http://www.lacostepoloshirts.cc/
    louis vuitton outlet store, http://www.louisvuittonoutlet.in.net/
    new york giants jerseys, http://www.newyorkgiants.us/
    cleveland cavaliers, http://www.cavaliersjerseys.net/
    rolex watches, http://www.rolexwatches-uk.co.uk/
    converse sneakers, http://www.converseshoes.us.com/
    philadelphia eagles jerseys, http://www.philadelphiaeaglesjersey.us/
    nike foamposite, http://www.foampositeshoe.net/
    michael kors canada, http://www.michaelkorsoutletcanada.in.net/
    los angeles clippers jerseys, http://www.clippersjerseystore.com/
    ferragamo shoes, http://www.ferragamo.eu.com/
    canada goose coats, http://www.canadagoose-coats.us.com/
    kansas city chiefs jerseys, http://www.kansascitychiefs.us/
    canada goose jackets, http://www.canadagoose.us.org/
    nfl jerseys, http://www.cheapnfljerseys.org/
    nike trainers uk, http://www.niketrainers.me.uk/
    soccer jerseys wholesale, http://www.soccerjerseys.us.com/
    cheap ugg boots, http://www.uggbootscheap.eu.com/
    nike running shoes, http://www.nikefreerunning.org/
    hollister clothing store, http://www.hollisterclothingstore.net/
    nba jerseys, http://www.nbajerseys.net/
    nfl jersey wholesale, http://www.nfljerseys-wholesale.us.com/
    cheap oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
    coach outlet store, http://www.coachoutletus.us/
    new york knicks, http://www.newyorkknicksjerseys.com/
    christian louboutin,louboutin,louboutin outlet,louboutin outlet italia,scarpe louboutin

    ReplyDelete
  9. در روزهای آینده خبر های ایران و جهان در مدارس کشور ایران و سایر کشور های جهان حاکی از این مهم است atisam در خبر ها اخبار ايران جهان سياست ورزش اقتصاد فرهنگ حوزه دانشگاه آتیسام
    اخبار روز ایران و جهان
    در روزهای آینده خبر های ایران و جهان در مدارس کشور ایران و سایر کشور های جهان حاکی از این مهم است atisam در خبر ها اخبار ايران جهان سياست ورزش اقتصاد فرهنگ حوزه دانشگاه آتیسام

    ReplyDelete
  10. Really impressive post. I read it whole and going to share it with my social circules. I enjoyed your article and planning to rewrite it on my own blog.
    mahjong | agario | minecraft|halloween | pacman| geometry dash | kizi | hulk | sniper games | games

    ReplyDelete
  11. This comment has been removed by the author.

    ReplyDelete
  12. This blog is so nice to me. I will continue to come here again and again. Visit my link as well. Good luck

    ReplyDelete
  13. The image you share are very beautiful. If you are in need of an apartment for rental for a shorter period of time you should consider to apply for a furnished apartment. This way the whole process will be cheaper and you could save money for other urgent needs.


    Cheapest student accommodation in Preston | Liberty Living Preston

    ReplyDelete
  14. Very interesting blog. Alot of blogs I see these days don't really provide anything that I'm interested in, but I'm most definately interested in this one. Just thought that I would post and let you know.
    geometry dash| sniper games |happy wheels demo | happy wheels 2 |agario| five nights at freddy's

    ReplyDelete
  15. RRB non technical admit card 2016 NTPC hall ticket download: The board has decided to take 4 to 5 months for selection of eligible staff for various Non technical posts at various allotted examination centers.

    RRB Admit card

    RRB Admit card 2016

    ReplyDelete
  16. This is a great article, that I really enjoyed reading. Thanks for sharing.- Mortal Kombat XL
    - Atari Breakout
    - Dragon Ball Z Games

    ReplyDelete
  17. This is a really super post. Must admit that you are amid the best writer I have read. I appreciate your making the effort to discuss this class of article.
    usps tracking
    iphone 7 release date
    Netflix

    ReplyDelete
  18. Thanks for the best blog.it was very useful for me.keep sharing such ideas in the future as well. Thanks for giving me the useful information. I think I need it!
    Plants vs Zombies , Solitaire,Tom And Jerry Games, Brain Games, Happy Wheels , FNAF World , FNAF

    ReplyDelete
  19. This comment has been removed by the author.

    ReplyDelete
  20. This comment has been removed by the author.

    ReplyDelete
  21. This comment has been removed by the author.

    ReplyDelete
  22. This comment has been removed by the author.

    ReplyDelete
  23. I must appreciate the way you have expressed your feelingsthrough your blog!. Click here to play
    shooting games | dog games | fighting games | mickey mouse games

    ReplyDelete
  24. http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-hp/
    http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-hp-2
    http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%DA%A9%D8%A7%D8%B1%D8%AA%D8%B1%DB%8C%D8%AC-hp
    http://pishtaznegar.com/%D8%AA%D8%B9%D9%85%DB%8C%D8%B1-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-%D9%87%D8%A7%DB%8C-hp-%D8%AF%D8%B1-%D9%85%D8%AD%D9%84

    فروش پرینتر hp

    فروش کارتریج hp

    تعمیر پرینترهای hp در محل

    فروش پرینترهای hp

    فروش کارتریج های hp

    تعمیر پرینتر hp

    تعمیر پرینتر hp در محل

    فروش پرینتر اچ پی

    قیمت پرینتر hp

    نمایندگی رسمی hp

    فروشگاه پرینتر hp

    قیمت کارتریج hp

    تعمیرات انواع چاپگر

    تعمیرات چاپگر در محل

    فروش انواع پرینتر

    فروش پرینتر چند کاره

    فروش پرینتر لیزری

    ReplyDelete

Note: Only a member of this blog may post a comment.