这个作业是完成离散数学相关的计算题
CSE 21 HW 2
（1）（a）至少可以除以多少个三位数的正整数
6或7？
（b）[3000]中有多少个整数= {1,2,3，…。 。 。 ，2999、3000}不能被2、3或7整除吗？
（c）我们可以用多少种方式列出数字{1、1、2、2、3、4、5}，所以没有
两个相同的数字在连续的位置？
（2）在每种情况下，都要编写一个递归关系，包括基本案例，
描述问题的递归结构。简要说明如何
您获得了复发。您不需要解决封闭形式
式。
（a）令C（n）为n×n网格中1×1像元的数量。写一个
C（n）的重复发生。
（b）一堆摩托车和汽车要在一条街道上平行停放。的
街道可以容纳n辆摩托车，但汽车会占用三个摩托车空间。
设A（n）为一个汽车上摩托车的布置数量
适合n辆摩托车的街道。例如，A（5）= 4，因为
在具有五个摩托车位的街道上停放车辆的四种方式。如果M
C代表摩托车，C代表汽车，则这四种安排
是：MMC，MCM，CMM和MMMMM。为A（n）写一个递归。
（c）令B（n）为长度n的二进制字符串的数目，其中没有三个
连续0。为B（n）写一个递归。
（d）任何二进制字符串都可以分成相同的连续块
角色，称为跑步。例如，001110100000具有：
•长度为2的0s
•长度为3的1s
•长度为1的0的游程
•长度为1的1s
•长度为5的0s
Let B(n) be the number of length n binary strings where each run of
1s has even length. Find a recurrence for B(n).
(e) Let S(n) be the number of subsets of {1, 2, . . . , n} having the following
property: no two elements in the subset are consecutive integers. The
empty set with no elements should be included in your count. Write
a recurrence for S(n).
(f) A ternary string is like a binary string except it uses three symbols, 0,
1, and 2. For example, 12210021 is a ternary string of length 8. Let
T(n) be the number of ternary strings of length n with the property
that there is never a 2 appearing anywhere after a 0. For example,
12120110 has this property but 10120012 does not. Write a recurrence
for T(n).
Note: For parts (g) and (h) of this problem, to “tile a rectangle” is to
cover it with tiles so that no tiles overlap, no tiles are hanging off the
edge of the rectangle, and every space on the rectangle is covered by
some tile.
EasyDue™ 支持PayPal, AliPay, WechatPay, Taobao等各种付款方式!
E-mail: easydue@outlook.com 微信:easydue
EasyDue™是一个服务全球中国留学生的专业代写公司
专注提供稳定可靠的北美、澳洲、英国代写服务
专注提供CS、统计、金融、经济、数学等覆盖100+专业的作业代写服务