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

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 290]      



Задача 109504

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Задача 109580

Темы:   [ Обыкновенные дроби ]
[ Инварианты ]
[ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
Сложность: 4-
Классы: 7,8,9,10

Имеется семь стаканов с водой: первый стакан заполнен водой наполовину, второй – на треть, третий – на четверть, четвёртый – на ⅕, пятый – на ⅛, шестой – на 1/9, и седьмой – на 1/10. Разрешается переливать всю воду из одного стакана в другой или переливать воду из одного стакана в другой до тех пор, пока он не заполнится доверху. Может ли после нескольких переливаний какой-нибудь стакан оказаться заполненным   а) на 1/12;   б) на ⅙?

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

Задача 109889

Темы:   [ Числовые таблицы и их свойства ]
[ Инварианты ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9,10

В каждой клетке квадратной таблицы размером n×n клеток  (n ≥ 3)  записано число 1 или –1. Если взять любые две строки, перемножить числа, стоящие в них друг над другом и сложить n получившихся произведений, то сумма будет равна 0. Докажите, что число n делится на 4.

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

Задача 109938

Темы:   [ Процессы и операции ]
[ Инварианты ]
[ Деление с остатком ]
Сложность: 4-
Классы: 7,8,9

На доске записано целое число. Его последняя цифра запоминается, затем стирается и, умноженная на 5, прибавляется к тому числу, что осталось на доске после стирания. Первоначально было записано число 71998. Может ли после применения нескольких таких операций получиться число 19987?
Прислать комментарий     Решение


Задача 110029

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

Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 290]      



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