Отправляет email-рассылки с помощью сервиса Sendsay

Головоломки для умных людей

  Все выпуски  

Головоломки для умных людей


Служба Рассылок Subscribe.Ru проекта Citycat.Ru
Приветствую всех головоломщиков и интересующихся.
Ответы

Заполнение

Сегодня задачку придумал (навеяло ru.golovolomk'ой): в каждую ячейку таблицы размера NхN разместите одно любое число от 1 до m так, чтобы для каждой клетки выполнялось следующее условие: число в клетке нельзя получить сложением любого количества чисел, находящихся в соседних клетках (клетки, граничащие только по диагонали, также считаются соседними).
Задание 1: для заданного N, необходимо минимизировать m, причем не обязательно использовать все числа последовательности {1,2,...m}.
Задание 2: Каково m для N = бесконечности?
Задание 3: найти минимальное N такое, что в таблице NхN можно разместить не нарушая правил задачи все числа последовательности {1,2,...m}, понятно, что m в данном случае равна N^2.

Если вам и этого мало, попробуйте к операции сложения добавить другие арифметические действия (кстати, вычитание добавлять бессмысленно, догадайтесь почему ;-).

Частично ответ нашел Алексей Бирюков:

N=1: m=1

N=2,3:

646
535
646    m=6

N=4..inf

 ......
 .4545.
 .6767.
 .4545.
 .6767.
 ......    m=7 

Обзоры

Русская данетка

Данетки (они же lateral puzzles) в последнее время распространились весьма широко, поэтому рассказывать о том, что это такое я не буду, а лучше расскажу о замечательном сайте - Русская данетка. Здесь в форме web-форума можно поотгадывать (или позагадывать) данетки. Подобная идея возникала и у меня (да, наверное, ещё у многих), но реализовалась она на этом сайте, и реализовалась очень даже хорошо. Возможно, стоило ещё сделать лист рассылки (или ньюсгруппу), который бы альтернативой сайта для тех, кто не может долго сидеть on-line или же вообще имеет только mail-доступ.
Кстати, вспомнился случай, произошедший со мной по пути домой из Польши: ехать на поезде долго, поэтому я решил поразвлекать себя и окружающих игрой в данетки, благо помню я их немало. Вскоре, один из тех, кто ехал со мной, придумал свою данетку (первую в жизни ;) "Посреди поля лежит мужик без сознания. Что произошло?". Немного подумав, я задал вопрос: "Он пьяный?". На что получил следующий ответ: "Да. Данетка разгадана." &-D Так вот, данеток подобного уровня, на этом сайте нет :)


Головоломки

Амазонки

Игру "Амазонки" придумал аргентинец Вальтер Замкаускас (Walter Zamkauskas) в 1988 году, более-менее распространилась же только после 1994 (когда правила на английском языке были опубликованы в одном из журналов), так что игра это сравнительно молодая. Возможно поэтому, даже в Интренете о ней информации не так много. Как и го, игра "Амазонки" - территориальная; ничьей быть в ней не может.
Игра проходит на доске размера 10x10 между двумя игроками. У каждого из игроков есть по четыре амазонки. Перед началом игры красные амазонки расположены на позициях A4, D1, G1, J4; синие - на A7, D10, G10 и J7. Начинают игру красные. Ход состоит из двух обязательных частей: вначале делает ход амазонка (она ходит как ферзь в обычных шахматах, за исключением того, что она не может съесть вражескую амазонку). Далее эта же амазонка пускает стрелу, которая начинает свой полёт с клетки только что сходившей амазонки и "летит" по правилам движения ферзя. Упав на какую-либо клетку, стрела остаётся на ней на всё оставшееся время игры, блокируя эту клетку. Ни амазонка, ни камень во время своего движения не могут "перелететь" клетку, заблокированную камнем или ферзём. Игрок, который первым не имеет возможности сделать ход, проигрывает.
Стандартная запись хода: начальная_позиция конечная_позиция (выстрел). То есть A4 D7 (G7) означает, что амазонка передвинулась с клетки A4 на D7 и выстрелила в клетку G7.
Существует версия игры для Zillion of games, но она играет слишком слабо. Я рекомендую скачать игру Yamazon (76 Кб) - победителя в чемпионате среди компьютерных программ, играющих в "амазонки" за 1999. правда, на 5-й компьютерной олимпиаде 2000 года, она заняла второе место, уступив программе 8QP. Автор программы Yamazong - Хироши Ямашита (Hiroshi Yamashita) - один из ведущих программистов, работающих над игрой сёги (Shogi). Интересно то, что большинство программ по амазонкам создано программистами, работающими над такими играми, как го, шахматы, сёги. Вообще территориальные игры, плохо поддаются программистам (вспомнить хотя бы игру го, за написание программы по которой, играющей на профессиональном уровне, ещё в начале 90-х предложен приз в $ 1 000 000). Правда в амазонках размер доски поменьше, а потому программы играют в неё неплохо (на высшем уровне сложности я так и не смог выиграть у Yamazong).


Самоотносимый тест Дона Вудса

Инструкции: - ответьте на все 20 вопросов (для каждого выберите один из вариантов А - Е);
- если вопрос ссылается на ответ, или ответы, это означает именно ВАШИ ответы, а не какие-то гипотетические "лучшие" или "правильные" ответы;
- количество набранных вами очков равно количеству вопросов, на которые вы ответили верно;
- вам нужно набрать как можно больше очков.

1. Первый вопрос, ответ на который "А" - это вопрос:
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

2. Следующий вопрос с таким же ответом, как и этот, это вопрос:
(A) 4
(B) 6
(C) 8
(D) 10
(E) 12

3. Количество вопросов, ответ на которые "В" равно:
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6

4. Ответ на этот вопрос такой же, как и ответы на вопросы:
(A) 6  и 13
(B) 11 и 16
(C) 7  и 20
(D) 1  и 15
(E) 9  и 12

5. Ответ на вопрос 14:
(A) B
(B) E
(C) C
(D) A
(E) D

6. Ответ на этот вопрос:
(A) A
(B) B
(C) C
(D) D
(E) ни один из вышеперечисленных

7. Ответ, который встречается наиболее часто - это ответ:
(A) A
(B) B
(C) C
(D) D
(E) E

8. Ответ, который встречается реже всех, за исключением
случаев, в которых ответ встречается одинаково редко, это ответ:
(A) A
(B) B
(C) C
(D) D
(E) E

9. Номера других вопросов с таким же как и в этом ответом, не
считая тех, где ответ неверен, дают в сумме число, лежащее в границах:
(A) от 39 до 43, включительно
(B) от 44 до 48, включительно
(C) от 49 до 53, включительно
(D) от 53 до 57, включительно
(E) от 54 до 58, включительно

10. Ответ на вопрос 17:
(A) D
(B) B
(C) A
(D) E
(E) неправильно

11. Единственные два вопроса с одинаковым ответом,
идущие друг за другом - это вопросы:
(A) 15 и 16
(B) 16 и 17
(C) 17 и 18
(D) 18 и 19
(E) 19 и 20

12. Количество ДРУГИХ вопросов с таким же ответом, как и в этом,
совпадает с количеством вопросов, ответом на которые является:
(A) B
(B) C
(C) D
(D) E
(E) Ни один из вышеперечисленных

13. Количество вопросов, ответ на которые - Е:
(A) 5
(B) 4
(C) 3
(D) 2
(E) 1

14. Ни один ответ не появляется ровно:
(A) два раза
(B) три раза
(C) четыре раза
(D) пять раз
(E) ни один из вышеперечисленных

15. Единственный вопрос с нечетным номером с ответов А - это вопрос:
(A) 7
(B) 9
(C) 11
(D) 13
(E) 15

16. Ответ на вопрос 8 аналогичен ответу на вопрос:
(A) 3
(B) 7
(C) 13
(D) 18
(E) 20

17. Ответ на вопрос 10:
(A) C
(B) D
(C) B
(D) A
(E) верно

18. Количество вопросов с номерами являющимися простыми числами,
ответами на которые являются гласные (А, Е) это:
(A) простое число
(B) квадрат целого числа
(C) нечетное число
(D) четное число
(E) ноль

19. Последний вопрос, ответ на который В - это вопрос:
(A) 14
(B) 15
(C) 16
(D) 17
(E) 18

20. Максимальное количество очков, которое можно набрать в этом тесте:
(A) 18
(B) 19
(C) 20
(D) неопределенно
(E) достижимо только при неверном ответе на этот вопрос

Решения любой из задач присылайте по адресу sstas@mail.natm.ru.


До встречи!

Ведущий рассылки - Сумароков Стас,
Сайт рассылки - http://golovolomka.hobby.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу
Рейтингуется SpyLog

В избранное