 |
 |
 |
 |
 |
||||||||||||||||||
 |
 |
|
||||||||||||||||||||
|
||
|
||
|
||
|
||
 |
Областная олимпиада по информатике 1987 г. (практический тур) | |
|
||
|
Задача 1. О пауке и мухе (10 баллов).
На поверхности единичного куба с координатами вершин (0, 0, 0), (0, 0, 1), (0, 1, 0), (1, 0, 0), (0, 1, 1), ...(1, 1, 1) заданы две точки А=(А1, А2, А3) и В=(В1, В2, В3). В точке А сидит паук, а в точке В муха. Найти длину кратчайшего пути между А и В, проходящего по поверхности куба. | ||
| ||
| ||
| ||
|
Задача 2 . (5 баллов).
На шахматной доске стоят ферзь и конь. Каждая фигура задана своими координатами (N клетки по горизонтали и вертикали. Начало координат находится в левом нижнем углу). Определите количество полей, не занятых фигурами, которые находятся под боем. | ||
| ||
| ||
| ||
|
||
|
||||
|
 |
 |
 |
|
 | ||
|
© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003. |
 |