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

---

Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
  а) Докажите, что при  n = 98  первый всегда может выиграть.
  б) При каком наибольшем n первый всегда может выиграть?

   Решение

---

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

   Решение

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

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

---

Задача 109517  (#93.5.10.4)

Темы:   [ Математическая логика (прочее) ] [ Разбиения на пары и группы; биекции ] [ Рекуррентные соотношения (прочее) ] [ Оценка + пример ]

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

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

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

Решение

---

Задача 109525  (#93.5.10.5)

Темы:   [ Арифметика остатков (прочее) ] [ Делимость чисел. Общие свойства ]

Сложность: 3 Классы: 7,8,9

Целые числа x, y и z таковы, что  (x – y)(y – z)(z – x) = x + y + z.  Докажите, что число  x + y + z  делится на 27.

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

Решение

---

Задача 109518  (#93.5.10.6)

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

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

Верно ли, что любые два прямоугольника равной площади можно расположить на плоскости так, что любая горизонтальная прямая, пересекающая один из них, будет пересекать и второй, причём по отрезку той же длины?

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

Решение

---

Задача 109519  (#93.5.10.7)

Темы:   [ Геометрия на клетчатой бумаге ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Таблицы и турниры (прочее) ]

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

Квадратная доска разделена сеткой горизонтальных и вертикальных прямых на n² клеток со стороной 1. При каком наибольшем n можно отметить n клеток так, чтобы каждый прямоугольник площади не менее n со сторонами, идущими по линиям сетки, содержал хотя бы одну отмеченную клетку?

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

Решение

---

Задача 109520  (#93.5.10.8)

Темы:   [ Рекуррентные соотношения (прочее) ] [ Суммы числовых последовательностей и ряды разностей ] [ Индукция (прочее) ]

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

Назовем усреднением последовательности a_k действительных чисел последовательность a'_k с общим членом a'_k= . Рассмотрим последовательности: a_k , a'_k – ее усреднение, a''_k – усреднение последовательности a'_k , и т.д. Если все эти последовательности состоят из целых чисел, то будем говорить, что последовательность a_k – хорошая. Докажите, что если последовательность x_k – хорошая, то последовательность x_k² – тоже хорошая.

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

Решение

---

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

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