Задания 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 В конце письма можно разместить произвольный комментарий. Спасибо за участие.