Страница: << 291 292 293 294 295 296 297 >> [Всего задач: 1854]      

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

---

Задача 97804

Темы:   [ Отношение порядка ] [ Обход графов ] [ Упорядочивание по возрастанию (убыванию) ] [ Перестановки и подстановки (прочее) ]

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

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

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

Решение

---

Задача 97807

Тема:   [ Полуинварианты ]

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

Несколько ребят стоят по кругу. У каждого есть некоторое количество конфет. Сначала у каждого чётное количество конфет. По команде каждый передает половину своих конфет стоящему справа. Если после этого у кого-нибудь оказалось нечётное количество конфет, то ему извне добавляется одна конфета. Это повторяется много раз. Доказать, что настанет время, когда у всех будет поровну конфет.

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

Решение

---

Задача 97813

Темы:   [ Полуинварианты ] [ Шахматные доски и шахматные фигуры ]

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

На шахматной доске N×N стоят N² шашек. Можно ли их переставить так, чтобы любые две шашки, отстоявшие на ход коня, после перестановки отстояли друг от друга лишь на ход короля (то есть стояли рядом)? Рассмотрите два случая:
  а)  N = 3;
  б)  N = 8.

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

Решение

---

Задача 97817

Темы:   [ Ограниченность, монотонность ] [ Последовательности (прочее) ]

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

a₁, a₂, a₃, ...  – возрастающая последовательность натуральных чисел. Известно, что  a_ak = 3k  для любого k.
Найти   а)  a₁₀₀;   б)  a₁₉₈₃.

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

Решение

---

Задача 97827

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

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

Разрезать равнобедренный прямоугольный треугольник на несколько подобных ему треугольников, так чтобы любые два из них были различны по размерам.

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

Решение

---

Страница: << 291 292 293 294 295 296 297 >> [Всего задач: 1854]      

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