Задания 4-го тура Интернет - конкурса решателей головоломок 1. PUZZLEMAN

advertisement
Задания 4-го тура
Интернет - конкурса решателей головоломок
Автор – Риад Ханмагомедов
Ответы присылать до 17 ноября 2006 (24:00 по московскому времени) по адресу diogen@zmail.ru
Не забудьте отметить самые лучшие и самые худшие на Ваш взгляд задачи.
Если у Вас есть неясности, то пишите на форум http://diogen.h1.ru/cgi-bin/forum.pl
1. PUZZLEMAN
Уложите 9 предложенных квадратов, которые нельзя вращать и отражать, в поле без наложений.
Числа вне поля указывают на количество кружочков в некоторых направлениях.
Формат ответа: укажите построчно слева направо литерное заполнение поля. Для приведённого
примера ответ будет числовым: 12, 34.
Оценка: 5 баллов.
2. Бермудский треугольник
На диаграмме, где серым цветом выделен “бермудский треугольник”, нужно разместить
стандартную флотилию: 1 четырехтрубный, 2 трехтрубных, 3 двухтрубных и 4 однотрубных
корабля. Корабли не могут соприкасаться даже углами. Числа сверху и справа от поля указывают,
сколько “труб” вне “бермудского треугольника” находится в соответствующих строках и
столбцах; в клетках же “бермудского треугольника” есть корабли каждого вида. Знак  в клетке
указывает на отсутствие в ней корабля. Числа и буквы слева и снизу используются только для
оформления ответа.
Формат ответа: укажите координаты четырех однотрубных кораблей. Для приведённого примера
ответом будет: a2,e4, f6.
Оценка: 6 баллов.
3. Ели
В каждой строке и каждом столбце диаграмм "посадите" ели разной высоты - от 1 до 6. Число вне
диаграммы показывает, сколько елей видно наблюдателю, смотрящему от этого числа. Ежегодно
срубаются под корень ели высоты 6. На первой диаграмме ельник накануне рубки. На второй
диаграмме - ельник спустя год, все ели выросли на единицу, а на месте срубленных деревьев ёлки высоты 1. На третьей диаграмме - ельник спустя ещё один год (опять-таки все ели выросли
на единицу, а на месте срубленных деревьев - ёлки высоты 1).
Формат ответа: укажите цифровое заполнение второй снизу строки средней диаграммы слева
направо. Для приведённого примера ответом будет: 132.
Оценка: 7 баллов.
4. 21
Разместите все заданные пазлы, которые можно вращать, но нельзя переворачивать, в поле так,
чтобы они соприкасались четвертинками с одинаковыми цифрами. При этом пазлы, обозначенные
соседними буквами латинского алфавита, не могут касаться даже углом. Некоторые цифры в сетке
уже открыты, а буквы вне поля указывают, в каких строках и столбцах встретятся пазлы,
обозначенные этими буквами.
Формат ответа: укажите построчно слева направо литерное заполнение фигуры. Для
приведённого примера ответ будет таким: E, C, FA, D, B.
Оценка: 7 баллов.
5. Граффити
Числа слева от строк и сверху над столбцами показывают размеры блоков из черных клеток в
соответствующем ряду в порядке следования. Между черными блоками должна быть хотя бы одна
белая клетка. Через центры всех белых клеток должна пройти не касающаяся и не пересекающая
себя замкнутая линия (каждая клетка посещается ровно один раз), состоящая из горизонтальных и
вертикальных отрезков.
Формат ответа: укажите число поворотов линии. Для приведённого примера ответом будет: 16.
Оценка: 8 баллов.
6. Пентасклейка
Объедините некоторые участки поля так, чтобы образовалось 12 различных элементов пентамино
(пятиклеточных фигур).
Формат ответа: укажите координаты клеток, которые не участвовали в объединении. Для
приведённого примера ответом будет: d5.
Оценка: 8 баллов.
7. Скрэбл
Разместите 32 предложенных слова в поле так, чтобы на каждой горизонтали и каждой вертикали
было ровно по 10 букв. Слова вписываются слева направо или сверху вниз, как в обычном
кроссворде. Одна буква уже заняла своё место в сетке.
Формат ответа: укажите состав диагонали от левого верхнего угла к правому нижнему, заменяя
свободные клетки знаком "-". Для приведённого примера ответом будет: БМПУТ-.
Оценка: 9 баллов.
8. Робот
Робот ходит по клеткам поля только по горизонтали и вертикали в соответствии с заложенной в
нём программой: 1-T-1-T-2-T-2-T-3-T-3-T (здесь цифра - ход на соответствующее число клеток по
прямой, а T – поворот на 90 градусов в любую сторону). После завершения программы она
повторяется вновь до тех пор, пока робот не вынужден будет остановиться. Робот не проходит
через одну и ту же клетку дважды. Кружочками отмечены клетки старта, финиша и некоторые из
тех, в которых робот повернул. Восстановите путь робота.
Формат ответа: перечислите кружочки в порядке их посещения роботом.. Для приведённого
примера ответом будет: DEFCAB.
Оценка: 9 баллов.
9. Строим СУДОКУ
Объединив по три области в девять девятиклеточных областей получите головоломку судоку с
фигурными областями и решите ее: заполните квадрат цифрами от 1 до 9, так чтобы цифры не
повторялись в строках, столбцах и девятиклеточных областях.
Формат ответа: укажите заполнение 5-й вертикали сверху вниз. Для приведённого примера ответ
будет таким: 124356.
Оценка: 8 баллов.
10. Разрезание
Разрежьте фигуру на наименьшее (большее одной) число частей, одинаковых по форме и
размерам. Части могут быть повёрнуты и перевёрнуты относительно друг друга. Разрезы должны
состоять из отрезков, соединяющих узлы сетки.
Формат ответа: сначала укажите число частей N, затем перечислите последовательно координаты
углов каждой ломаной (или концов прямой), по которым сделаны разрезы. Для примера ответом
будет: 5: d0d1e1e2, b2e2, c0c3d3d4.
Оценка: 10 минус число частей.
11. Чёрное и белое
В каждую клетку квадрата 7х7 поместите по натуральному числу так, чтобы в каждой строке и
каждом столбце все числа были различны, а два числа в соседних по стороне клетках отличались
не менее, чем на 2. Зачерните некоторые клетки так, чтобы число в любой нетронутой клетке
указывало на количество видимых из неё белых клеток по горизонтали и вертикали (не считая
саму эту клетку). При этом белая часть поля должна быть связной (т. е. не должно образоваться
двух не связанных друг с другом белых областей). Минимизируйте сумму 3D+M, где D количество чёрных клеток, а M - максимальное из чисел поля.
Формат ответа: укажите сначала значение суммы 3D+M, затем перечислите последовательно
слева направо заполнение каждой из строк сверху вниз, добавляя к числу в зачернённой клетке
литеру D. Для приведённого примера ответом будет: 21: 3D,1D,4,2; 5,3,6,4; 2,5D,3,1D; 4,2,5,3D.
Оценка: лучший результат 13 баллов, каждый последующий - на два балла меньше.
12. Паралинии
Каждое из 7 приведенных имён пазлменов разместите в отдельной строке прямоугольной таблицы
(имена вписываются слева направо, по одной букве в клетку, между буквами могут быть пропуски
любой ширины). Некоторые строки могут остаться пустыми. Затем пары одинаковых букв
соедините не соприкасающимися линиями, состоящими из горизонтальных и вертикальных
отрезков и проходящими через центры клеток прямоугольника. Минимизируйте сумму длин всех
линий плюс площадь прямоугольника.
Формат ответа: укажите сначала результат, затем перечислите последовательно слева направо
литерное заполнение каждой из строк прямоугольника сверху вниз. При этом рядом с каждой
буквой укажите длину линии, от неё исходящей. Для пустой клетки используйте знак “-“, для
строки лишь из пустых клеток используйте знак “+”. Для приведённого примера ответом будет:
125: +,- J1A9-N1---A3, -J1A1A1N1U2S6--, +, -T4E4T4S6U2-Y2A3, +, A9N8D1-R1E1-Y2-,
--D1E4R1E1N8--, +.
Оценка: лучший результат 13 баллов, каждый последующий - на балл меньше.
Ответы надо присылать электронной почтой простым текстом в следующем виде:
Имя (ник): Иван Иванов
Ivanov Ivan
E-mail: something@otherthing.com
Страна: Россия
1. ...
2. ...
....
12. ...
Две лучших задачи: 1,2
Две худших задачи: 3,4
В конце письма можно разместить произвольный комментарий.
Спасибо за участие.
Download