{"title":"蚱蜢都去哪儿了?","authors":"János Pach, Gábor Tardos","doi":"10.1080/00029890.2023.2284611","DOIUrl":null,"url":null,"abstract":"Let P be an N-element point set in the plane. Consider N (pointlike) grasshoppers sitting at different points of P. In a “legal” move, any one of them can jump over another, and land on its other s...","PeriodicalId":501497,"journal":{"name":"The American Mathematical Monthly","volume":"19 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Where Have All the Grasshoppers Gone?\",\"authors\":\"János Pach, Gábor Tardos\",\"doi\":\"10.1080/00029890.2023.2284611\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let P be an N-element point set in the plane. Consider N (pointlike) grasshoppers sitting at different points of P. In a “legal” move, any one of them can jump over another, and land on its other s...\",\"PeriodicalId\":501497,\"journal\":{\"name\":\"The American Mathematical Monthly\",\"volume\":\"19 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The American Mathematical Monthly\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/00029890.2023.2284611\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The American Mathematical Monthly","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/00029890.2023.2284611","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
假设 P 是平面上的一个 N 元素点集。在一个 "合法 "的移动中,任何一只蚱蜢都可以跳过另一只蚱蜢,然后落在它的另一个点上。
Let P be an N-element point set in the plane. Consider N (pointlike) grasshoppers sitting at different points of P. In a “legal” move, any one of them can jump over another, and land on its other s...