Показ дописів із міткою Логические задачи. Показати всі дописи
Показ дописів із міткою Логические задачи. Показати всі дописи

середа, 31 березня 2010 р.

Выключатель в кладовке

Есть три выключателя, один из которых включает/выключает свет в кладовке. Находясь возле выключателей, невозможно определить, горит свет в кладовке или нет. Необходимо определить, какой из выключателей относится к кладовке. Все выключатели изначально в положении ВКЛ. При этом разрешается один раз подойти к выключателям, а затем зайти в кладовку и дать ответ.

пʼятниця, 5 лютого 2010 р.

Роботы десантники

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

[<метка>]:Left – команда приказывает роботу сделать шаг вправо
[<метка>]:Right – команда приказывает роботу сделать шаг вправо
[<метка>]:GoTo <метка> – команда отсылает робота на указанную строчку кода
[<метка>]:PGoTo <метка> – то же, что и предыдущая команда, но выполняется она только в том случае, если робот находится на точке приземления (своей или другого робота, т.е. в одной из двух точек, где они сбросили парашюты)


На первый взгляд, оба робота должны прыгать по шкале, нисколько не мешая друг другу, однако не в этом наша цель. Помнишь, что они несут ядерный заряд? Значит, надо сделать так, чтобы они рано или поздно встретились и устроили локальный Армагеддон. Соответственно, тебе нужно написать прогу, которая запрограммирует наших железных камикадзе таким образом, чтобы они всё же оказались в одной точке. Важное дополнение: код может использовать только эти четыре оператора, он должен быть как можно короче и, самое главное, имей в виду что каждый оператор выполняется ровно одну секунду, не зависимо от того, передвинется робот или останется на месте.

Беседуют два математика

Задача: Беседуют два математика.
Первый (П) спрашивает Bтopого, ecть ли y негo дeти.
Bтоpoй  (B) гoвоpит, – Koнечно. У мeня три мальчика.
П – A сколько им лeт?
В – Cyмма их вoзрaстoв рaвна чиcлy окoн в этoм дoмe, а пpoизведeние – 36.  Пepвый мaтемaтик пocмотрел нa дoм, пoдyмал и гoвоpит: “;Этoй инфopмaции eдoстатoчно».
B – Дa, кoнечнo, я coвсeм зaбыл: млaдший cын-pыжий.
Cкoлькo лет детям (кaждoму) втopoгo мaтeмaтикa?

четвер, 4 лютого 2010 р.

Спортсмен, нормальный и хромой…

Задача: Спортсмен, нормальный, хромой и одноногий спешат на поезд. Ночь, но есть 1 фонарь…. Такси их привезло к мосту, а вокзал на той стороне. Поезд отходит через 16 минут. По мосту одновременно могут идти только 2-е. В какой последовательности им надо перейти, чтобы успеть на поезд если время, затрачиваемое каждым на пересечение реки через мост следующее:

Спортсмен перебегает за 1 минуту.
Нормальный переходит за 2 минуты.
Хромой ковыляет за 5 минут.
Одноногий перебрасывает свое тело за 9 минут.
Без фонаря идти нельзя, упадут.
Перебрасывать фонарь тоже нельзя.

HyperComments for Blogger

comments powered by HyperComments