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

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

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 549]      



Задача 67008

Темы:   [ Теория алгоритмов (прочее) ]
[ Числовые таблицы и их свойства ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10,11

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?
Прислать комментарий     Решение


Задача 67580

Темы:   [ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 3+
Классы: 6,7,8,9

Наиль расставляет в клетках квадрата 6×6 числа от 1 до 36 (по одному числу в каждую клетку, числа не повторяются). После этого Наиль ставит фишку в клетку с числом 1. Далее перед каждым ходом Наиль выбирает наибольшее из чисел, стоящих в соседних с фишкой (по стороне или углу) клетках. Если выбранное число больше, чем в клетке с фишкой, то Наиль передвигает фишку в клетку с выбранным числом; иначе фишка больше не двигается.

а) Приведите пример расстановки чисел, при которой фишка посетит как можно больше клеток.

б) Докажите, что ни при какой другой расстановке чисел не получится посетить больше клеток.
Прислать комментарий     Решение


Задача 103880

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

Автор: Иванова Е.

В шахматном турнире на звание мастера спорта участвовало 12 человек, каждый сыграл с каждым по одной партии. За победу в партии даётся 1 очко, за ничью – 0,5 очка, за поражение – 0 очков. По итогам турнира звание мастера спорта присваивали, если участник набрал более 70% от числа очков, получаемых в случае выигрыша всех партий. Могли ли получить звание мастера спорта
  а) 7 участников;
  б) 8 участников?

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

Задача 30828

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
[ Индукция (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 6,7

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

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

Задача 31373

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
[ Сочетания и размещения ]
Сложность: 4-
Классы: 6,7,8,9

12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?

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

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 549]      



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