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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 472 473 474 475 476 477 478 >> [Всего задач: 2468]      



Задача 73543

Темы:   [ Выигрышные и проигрышные позиции ]
[ Периодичность и непериодичность ]
[ Четность и нечетность ]
Сложность: 5+
Классы: 9,10,11

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

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

Задача 73782

Темы:   [ Замощения костями домино и плитками ]
[ Инварианты ]
[ Деление с остатком ]
[ Делимость чисел. Общие свойства ]
Сложность: 5+
Классы: 8,9,10

Квадрат 6×6 нужно заполнить 12 плитками, из которых k имеют форму уголка, а остальные  12 – k  – прямоугольника. При каких k это возможно?

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

Задача 66561

Темы:   [ Теория алгоритмов (прочее) ]
[ Рекуррентные соотношения (прочее) ]
[ Деление с остатком. Арифметика остатков ]
Сложность: 6
Классы: 9,10,11

Глеб задумал натуральные числа $N$ и $a$, $a < N$. Число $a$ он написал на доске. Затем он начал выполнять следующую операцию: делить $N$ с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число $0$, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных чисел была больше $100 N$?
Прислать комментарий     Решение


Задача 97806

Темы:   [ Комбинаторика (прочее) ]
[ Индукция в геометрии ]
[ Алгоритм Евклида ]
[ Соображения непрерывности ]
Сложность: 6
Классы: 9,10,11

k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и  k ≤ n  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

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

Задача 98333

Темы:   [ Десятичная система счисления ]
[ Разбиения на пары и группы; биекции ]
[ Классическая комбинаторика (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 7,8,9

Сколько целых чисел от 1 до 1997 имеют сумму цифр, делящуюся на 5?

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

Страница: << 472 473 474 475 476 477 478 >> [Всего задач: 2468]      



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