1. 用二分法找一个数的整数部分，这个数在区间[1, 9]内。
2. 如何通过位运算对一个数（10的倍数）除以10，这种方法真的比直接除以10快吗？
3. 一串不超过 k 的序列，由四个字母组合而成：u l r d ，代表着一个3×3棋盘上一个棋子的移动序列，u l r d 分别表示向上、下、左、右四个方向移动，现在限定棋子只能在棋盘内移动，问有多少个这样的不同序列？
提示：不能连续向着一个方向移动超过 3 次（中间可以有非相反方向的移动），即对其中任一连续子序列所有的 u(l) 方向移动次数 p 减去所有的
d(r) 方向移动次数 q 满足 |p - q| <= 2，例如 uuu、uulu 不合法，但是 uuldu 合法。
4. 已知一个无向简单图中，有三类点：
第一类共有 2×8! 个，每个只与第二类中的 2 个不同的点相连；
第二类也共有2×8! 个，每个只与第一类中的 2 个不同的点、第二类中的一个相异的点相连；
第三类共有 4×7! 个，每个只与第二类中的 4 个不同的点相连；
假设图中所有边的长度均为 1 ，
问：图中任意两点间最短距离的最大值是多少？（或者换种说法：图中最大的一个环状网格的周长是多少？）
问是否存在满足上述三个条件的图的结构唯一吗？