(Решение задачи №189)
Синие точки остались на прежних местах. красные - перенесенные, прозрачные - прежнее положение перенесенных точек.
Задача №218 [Первым правильно решил
photon тут]
Разбейте эти слова на две группы по тому принципу, по которому это сделал я:
астры, гадливость, затор, лот, лото, рога, стон, тон, чурка.
Вам удалось добиться того, чтобы в группах было поровну слов?
-- 24 июл 2011, 09:00 --(Решение Задачи №217)
Задача №217
Вы находитесь внутри вагона поезда, который стоит на замкнутых кругом рельсах… (То есть вагоны поезда замкнуты в круг). Все окна затемнены - в окна смотреть бессмысленно. В каждом вагоне есть лампочка, которую Вы можете включить или выключить. Изначально лампы в вагонах включены или выключены беспорядочно.
Задача: предложить алгоритм подсчета количество вагонов.
Будем ходить долго, зато надежно.
Зададимся какой-то начальной оценкой максимума вагонов - m.
Идем вперед (условно) на m вагонов и выключаем включенные лампочки. Полагаем, что уже ходим по кругу, включаем одну лампочку и поворачиваем назад. Если включенная лампочка встретится на нашем пути менее чем через m вагонов, то количество вагонов от включенной (включительно
) до включенной (не включая
) и есть ответ. В противном случае увеличиваем m и продолжаем описанную процедуру с новой предполагаемой оценкой числа вагонов сверху.
Задача №219