roboforum.ru

Технический форум по робототехнике.


Занимательные задачи которых нет в ин-ете

Все здесь

Re: Занимательные задачи которых нет в ин-ете

Сообщение Duhas » 12 янв 2009, 00:07

так, чтот я гоню... все еще проще...
измеряем диагональ большей стороны... ложим(да да...) линейку на плоскость, кирпич ставим вплотную к линейке так, чтобы меньшее ребро кирпича было перпендикулярно линейке и находилось на расстоянии от нуля равном длине диагонали большей стороны. тоесть получили прямой угол... ну и теперь не перемещая ни кирпича, ли конца линейки (того где ноль) прикладываем линейку с противоположному концу меньшего ребра.. вот вам и самая большая диагональ..
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Занимательные задачи которых нет в ин-ете

Сообщение Vovan » 12 янв 2009, 00:16

Ну, типо как у =DeaD=а, в принципе годится, но у Digitа красивее :)
У него даже красивее чем у меня :( :
1. Кладём кирпич большей гранью на линейку лежащую на столе, причём шкала линейки расположена от 0 по диагонали этой большей грани лежащей на ней (если проще сказать: линейка показывает длину диагонали большей грани).
2. удерживая линейку прижатой к столу, поворачиваем кирпич по часовой стрелке скользя по плоскости стола относительно не нулевой вершины как центра вращения, до тех пор пока среднее по размеру ребро не окажется прижатым к шкале линейки.
3. удерживая 0 линейки на прежнем месте, свободный конец линейки поднимаем вдоль самого короткого и самого дальнего от 0 ребра, до тех пор, пока шкала не совместится с этой вершиной.
Последний раз редактировалось Vovan 12 янв 2009, 00:31, всего редактировалось 1 раз.
Аватара пользователя
Vovan
 
Сообщения: 3340
Зарегистрирован: 05 окт 2005, 12:03
Откуда: Литва
прог. языки: asm

Re: Занимательные задачи которых нет в ин-ете

Сообщение Duhas » 12 янв 2009, 00:20

помоему у нас у всех по большому счет одинаково
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Занимательные задачи которых нет в ин-ете

Сообщение =DeaD= » 12 янв 2009, 00:31

тяжело из 2 предметов и плоского пола составить какие-то принципиально разные комбинации :oops:
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Занимательные задачи которых нет в ин-ете

Сообщение Vovan » 12 янв 2009, 00:35

Ну да, конечно, как я и говорил: предметы-то одни и те же и что-то тут супер-пупер вряд ли увидеть удалось бы, однако если все варианты сравнить, они всё же разнятся и самое простое и красивое решение предложил именно Digit. Самое главное, что у него только один замер - замер диагонали там, где раньше стоял кирпич. :)
Аватара пользователя
Vovan
 
Сообщения: 3340
Зарегистрирован: 05 окт 2005, 12:03
Откуда: Литва
прог. языки: asm

Re: Занимательные задачи которых нет в ин-ете

Сообщение =DeaD= » 12 янв 2009, 00:51

Есть еще задачка - про заключенных и телевизор.

Есть 10 заключенных осуждённых на пожизненно.

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

На 20-й день человек, вышедший из этой комнаты говорит мне, утверждает ли он, что все ли заключенные побывали за эти 20 дней в комнате с телевизором хотя-бы по 1 разу. Если не утверждает, всё начинаем сначала, а если утверждает и не прав - всех на казнь, а если утверждает и прав, тогда всех отпускаем.

Разумеется эти 20 дней заключенные между друг другом не общаются и единственное через что могут передать друг другу информацию - включить или выключить телевизор.

Есть ли смысл соглашаться ли заключенным на игру? (т.е. есть ли алгоритм по которому можно 100% гарантировать отсутствие ложных утверждений и в каком-то случае есть возможность обнаружить, что можем утверждать, что побывали все?)

Объявляем конкурс на наиболее эффективный алгоритм (т.е. не дающий ложных утверждений и обнаруживающий максимальное количество правильных утверждений :))
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Занимательные задачи которых нет в ин-ете

Сообщение avr123.nm.ru » 12 янв 2009, 12:32

А в соседних камерах слышно что включали телевизор ? Насколько камеры изолироавны ?
Аватара пользователя
avr123.nm.ru
отсылающий читать курс
 
Сообщения: 14195
Зарегистрирован: 06 ноя 2005, 04:18
Откуда: Москва
Предупреждения: -8

Re: Занимательные задачи которых нет в ин-ете

Сообщение Digit » 12 янв 2009, 12:45

да-да! :) слышно ли? или как они передают инфу телевизором? например, один, уходя, не выключит телек, а второй, когда прийдет - увидит невыключенный? так? или телек переводится в "исходное состояние" перед каждым посетителем?
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Re: Занимательные задачи которых нет в ин-ете

Сообщение avr123.nm.ru » 12 янв 2009, 12:51

Вообще телек принципиально ? Опять как про лампочки чтоль ?
Аватара пользователя
avr123.nm.ru
отсылающий читать курс
 
Сообщения: 14195
Зарегистрирован: 06 ноя 2005, 04:18
Откуда: Москва
Предупреждения: -8

Re: Занимательные задачи которых нет в ин-ете

Сообщение RoboTok » 12 янв 2009, 13:12

А у телевизора есть пульт ?
Аватара пользователя
RoboTok
 
Сообщения: 1060
Зарегистрирован: 04 фев 2008, 13:18
Откуда: Москва
прог. языки: PHP

Re: Занимательные задачи которых нет в ин-ете

Сообщение Digit » 12 янв 2009, 14:57

ну, поскольку Dead пока молчит, предположим, что телек - это не принципиально и его можно заменить лампочкой\диодиком\монеткой(орел-решка) и т.п.

=DeaD= писал(а):Есть ли смысл соглашаться ли заключенным на игру? (т.е. есть ли алгоритм по которому можно 100% гарантировать отсутствие ложных утверждений и в каком-то случае есть возможность обнаружить, что можем утверждать, что побывали все?)

Соглашаться полюбасу! :) Т.к. сидят пожизненно, то затраты времени на реализацию алгоритма не принципиальны.
Табличка для алгоритма вот такая:
1.GIF
1.GIF (9.09 КиБ) Просмотров: 831

здесь
по горизонтали пронумерованы заключенные
по вертикали - дни "игры"
1 - это значит, что соответствующий заключенный, попав в камеру, должен включить телек
0 - значит он должен телек выключить
Действовать в соответствии с таблицей он будет только в том случае, если телек в первые 10 дней для всех посетителей, кроме первого, был включен, когда заключенный вошел в камеру, а для второго десятка дней - выключен (для первого также исключение - телек должен быть в 11 день включен).
если заключенный видит "неправильное" состояние телевизора, то он инвертирует свое действие (должен был включить - выключает, должен был выключить - включает).

Тогда если в 20-й день заключенный видит выключенный телек, значит все пучком и все побывали в камере с телеком по два раза :crazy:
только времени отлавливать такое стечение обстоятельств у них уйдет оооочень долго :crazy:

Добавлено спустя 1 час 14 минут 48 секунд:
как оптимизация предыдущего алгоритма:
не обязательно ждать, чтоб каждый заключенный попал к телеку в свой день. Достаточно, чтоб он попал один раз в каждые 10 дней. Т.е. алгоритм:
1-й день: попавший к телеку заключенный его включает
2-10 дни:
а. если заключенный уже был у телека или телек выключен, то он выключает телек
б. если он у телека не был и телек включен, то включает
11-й день:
а. заключенный выключает телик, если он был включен.
б. иначе - включает
12-19 дни:
а. если заключенный уже был у телека в период с 12 по 19 дни или телек включен, то он включает телек
б. если он у телека в эти дни не был и телек выключен, то выключает
20-й день: если телек выключен, то все заключенные посмотрели телик

у них так даже есть шанс дождаться :crazy:
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Re: Занимательные задачи которых нет в ин-ете

Сообщение =DeaD= » 12 янв 2009, 15:46

Ничего никто не слышит :) повторяюсь:
=DeaD= писал(а):Разумеется эти 20 дней заключенные между друг другом не общаются и единственное через что могут передать друг другу информацию - включить или выключить телевизор.


Естественно телевизор перед каждым не приводят в исходное состояние.

И ваще читайте внимательно указанное выше предложение :)

PS: Пульта нет, только кнопка вкл\выкл.

Добавлено спустя 25 минут 23 секунды:
2Digit: Первое решение неверно.

Добавлено спустя 3 минуты 41 секунду:
2Digit: Второе решение тоже неверно.

Хотя сама идея - уже горячо.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Занимательные задачи которых нет в ин-ете

Сообщение Digit » 12 янв 2009, 15:51

почему не верно? :cry:
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Re: Занимательные задачи которых нет в ин-ете

Сообщение =DeaD= » 12 янв 2009, 16:00

2Digit: Потому что в первом решении - по твоему, последовательность прихода 1 2 выдаст на выходе 1 (включенный телик) и последовательность 3 1 тоже выдаст на выходе 1.

Ну и второе из-за фразы "если заключенный уже был у телека в период с 12 по 19 дни" и еще там есть такие ляпы.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Занимательные задачи которых нет в ин-ете

Сообщение Digit » 12 янв 2009, 16:21

=DeaD= писал(а):2Digit: Потому что в первом решении - по твоему, последовательность прихода 1 2 выдаст на выходе 1 (включенный телик) и последовательность 3 1 тоже выдаст на выходе 1.

не даст последовательность 3-1 на выходе "1". смотри по таблице:
в первый день право включить имеет только первый заключенный (т.е. столбец №1). если в первый день приходит третий, он не включит телек (у него "0" в табличке в первой строке).
Когда после этого...
А! Понял :) Я там не корректно написал.
В общем, в моем 1-м алгоритме в первый день только заключенный №1 может включить телек без оглядки на его предыдущее состояние.

Добавлено спустя 4 минуты 7 секунд:
а со вторым способом... не понимаю.
но придумал более быструю вариацию:
с 1 по 11 день все также, как в способе №2.
с 12 дня включительно заключенные телек не трогают.
если на 20-й день телек работал, то косяк. А если на протяжении второго десятка дней телек был выключен, значит посмотрели все.
злой полицейский
Аватара пользователя
Digit
 
Сообщения: 3339
Зарегистрирован: 27 ноя 2004, 00:42
Откуда: совсем Москва
ФИО: Григорий

Пред.След.

Вернуться в Свободное общение

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2

Mail.ru counter