首页 > 试题广场 >

小红的暑假

[编程题]小红的暑假
  • 热度指数：334 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}小红和她的三位朋友一共有 3n 天暑假。暑假期间，小红每天都会选择其中一位朋友一起玩。假期结束后，她发现自己与每一位朋友恰好都玩了 n 天。

\hspace{15pt}小红忘记了具体每天找谁玩的记录，但她确信不存在连续两天和同一个朋友玩的情况。请问满足上述条件的安排方案共有多少种？

输入描述:
\hspace{15pt}一行一个整数 n\ (1\leqq n\leqq100)。


输出描述:
\hspace{15pt}输出一个整数，表示方案数对 10^9+7 取模后的值。
示例1

输入

1

输出

6

说明

共有六种序列：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]。
算法知识视频讲解
开通博客
头像 Silencer76
发表于 2025-04-02 11:47:37
题目链接 小红的暑假 题目描述 小红和她的三个朋友们都有 天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了 天。小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续 天都跟同一个朋友玩。小红想知道有多少种可能的找朋友玩的序列。 输入: 一 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-01 14:43:22
题目链接 小红的暑假 题目描述 小红和她的三位朋友（编号为1, 2, 3）一共有 天暑假。她需要安排每天与其中一位朋友玩。最终的安排需要满足两个条件： 假期结束后，她与每位朋友都恰好玩了 天。 她不会连续两天和同一个朋友玩。 请求出满足条件的所有安排方案数，结果对 取模。 解题思路 这是一 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划 组合数学
来自：2024年春招-淘天集...
难度：
0条回答 755浏览

热门推荐

相关试题

小红的暑假

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号