托米老师周末并不用上课，于是他开了一家电影院，他想在电影院来一场邂逅~ 有一天，N个女孩子一起去托米家的电影院看电影，她们都订了同一排的票，订完票后还剩下一些时间，她们就去附近购物了，当她们回来的时候，电影已经开始了，门口检票的托米让她们一个接一个找到位置并坐下， 但是，打印电影票的机器坏了，打印出来的座位号不是连续的数字，而是1到K之间的随机整数(说明有重复的)，其中K是她
托米老师周末并不用上课，于是他开了一家电影院，他想在电影院来一场邂逅~ 有一天，N个女孩子一起去托米家的电影院看电影。她们都订了同一排的票，订完票后还剩下一些时间，她们就去附近购物了，当她们回来的时候，电影已经开始了。门口检票的托米让她们一个接一个找到位置并坐下。 但是，打印电影票的机器坏了。打印出来的座位号不是连续的数字，而是1到K之间的随机整数(说明有重复的)，其中K是她们行中的座位总数。 当一个女孩走进一排座位时，座位号从1开始，当她走到她的票号位置上时。如果此时这个座位是空的，她就坐下来。如果它已经被占用，她继续沿着相同的方向走(不能回头)，直到她找到第一个空位，然后坐在那里。 所以，有些女孩可能会在没有找到坐下的地方的情况下被排到最后，然后没有位置坐。 现在给你数字n和ķ。 假设每个女孩的票数都在1到K之间，包括1和K之间的数字。每个数字都是随机抽取的，并且抽取是独立的。 当第一个女孩开始寻找她的座位时，也假定整行都是空的。 请你计算至少有一个女孩遭受迎面而来的悲惨命运的概率。
（图片来源网络，侵删）
标签： HBC16406托米看电影题解
