1) Отгадать число, загаданное компьютером, максимум за 3 попытки.
2) 23 спички. Разработать выигрышную стратегию для компьютера.
3) Имеется два сосуда – на 3 и 5 литров. Как отмерить с их помощью 4 литра воды?
4) Решите задачу о перевозке фермером через реку волка, козы, капусты.
5) Раскрасить плоскую карту так, чтобы никакие две смежные области на ней не были раскрашены в одинаковый цвет. В наборе 4 цвета.
Таблица 9.
Поле для раскраски
a | |||
b | c | d | |
e | f | ||
6) Лабиринт задан матрицей соединений, в которой для каждой пары комнат указано, соединены ли они коридором. Построить путь перехода из комнаты “a” в комнату “g”:
Таблица 10.
Поле для лабиринта
A | B | C | D | E | F | G | |
A | - | ||||||
B | - | ||||||
C | - | ||||||
D | - | ||||||
E | - | ||||||
F | |||||||
G | - |
7) Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей n*n, элемент aij<0, если между городами дороги нет, в противном случае равен расстоянию между городами.
|
|
8) Задан лабиринт. Напишите программу для нахождения маршрутов для выхода из этого лабиринта. Начало маршрута точка О. Закрашенная клетка – стена.
Таблица 11.
О | ||||
9) Быки и коровы. Игрок A выбирает секретный код, представляющий последовательность из N различных десятичных цифр (N=4). Игрок пытается угадать задуманный код и спрашивает игрока А о числе “быков” (“быки” - количество совпадающих цифр в одинаковых позициях предполагаемого и задуманного кодов; число “коров”- количество совпадающих цифр, входящих в предполагаемый и задуманный код, но находящиеся на разных позициях).
Рекомендуемая литература
1. Ин Ц., Соломон Д. Использование Турбо-Пролога: Пер. с англ.-М.:Мир, 1993.-608 с.,ил.
2. Информатика:Учеб.пособие для студ.пед.вузов/А.В.Могилев, Н.И.Пак, Е.К.Хеннер;Под ред. Е.К.Хеннера.-3-е изд., перераб. и доп.-М.:Издательский центр “Академия”, 2004.-848 с.