专题地图 › 并排比较
这两道题哪里一样?想好再点
P015239 · 概率
等可能选一条长度6的零一串,允许首位0。奇数位置数码和等于偶数位置数码和的概率是多少?
P013412 · 集合与简易逻辑
八张不同卡片 b1,…,b8 的权值依次为 1,2,4,…,128,一组选卡的编码等于其权值和。求选 b2,b4,b7 的编码;反过来,编码173对应哪组卡?空组选卡的编码为0。
把每个位置的零一选择与是否选入对应标签一一对应,可把串的问题转成子集问题;按两组位置中选入的个数分类,须保持编码唯一且允许空选。
概率题要求两组位置的选入数量相同,分类后配对计数;编码题用不同权值把整组选取转成一个数,并可反向恢复。