P2181 对角线 【排列组合 | 数学】
数学 排列组合 对角线
2023-06-13 09:15:39 时间
题目:https://www.luogu.com.cn/problem/P2181
题意:给一个 n 边形,将所有对角线连起来,问一共有多少个交点。
题解:看到一个蛮好的理解,两条线会有一个焦点,那么反映在 n 边形上,就是四个点就会有一个交点,所以问题就变成了任取四个点,有多少种取法?
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
unsigned long long n;
scanf("%lld",&n);
unsigned long long res = n * (n - 1) / 2 * (n - 2) / 3 * (n - 3) / 4;
printf("%lld\n",res);
return 0;
}
相关文章
- BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学[通俗易懂]
- 考研(大学)数学 极限与连续(1)
- 考研(大学)数学 多元函数微分学(4)
- 大学生数学竞赛非数专题三(7)
- 大学生数学竞赛非数专题四(5)
- 【组合数学】指数型母函数 应用 ( 多重集排列问题 | 不同球放在不同盒子里 | 奇/偶数序列的指数生成函数推导 )
- 【组合数学】排列组合 ( 集合排列、分步处理示例 )
- 【组合数学】组合恒等式 ( 八个组合恒等式回顾 | 组合恒等式 积 1 | 证明 | 使用场景 | 求组合数通用方法 )
- 7 Papers & Radios | ICCV 2021获奖论文,MIT华人团队解决持续70年的数学难题
- java计算数学表达式详解编程语言
- SAP (ABAP) 常用的数学函数详解编程语言
- 洋葱数学完成D轮3亿元融资,成立五年学生用户超过2千万
- 在asp.net网页中显示数学符号的代码