Версия для печати
Убрать все задачи

---

При организации экспедиции на Эверест участниками было установлено четыре высотных лагеря (не считая базового), на растоянии дня пути друг от друга, после чего все спустились вниз. Пересчитав запасы, руководитель решил, что надо занести еще один баллон кислорода в четвертый лагерь, а потом всем опять вернуться вниз на отдых. При этом каждый участник
1) может нести вверх не больше трех баллонов,
2) сам тратит в день ровно один баллон кислорода.
Какое наименьшее количество баллонов придется взять из лагеря для достижения поставленной цели? (Оставлять баллоны можно только в лагерях.)

   Решение

Страница: << 1 2 [Всего задач: 9]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 97770

Темы:   [ Теория игр (прочее) ] [ Вспомогательные проекции ]

Сложность: 4 Классы: 8,9,10

Игра происходит на бесконечной плоскости. Играют двое: один передвигает одну фишку-волка, другой – 50 фишек-овец. После хода волка ходит одна из овец, затем, после следующего хода волка, опять какая-нибудь из овец и т. д. И волк, и овцы передвигаются за один ход в любую сторону не более, чем на один метр. Верно ли, что при любой первоначальной позиции волк поймает хотя бы одну овцу?

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

Решение

---

Задача 97769

Темы:   [ Двоичная система счисления ] [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

Сложность: 4+ Классы: 8,9,10,11

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)

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

Решение

---

Задача 97775

Темы:   [ Инварианты ] [ Шахматные доски и шахматные фигуры ] [ Процессы и операции ]

Сложность: 5 Классы: 9,10,11

На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).

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

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

Решение

---

Задача 97774

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Комбинаторика (прочее) ] [ Двоичная система счисления ] [ Арифметика остатков (прочее) ]

Сложность: 5+ Классы: 9,10,11

N друзей одновременно узнали N новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:
  а)  N = 64,
  б)  N = 55,
  в)  N = 100.

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

Решение

---

Страница: << 1 2 [Всего задач: 9]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями