在一个6×6的方格棋盘中，将若干个1×1的小方格染成红色．如果随意划掉3行3列，在剩下的小方格中必定有一个是红色的．那么最少要涂多少个方格?
若干台计算机联网，要求：
①任意两台之间最多用一条电缆连接；
②任意三台之间最多用两条电缆连接；
③两台计算机之间如果没有电缆连接，则必须有另一台计算机和它们都连接有电缆．若按此要求最少要用79条电缆．
问：(1)这些计算机的数量是多少台?
(2)这些计算机按要求联网，最多可以连多少条电缆?
在9×9棋盘的每格中都有一只甲虫，根据信号它们同时沿着对角线各自爬到与原来所在格恰有一个公共顶点的邻格中，这样某些格中有若干只甲虫，而另一些格则空着．问空格数最少是多少?
在平面上有7个点，其中任意3个点都不在同一条直线上．如果在这7个点之字连结18条线段，那么这些线段最多能构成多少个三角形 ？
将15×15的正方形方格表的每个格涂上红色、蓝色或绿色．证明：至少可以找到两行，这两行中某一种颜色的格数相同．