На кольцевой дороге расположены четыре бензоколонки: A, B, C и D. Расстояние между A и B — 50 км, между A и C — 40 км, между C и D — 25 км, между D и A — 35 км (все расстояния измеряются вдоль кольцевой дороги в кратчайшую сторону).

а) Приведите пример расположения бензоколонок (с указанием расстояний между ними), удовлетворяющий условию задачи.

б) Найдите расстояние между B и C (укажите все возможности).

   Решение

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 73]      

На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр "01" заменять на набор цифр "1000". Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?

Прислать комментарий

Решение

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

Прислать комментарий

Решение

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?

Прислать комментарий

Решение

В центре квадратного пирога находится изюминка. От пирога можно отрезать треугольный кусок по линии, пересекающей в точках, отличных от вершин, две соседние стороны; от оставшейся части пирога — следующий кусок (таким же образом) и т.д. Можно ли отрезать изюминку?

Прислать комментарий

Решение

На плоскости расположено такое конечное множество точек M, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков AB и CD парой противоположных сторон AC и BD четырёхугольника ACBD. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 73]