Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 704]      

Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
  а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
  б) Приведите пример груза, который можно взвесить ровно 89 способами.

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

Решение

В городе Удоеве выборы мэра проходят следующим образом. Если в очередном туре голосования никто из кандидатов не набрал больше половины голосов, то проводится следующий тур с участием всех кандидатов, кроме последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну; если кандидат набрал больше половины голосов, то он становится мэром и выборы заканчиваются.) Каждый избиратель в каждом туре голосует за одного из кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за одного и того же кандидата из числа оставшихся.
На очередных выборах баллотировалось 2002 кандидата. Мэром стал Остап Бендер, занявший в первом туре k-е место по числу голосов. Определите наибольшее возможное значение k, если Остап Бендер был избран
а) в 1002-м туре;
б) в 1001-м туре.

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

Решение

Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
  а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
  б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
  в) Исследуйте эту игру в общем случае, когда спичек  2n + 1  и разрешено брать любое число спичек от 1 до m.

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

Решение

---

Задача 115407

Темы:   [ Процессы и операции ] [ Суммы числовых последовательностей и ряды разностей ] [ Полуинварианты ]

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

Автор: Богданов И.И.

По кругу стоят 2009 целых неотрицательных чисел, не превышающих  100 . Разрешается прибавить по 1 к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k  раз. При каком наименьшем k все числа гарантированно можно сделать равными?

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

Решение

---

Задача 60588

Темы:   [ Доказательство тождеств. Преобразования выражений ] [ Числа Фибоначчи ]

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

Докажите равенства
а) - = 1;
б) + = 1.
Найдите общую формулу, для которой данные равенства являются частными случаями.

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

Решение

---

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 704]