Занятие:
-
Занятие 1.
(7 задач)
Занятие 2.
(6 задач)
Занятие 3.
(9 задач)
Занятие 4.
(7 задач)
Занятие 5.
(7 задач)
Занятие 6.
(6 задач)
Занятие 7.
(9 задач)
Занятие 8.
(9 задач)
Занятие 9.
(9 задач)
Занятие 10.
(9 задач)
Занятие 11.
(8 задач)
Занятие 12.
(7 задач)
Занятие 13.
(7 задач)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.
Решение
Убрать все задачи
Докажите, что найдутся двадцать москвичей, имеющих одинаковое число волос на голове.
(Известно, что у человека на голове не более 400000 волос, а в Москве не менее 8 миллионов жителей.)
Решение(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 100]
Башенные часы отбивают три удара за 12 с. В течение какого времени они пробьют шесть ударов?
Федя всегда говорит правду, а Вадим всегда лжет. Какой вопрос надо было бы им задать, чтобы они дали на него одинаковые ответы?
Илья всегда говорит правду, но когда ему задали дважды один и тот же вопрос, он дал на него разные ответы. Какой бы это мог быть вопрос?
Бублик режут на сектора. Сделали 10 разрезов. Сколько получилось кусков?
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 100]
Задача 88102 (#1.6) |
|
|
Дано 25 чисел. Какие бы три из них мы ни выбрали, среди оставшихся найдётся такое четвёртое, что сумма этих четырёх чисел будет положительна. Верно ли, что сумма всех чисел положительна?
|
|
Решение |
Задача 89911 (#1.7) |
|
|
|
|
|
Решение |
Задача 89912 (#2.1) |
|
|
|
|
|
Решение |
Задача 89913 (#2.2) |
|
|
|
|
|
Решение |
Задача 89915 (#2.4) |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 100]
