О клубе Новости Конкурсы Тренажеры Форум Ссылки Рейтинг Клуб ценителей головоломок 'Диоген' Клуб ценителей головоломок 'Диоген' Rambler's Top100 Клуб ценителей головоломок 'Диоген'
 Задания    Результаты   Решения
Версия для печати

Чемпионат клуба "Диоген" 2006 года

 
Решения ожидаются до 01 октября 2006 года по адресу olgainna@rambler.ru или обычной почтой - 119607 Москва, Мичуринский пр. д.35, кв.115  
Просьба самостоятельно подсчитать результаты по задачам.


1. Морской бой. 

Отметьте на клетчатой плоскости 20 клеток, образующих связную фигуру. Сделать это надо так, чтобы в этих клетках можно было единственным образом расположить стандартный комплект морского боя.
Фигура в примере несвязна, и комплект можно расположить многими способами.

Оценка: 50 баллов сумевшему поместить корабли в прямоугольник наименьшей площади, 45 - в следующий по величине, и т.д.

Иллюстрация к заданию 1

2. Пентамино-проекции. 

Иллюстрация к заданию 2


Закрасьте в "клетчатом" пространстве некоторые единичные кубики. Кубики и их группы могут быть изолированными. Сделать это нужно так, чтобы три проекции кубиков на плоскости образовали в совокупности стандартный набор не касающихся даже углом элементов пентамино (12 элементов могут быть повернуты и перевернуты). При этом не должно образовываться иных фигур. Пример: 7 кубиков в проекциях дают набор из элементов Х, V и Т. Объем содержащего их параллелепипеда - 3х3х3=27. Ответ можно представить в виде послойных проекций.

Оценка: 40 баллов за построение, плюс 10 баллов, если объем параллелепипеда, содержащего кубики, наименьший.

3. Хорошее удобрение. 
У вас имеется 20-ведерная бочка жидкого неорганического удобрения, ведро, шланг, из которого льется обычная вода, и еще три пустые 20-ведерные бочки. Для полива вам нужно получить ведро удобрения, разбавленного водой в концентрации 1/pi=1/3,1415926… (На одну часть удобрения - pi частей воды). Вы можете брать чистую воду по полному ведру из шланга (сколько нужно), и переливать жидкости из бочки в бочку при помощи ведра любое количество раз. Ненужные остатки выливать нельзя. Получите как можно более точную концентрацию, чтобы разность |pi-C| была наименьшей.
Оценка: 50 баллов - за самую точную концентрацию, 45 - за следующую, и т.д. Считайте, что удобрение и вода смешиваются идеально, жидкости не испаряются. Например, если вы соедините 1 ведро удобрения и 3 ведра воды, то точность будет pi-3=0,14159… .

4. Треугольник сумм. 
Расставьте РАЗЛИЧНЫЕ числа в треугольнике с основанием 9, чтобы каждое из них, кроме нижних, было равно сумме двух, стоящих под ним. Постарайтесь минимизировать сумму в вершине. В приведенном треугольнике сумма в вершине 1280, но он не подходит, в нем числа 3, 5, 7, 9, 28, и 112 встречаются дважды.
Оценка: 50 баллов за лучший результат, 45 - за следующий, и т.д..
Иллюстрация к заданию 4

5. Снова тантрикс 
Иллюстрация к заданию 5


Уложите элементы тантрикса в форму, соблюдая правило: к соприкасающимся сторонам сот должны подходить тропинки одного цвета. Элементы можно поворачивать, но нельзя переворачивать.
Затем посчитайте длины всех тропинок (длина - число сот, по которым проходит тропинка).
Составьте две укладки:
а. с наибольшим
б. с наименьшим
произведением длин тропинок.
Иллюстрация к заданию 5
В примере длины тропинок: черные: 1, 3, 5, 7, белые: 1, 1, 1, 2, 2, 9, красные: 1, 1, 3, 5, 6.
Произведение равно 105х36х90=340200.
Оценка: Победитель - у кого отношение произведений наибольшее, получит 50 баллов, следующий результат - 45, и т.д..
Иллюстрация к заданию 5

 Задания    Результаты   Решения

Итоги Чемпионата клуба "Диоген" 2006 года

Поскольку участники прислали множество различных решений, которые строго дифференцировались, особенно в третьей и пятой задаче, некоторые не получили очков.
Итоговая таблица результатов выглядит так (в скобках указан результат по задаче):
12344Сумма
1Кабанович Вячеслав 50(27) 40(234) 30(1.23*10-12) 50(1000) 50(10579) 220
Щербина Артем 45(28) 50(216) 25(2.86*10-11) 50(1000) 50(10579) 220
3Ivec Ivan 45(28) 40 50(7.11*10-17) 50(1000) 30(1542) 210
4Герман Андрей 50(27) 40 35(5.2*10-13) 50(1000) 30(2048) 205
Казмерчук Анатолий 45(28) 50(216) 40(3.2*10-15) 50(1000) 20(618) 205
6Лемеш Андрей 40(30) 40(224) 20(2.5*10-7) 50(1000) 50(10579) 200
7Школьников Александр45(28) 40(224) 15(2.7*10-7) 50(1000) 45(9694) 195
8Stracenski Kresemir 45(28) 40 45(2.7*10-16) 50(1000) 10(215) 185
9Ярковой Геннадий 45(28) 40 50(1000) 35(2975) 170
Нельзин Юрий 45(28) 40 45(1001) 40(9522) 170
11Прелуцкий Игорь 40(30) 40 5(1.1*10-4) 50(1000) 15(495) 150
12Назаров Максим 40(30) 40 10(2.7*10-7) 50(1000) 145
13Гарнага Иван 30(35) 40 10(7.4*10-5) 50(1000) 130
14Пасхина Диана 35(32) 40 15(2.7*10-7) 30(1077) 120
15Takahisa Iida 25(36) 40 15(2.7*10-7) 35(1034) 115
16Кузнецов Дмитрий 35(32) 40(1004) 5(70) 80
17Сидорова Яна 25(36) 50(1000) 75
18Sahay Anurag 25(36) 45(1001) 70

 Задания    Результаты   Решения

Решения заданий чемпионата клуба "Диоген" 2006 года


1. Морской бой. 
Лишь двое (Андрей Герман и Вячеслав Кабанович) нашли лучшее решение с площадью 27.

Иллюстрация к заданию 1

2. Пентамино-проекции. 
Лучшее решение - у украинцев Анатолия Казмерчука и Артема Щербины с объемом 216. Указаны три раскрашенные слоя и справа - получающиеся проекции.
Иллюстрация к заданию 2

3. Хорошее удобрение. 
В этой задаче недосягаемым для остальных оказался Иван Ивек из Хорватии.
Иллюстрация к заданию 3

4. Треугольник сумм. 
Задача оказалась самой легкой из пятерки. Многие нашли решение с наименьшей суммой 1000.
Иллюстрация к заданию 4

5. Снова тантрикс 
Лучший результат нашли Андрей Лемеш, Вячеслав Кабанович и Артем Щербина
Иллюстрация к заданию 5

МИнимальное произведение равно 1764, максимальное - 18662400. Соотношение - 10579.59.
Ольга Леонтьева

О клубе   Новости   Конкурсы   Тренажеры   Форум   Ссылки   Рейтинг