构造一个DFA，它接受∑={0,1}上能被5整除的二进制数。为了使问题稍微简单一些，00101这样的形式也被看成合法的二进制数，即允许前面有无效的0。

给出下面正规表达式 （1）以01结尾的二进制数串。 （2）含有子串010的二进制数串。 （3）能被5整除的十进制数。 （4）包含奇数个1或奇数个0的二進制串

【其它】任务一：实现整除判断游戏功能关键算法并绘制流程图（30 分） 整除判断游戏能显著提高小朋友的逻辑思维能力，问题要求如下： • 能同时被 3、5、7 整除 • 能同时被 3、5 整除 • 能同时被 3、7 整除 • 能同时被 5、7 整除 • 只能被 3、5、7 中的一个整除 • 不能被 3、5、7 任一个整除 输入一个整数，输出满足对应条件的结果。要求：使用分支结构语句实现。

当用户从键盘输入整数20时，以下程序 s=int（input（“请输入一个整数：”)) if s%3==0 or s%5==0: print（“这个整数能被3整除或者能被5整除。”) 的输出结果是：（）

构造一个DFA，它接受Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。

构造一个DFA，它接受∑＝｛０，１｝上所有如果满足如下条件的字符串：每个１都有０直接跟在右边。

【其它】任务一：实现主结长度关键算法并绘制流程图（30 分） 公司现在需要打印中国结的主结（位于中间，最大的那一个结)，为了打印出漂亮新颖的主结，于是设计打印主结的长度满足可以被 7 整除这个条件。现在公司需要统计某个范围内 能被 7 整除的整数的个数，以及这些能被 7 整除的数的和。 从键盘上输入一个整数 N，输出 1~N 之间能被 7 整除的整数的个数，以及这些能被 7 整除的数的和。

求从1到500的整数中能被3和5整除但不能被7整除的数的个数

试编写一个程序，将1~500间能同时被2，5，7整除的数打印出来。

试编写一个程序，将1~500间能同时被2，5，7整除的数打印出来。

判断下面推理是否正确 若a能被4整除，则a能被2整除。a能被2整除。所以a能被4整除。