{"title":"A Tokyo Elevator Puzzle","authors":"M. Chlond","doi":"10.1287/ITED.6.3.55","DOIUrl":null,"url":null,"abstract":"Figure 1 represents an eight-storey building with three elevators. The shaded cells represent those floors at which a particular elevator calls. Notice that all elevators call at both top and bottom floors and four floors in between. It is possible, given this configuration, to travel between any two floors by riding a single elevator. The question is, if each lift called at three floors in between top and bottom, how many lifts would be required such that any two floors are connected by a single elevator?","PeriodicalId":37137,"journal":{"name":"INFORMS Transactions on Education","volume":"6 1","pages":"55-59"},"PeriodicalIF":0.0000,"publicationDate":"2006-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1287/ITED.6.3.55","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"INFORMS Transactions on Education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1287/ITED.6.3.55","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Social Sciences","Score":null,"Total":0}
引用次数: 0
Abstract
Figure 1 represents an eight-storey building with three elevators. The shaded cells represent those floors at which a particular elevator calls. Notice that all elevators call at both top and bottom floors and four floors in between. It is possible, given this configuration, to travel between any two floors by riding a single elevator. The question is, if each lift called at three floors in between top and bottom, how many lifts would be required such that any two floors are connected by a single elevator?