Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
-
глава 1. Нулевой цикл
(22 задачи)
глава 2. Четность
(32 задачи)
глава 3. Комбинаторика-1
(31 задача)
глава 4. Делимость и остатки
(56 задач)
глава 5. Принцип Дирихле
(32 задачи)
глава 6. Графы-1
(18 задач)
глава 8. Игры
(38 задач)
глава 10. Делимость-2
(99 задач)
глава 11. Комбинаторика-2
(54 задачи)
глава 12. Инвариант
(29 задач)
глава 13. Графы-2
(52 задачи)
глава 15. Системы счисления
(12 задач)
глава 16. Неравенства
(83 задачи)
Фильтр
Выбрано 2 задачи Убрать все задачи
Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
а) Докажите, что при n = 98 первый всегда может выиграть.
б) При каком наибольшем n первый всегда может выиграть?
РешениеВ стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)
Решение
Задачи
Задача 60342 (#026) |
|
|
Сколько существует шестизначных чисел, в записи которых есть хотя бы одна чётная цифра?
|
|
Решение |
Задача 30336 (#027) |
|
|
В алфавите племени Бум-Бум шесть букв. Словом является любая последовательность из шести букв, в которой есть хотя бы две одинаковые буквы.
Сколько слов в языке племени Бум-Бум?
|
|
|
Решение |
Задача 30340 (#031) |
|
|
У двух начинающих коллекционеров по 20 марок и по 10 значков. Честным обменом называется обмен одной марки на одну марку или одного значка на один значок. Сколькими способами коллекционеры могут осуществить честный обмен?
|
|
|
Решение |
Задача 30341 (#032) |
|
|
Сколько существует шестизначных чисел, все цифры которых имеют одинаковую чётность?
|
|
|
Решение |
Задача 30343 (#34 (пункт а)) |
|
|
Сколькими способами из полной колоды (52 карты) можно выбрать
а) 4 карты разных мастей и достоинств?
б) 6 карт так, чтобы среди них были представители всех четырех мастей?
|
|
|
Решение |
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 559]
