четверг, 28 декабря 2017 г.

Задача про скутер

Алиса, Боб и Чарли находятся в доме Алисы. Они отправятся в дом Боба, который находится в 33 милях от отеля. У них 2-местный скутер, который едет со скоростью 25 миль в час с 1 гонщиком на нем; или в 20 милях в час с 2 гонщиками. Каждый из 3 друзей ходит со скоростью 5 миль в час. Как быстро все трое могут попасть в дом Боба?

Сломанный калькулятор


На калькуляторе работают только кнопки «=», «-», «», «1/х», «» , « п», «(», «)»

.как получить число "п^3"

воскресенье, 17 декабря 2017 г.

Бизнесмен и тракторист

Навигатор на «Лексусе» бизнесмена Фокса сообщает, сколько осталось ехать до пункта назначения, если двигаться со скоростью, равной средней скорости на промежутке от начала пути до настоящего момента. Фокс выехал из дома на дачу. В середине пути навигатор сообщил, что осталось ехать X. В этот момент прямо перед «Лексусом» на дорогу выехал тракторист Форд, обогнать которого не было никакой возможности. После того как Фокс проехал половину оставшегося пути, навигатор сообщил, что осталось ехать Y . Через сколько часов после этого приедет на дачу бизнесмен, если так и не обгонит тракториста, если Х=1 час а У = 2 час

среда, 13 декабря 2017 г.

Задача о византийских генералах

Задача двух генералов — в вычислительной технике эта задача иллюстрирует проблему синхронизации состояния двух систем по ненадёжному каналу связи. Эта задача является частным случаем задачи византийских генералов, и часто рассматривается в рамках курса компьютерных сетей (в частности протокола TCP), хотя применима и к другим средствам связи. В литературе также иногда упоминается как задача двух армий.


Две армии, каждая руководимая своим генералом, готовятся к штурму города. Лагеря этих армий располагаются на двух холмах, разделённых долиной. Единственным способом связи между генералами является отправка посыльных с сообщениями через долину. Но долина занята противником и любой из посыльных может быть перехвачен. Проблема заключается в том, что, генералы заранее (пока была связь) приняли принципиальное решение о штурме, но не согласовали точное время штурма
Для успешного штурма генералы должны атаковать город одновременно. Штурм, предпринятый только одной армией, приведет к катастрофическим последствиям для атакующих. Требуется найти алгоритм обмена сообщениями, после которого каждый генерал был бы уверен, что они оба атакуют в указанное время.

Отметим, что достичь такого соглашения очень просто — достаточно одного сообщения с временем начала штурма и одного сообщения, подтверждающего получение первого. Сложность задачи заключается в невозможности разработать алгоритм гарантированного обмена этими сообщениями.

Жду ваши предложения по алгоритму действия генералов.