Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Задачки на сообразительность
Ответ
 
Опции темы Опции просмотра
  (#31 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 18.08.2008, 13:40

Цитата:
На шахматной доске две фигуры: конь и король. Стоят в диагонально противоположных углах доски. Конь ходит первым. Какова должна быть тактика короля, чтобы избежать шаха.
Только сейчас дошло, каков правильный ответ: никакой тактики королю не надо, он и так уже выиграл - если у его оппонентов, по условию задачи, нет короля, значит, им уже даже не мат, а нечто худшее.
Ответить с цитированием
  (#32 (permalink)) Старый
Dian Dian вне форума
Member
 
Сообщений: 5,243
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2004
По умолчанию 19.08.2008, 05:48

Цитата:
Только сейчас дошло, каков правильный ответ: никакой тактики королю не надо, он и так уже выиграл - если у его оппонентов, по условию задачи, нет короля, значит, им уже даже не мат, а нечто худшее.
Они одного цвета, конь - предатель
Ответить с цитированием
  (#33 (permalink)) Старый
Matematic Matematic вне форума
Member
 
Аватар для Matematic
 
Сообщений: 388
Сказал(а) спасибо: 31
Поблагодарили 8 раз(а) в 8 сообщениях
Регистрация: 15.01.2007
По умолчанию 31.08.2008, 10:15

С первой и второй задачкой вроде все ясно - они решаются.
С шахматным конем тоже все понятно: все так, как изложила Alison.
А вот третья задачка меня, например, немного поставила в тупик.
Ясно, что если список зацикливается, то он не обязательно приходит в начало. Поэтому с точкой (указателем), из которой начат обход, текущий указатель сравнивать нельзя. Если массивы, списки, базы данных и т. п. строить нельзя, то сравнивать с чем-то надо. Взять какую-то другую точку, отличную от начальной, тоже нельзя: список может зациклиться и позднее. Единственное, что приходит в голову, это через определенное число шагов менять значение переменной-указателя для сравнения на текущее значение указателя. Но так как список может быть сколь угодно длинным, то интервал, через который надо менять значение указателя на новый должен увеличиваться после каждой такой смены. Причем расти этот интервал для нормальной работы алгоритма, мне кажется, должен в геометрической прогрессии. Оптимальным выбором коэффициента прогрессии мне кажется число 2. Именно оно должно обеспечить наиболее быстрое решение задачи, наименьшее количество оборотов по петле впустую.

Вообще, такой метод проверки списка на зацикливание чем-то сродни вырыванию зубов через одно место. Но другого ничего придумать не удалось. Интересно, а какой способ решения имели в виду авторы задачки? Откуда она вообще появилась?
Ответить с цитированием
  (#34 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 31.08.2008, 23:07

Matematic , вообще-то ответ уже был.
Ответить с цитированием
  (#35 (permalink)) Старый
Matematic Matematic вне форума
Member
 
Аватар для Matematic
 
Сообщений: 388
Сказал(а) спасибо: 31
Поблагодарили 8 раз(а) в 8 сообщениях
Регистрация: 15.01.2007
По умолчанию 01.09.2008, 05:56

Цитата:
Matematic , вообще-то ответ уже был.
Покажи, где.
Что-то в ветке ничего не нашел.
Ответить с цитированием
Ads.
  (#36 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 02.09.2008, 18:55

второй и третий пост?
Ответить с цитированием
Ads
  (#37 (permalink)) Старый
Matematic Matematic вне форума
Member
 
Аватар для Matematic
 
Сообщений: 388
Сказал(а) спасибо: 31
Поблагодарили 8 раз(а) в 8 сообщениях
Регистрация: 15.01.2007
По умолчанию 10.09.2008, 03:46

Цитата:
второй и третий пост?
А, увидел. Авторы постов залили ответы черной краской, случайно выделил их курсором и увидел текст.
Красиво, остроумно решено.
Мое решение тоже вроде работает, но оно хуже.
Ответить с цитированием
  (#38 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 16.09.2008, 07:25

Цитата:
2) Весьма известная задача. Поровну. Достаточно понять, что общие объемы остались прежними. Значит, сколько ушло, столько же и вернулось
Что-то не понял этой логики. При чём здесь вообще объёмы?
Ответить с цитированием
  (#39 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 16.09.2008, 13:12

Цитата:
Что-то не понял этой логики. При чём здесь вообще объёмы?
Не может быть такого, что одного в дргом больше, чем другого в одном, но при этом объёмы в стаканах остались одинаковыми.
потому что если в первом стакане было молока X+k = Z, а во втором было кофе A+k = Z, а после переливаний в первом стакане стало X+k = Z молока и кофе, а во втором A+k = Z кофе и молока, то это означает, что A=X и концентрации одинаковы.
Ответить с цитированием
  (#40 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 01.10.2008, 11:38

Т. е., перелить так, чтобы концентрации стали разные, вообще невозможно? В смысле, если объёмы сохранять?
Ответить с цитированием
  (#41 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 01.10.2008, 14:51

Ну да. Сколько кофе ушло в молоко, ровно столько же молока должно вернутся в кофе. Иначе объемы не сохранятся.
Ответить с цитированием
  (#42 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 05.10.2008, 01:38

Вот, ещё одна встретилась:

Цитата:
Есть две строки, в котроых записаны многозначные целые числа, разделённые одним пробелом. Длина первой строки - N символов, второй - К, причём К<N. Требуется за время O(N) найти числа, которые встречаются в обоих строках и их позиции в этих строках. Дополнительной памяти можно выделять O(K).
Ответить с цитированием
  (#43 (permalink)) Старый
norra
Guest
 
Сообщений: n/a
По умолчанию 14.10.2008, 20:17

Так называемые игры для ума,полезны.. Чем чаше играешь,тем быстрее соображаешь в различных ситуациях.....
Ответить с цитированием
  (#44 (permalink)) Старый
ТормозПрогресса ТормозПрогресса вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию 23.10.2008, 15:02

Какие арктангенсы! оН ВСЕГДА БУДЕТ ВИДЕТЬ С БОЛЬШОГО РАССТОЯНИЯ ТРИ СТОРОНЫ!
Ответить с цитированием
  (#45 (permalink)) Старый
ТормозПрогресса ТормозПрогресса вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию 23.10.2008, 15:02

Какие арктангенсы! оН ВСЕГДА БУДЕТ ВИДЕТЬ С БОЛЬШОГО РАССТОЯНИЯ ТРИ СТОРОНЫ!
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задачки Leo_gibson Prolog 19 30.11.2016 00:13
Задачки в Pascal OlegBo Pascal 0 13.03.2011 12:47
2 задачки Bodrik Задания за деньги 1 18.12.2009 00:11
Задачки по SQL flast1k Задания за деньги 1 21.11.2009 09:21
Задачки плиииз. Евгешка Pascal 1 20.10.2009 19:48
3 задачки sashkaman Prolog 3 12.04.2009 18:57
2 задачки Kolobov_Anton Prolog 3 27.03.2009 13:10
2 задачки alpine Prolog 0 23.05.2008 22:27
Задачки Taurus Pascal 18 24.03.2008 17:28
Задачки Micher Prolog 4 21.12.2006 20:19
4 задачки.. Cvet Prolog 6 13.12.2006 20:56
Как решить задачу на сообразительность alexa Pascal 2 16.08.2005 17:36



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов