ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа  n + 1  и  n – 1.  Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)

   Решение

Задачи

Страница: << 137 138 139 140 141 142 143 >> [Всего задач: 737]      



Задача 110926

Темы:   [ НОД и НОК. Взаимная простота ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Задача 65835

Темы:   [ Инварианты ]
[ Принцип крайнего (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 10,11

На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа  n + 1  и  n – 1.  Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)

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

Задача 109427

Темы:   [ Математическая логика (прочее) ]
[ Ориентированные графы ]
[ Кооперативные алгоритмы ]
Сложность: 4+
Классы: 6,7,8,9

Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их забирай с собой". Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами. Может ли он независимо от ответов Кощеевых дочерей
  а) вернуться живым?
  б) увезти царевен с собой?

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

Задача 109639

Темы:   [ Математическая логика (прочее) ]
[ Деление с остатком ]
[ Кооперативные алгоритмы ]
Сложность: 4+
Классы: 8,9,10,11

Автор: Кноп К.А.

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

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

Задача 111332

Темы:   [ Процессы и операции ]
[ Уравнения в целых числах ]
[ Теория игр (прочее) ]
Сложность: 4+
Классы: 8,9,10

У игрока есть m золотых и n серебряных монет. В начале каждого раунда игрок ставит какие-то монеты на красное, какие-то на чёрное (можно вообще ничего не ставить на один из цветов, часть монет можно никуда не ставить). В конце каждого раунда крупье объявляет, что один из цветов выиграл. Ставку на выигравший цвет крупье отдаёт игроку, удваивая в ней количество монет каждого вида, а ставку на проигравший цвет забирает себе. Игрок хочет, чтобы монет одного вида у него стало ровно в три раза больше, чем другого (в частности, его устроит остаться совсем без денег). При каких m и n крупье не сможет ему помешать?

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

Страница: << 137 138 139 140 141 142 143 >> [Всего задач: 737]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .