首页 > 其他分享 >数数题选

数数题选

时间:2023-07-01 12:11:14浏览次数:29  
标签:方案 数数 题选 颜色 16 染色 对边

  1. 用 \(6\) 种不同的颜色对正四棱锥的 \(8\) 条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有 ________ 种.

    答案:38880
    解答:
    先染从顶点出发的4条侧棱,有\(A_4^6=360\)种不同的方案.接下来考虑底面的染色.
    情形一 没有额外的颜色,有2种染色方案.
    情形二 有1种额外的颜色,分为2类:
    - 第一类,染一条边,有32种方案;
    - 第二类,染两条对边,有16种方案.
    情形三 有2种额外的颜色,分为4类:
    - 第一类,染两条邻边,有24种方案;
    - 第二类,染两条对边,有16种方案;
    - 第三类,染三条边,有16种方案;
    - 第四类,染四条边,有2种方案.
    因此不同的染色方案总数为\(38860\).

标签:方案,数数,题选,颜色,16,染色,对边
From: https://www.cnblogs.com/Gokix/p/Count-on-Numbers.html

相关文章

  • 20230628水题选做
    约束条件题意给定一些关系\(x=y或x\neqy\)。求是否能满足。分析显然并查集。我们考虑将约束条件排序,先使形如\(x_{i}=x_{j}\)的\(x_{i}\)和\(x_{j}\)合并。而后我们观察是否存在\(x_{i}\)和\(x_{j}\)已经合并但是关系是\(\neq\)。代码#include<bits/stdc++.h>usingname......
  • 【算法】根据整数数组,生成正的素因子二位数组,并排序
    给定一个正整数或负整数的数组,I=[i1,..,in] 生成一个形式为的排序数组P [[p,I数组的所有ij的和,其中p是ij的素因子(p为正)]…]P将按素数的递增顺序进行排序。 示例:I={12,15};//结果=“(212)(327)(515)”[2,3,5]是I的元素的所有素因子的列表,因此是结果。 注意事项: 如果某些数字为......
  • 20230626水题选做
    「数学基础」第6章期望问题单选错位题意单选把答案填在后面那道题了。假设所有题都正确,求答对题目的期望值。分析期望入门题。\(E(Ans)=\sumP[i]\)。那么显然有答对本题的期望为\(\dfrac{1}{\max\left(a\left[i+1\right],a\left[i\right]\right)}\)。代码#inc......
  • 题解 P4108【[HEOI2015]公约数数列】
    看到这种奇怪的操作,首先想到分块。以下记值域为\(w\),块长为\(B\)。前缀\(\gcd\)显然单调不增,而且后一个必须是前一个的因数,如果变化至少要减半。因此,我们知道,共有\(\mathcalO(\logw)\)个不同的前缀\(\gcd\)。我们可以接受对这些块暴力,只需要对前缀\(\gcd\)都相同的块......
  • 杂题选做一
    CF730I​ 共有\(n\)个元素和\(A,B\)两个集合。每个元素在\(A\)集合和\(B\)集合的贡献分别为\(a_i,b_i\)。现将\(n\)个元素放入两个集合中,每个元素只能在一个集合中,\(A\)集合要\(p\)个元素,\(B\)集合要\(s\)个元素。最大化贡献和并输出方案。​ \(2\len\le3\t......
  • 【基础算法】关于高精度计算的问题【很高位数数据的加减乘除(相关代码用C++实现)】
    前言当我们在利用计算机进行一些计算时,可能会遇到这类问题:有些计算要求精度高,希望计算的数的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度。这时我们就可以通过程序设计来解决这类问题,例如:<fontcolor=red>创建......
  • 将一个数组拆分为一个为奇数数组,一个为偶数数组
    将一个数组拆分为一个为奇数数组,一个为偶数数组#include<stdio.h>intmain(){inta[10]={0,1,2,3,4,5,6,7,8,9};inti[10],j[10];intb,c,d;c=d=0;for(b=0;b<10;b++){if(a[b]%2==0){i[c]=a[b];c......
  • 将奇数数组与偶数数组合并为一个数组
    将奇数数组与偶数数组合并为一个数组#include<stdio.h>intmain(){inta[10];inti[10]={0,2,4,6,8};intj[10]={1,3,5,7,9};intb,c,d,e;d=e=5;c=0;for(b=0;b<d;b++){a[c]=i[b];c++;}for(b=0;b<e;b++......
  • 一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数...
    一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数,要求算法的时间复杂度为O(n). n为数组的长度。  程序代码如下: //取二进制中首个为1的位置intfindFirstOne(intvalue){intpos=0;while((value&1)!=1){value=value>>1;pos++;......
  • 2023.5 codeforces 杂题选做
    2023.5codeforces杂题选做E.Location\(n\le5\times10^4\)的范围,并且区间赋值、区间维护最值,可以考虑分块。然后对于散块的修改可以直接暴力,对于整块,由于\(b_i\)值不变,\(a_i\)值只有一个,思考如何快速求。由于\(\dfrac{\operatorname{lcm}(a_i,b_i)}{\gcd(a_i,b_i)}=\d......