Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 280]      

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

---

Задача 97769

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

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

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

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

Решение

---

Задача 109965

Темы:   [ Математическая логика (прочее) ] [ Теория алгоритмов (прочее) ] [ Примеры и контрпримеры. Конструкции ] [ Объединение, пересечение и разность множеств ]

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

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

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

Решение

---

Задача 66158

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Теория алгоритмов (прочее) ] [ Принцип Дирихле (прочее) ]

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

На доске выписаны в ряд n положительных чисел a₁, a₂, ..., a_n. Вася хочет выписать под каждым числом a_i число  b_i ≥ a_i  так, чтобы для каждых двух из чисел b₁, b₂, ..., b_n отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство  b₁b₂...b_n ≤ 2^(n–1)/2a₁a₂...a_n.

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

Решение

---

Задача 109672

Темы:   [ Процессы и операции ] [ Теория алгоритмов (прочее) ] [ Полуинварианты ]

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

С числом разрешается проводить одно из двух действий: возводить в квадрат или прибавлять единицу. Даны числа 19 и 98 . Можно ли из них за одно и то же количество действий получить равные числа?

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

Решение

---

Задача 110164

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

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

Мишень "бегущий кабан" находится в одном из n окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

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

Решение

---

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 280]      

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