首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on marking lines in [k] n
Authors:Steve Butler  Ron Graham
Institution:1. Department of Mathematics, UCLA, Los Angeles, CA, 90095, USA
2. Department of Computer Science and Engineering, University of California, La Jolla, San Diego, CA, 92093, USA
Abstract:In ${k]^n=k]{\times}k]{\times}\cdots{\times}k]}$ , a coordinate line consists of the collection of points where all but one coordinate is fixed and the unfixed coordinate varies over all possibilities. We consider the problem of marking (or designating) one point on each line in k] n so that each point in k] n is marked either a or b times, for some fixed a or b. This is equivalent to forming a strategy for a hat guessing game for n players with k different colors of hats where the number of correct guesses, regardless of hats placed, is either a or b. If we let s?≥?0 and t?≥?0 denote the number of vertices marked a and b times respectively, then we have the following obvious necessary conditions: s?+?t?=?k n (the number of points) and as?+?bt?=?nk n–1 (the number of lines). Our main result is to show for n?≤ 5, and k arbitrary, that these necessary conditions are also sufficient.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号