Версия для печати
Убрать все задачи

---

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, x − y и (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).

   Решение

---

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть ^a/_b и ^c/_d – какие-то два соседних числа (дроби несократимы). Доказать, что  |bc – ad| = 1.

   Решение

---

На клетчатой доске размером 4×4 Петя закрашивает несколько клеток. Вася выиграет, если сможет накрыть все эти клетки не пересекающимися и не вылезающими за границу квадрата уголками из трёх клеток. Какое наименьшее количество клеток должен закрасить Петя, чтобы Вася не выиграл?

   Решение

Страница: 1 2 >> [Всего задач: 9]      

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

---

Задача 64680  (#6.1)

Темы:   [ Делимость чисел. Общие свойства ] [ Десятичная система счисления ]

Сложность: 3- Классы: 5,6,7

Сумма трёх различных наименьших делителей некоторого числа A равна 8. На сколько нулей может оканчиваться число A?

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

Решение

---

Задача 64681  (#6.2)

Темы:   [ Целочисленные решетки (прочее) ] [ Повороты на $60^\circ$ и $120^\circ$ ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3- Классы: 6,7,8

Коля и Макс живут в городе с треугольной сеткой дорог (см. рисунок). В этом городе передвигаются на велосипедах, при этом разрешается поворачивать только налево. Коля поехал в гости к Максу и по дороге сделал ровно 4 поворота налево. На следующий день Макс поехал к Коле и приехал к нему, совершив только один поворот налево. Оказалось, что длины их маршрутов одинаковы. Изобразите, каким образом они могли ехать (дома Коли и Макса отмечены).

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

Решение

---

Задача 64682  (#6.3)

Темы:   [ Задачи с неравенствами. Разбор случаев ] [ Доказательство от противного ]

Сложность: 3 Классы: 6,7,8

На русско-французской встрече не было представителей других стран. Суммарное количество денег у французов оказалось больше суммарного количества денег у россиян, и суммарное количество денег у женщин оказалось больше суммарного количества денег у мужчин.
Обязательно ли на встрече была француженка?

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

Решение

---

Задача 64683  (#6.4)

Темы:   [ Степень вершины ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Перебор случаев ]

Сложность: 3+ Классы: 6,7,8

Компания из нескольких друзей вела переписку так, что каждое письмо получали все, кроме отправителя. Каждый написал одно и то же количество писем, в результате чего всеми вместе было получено 440 писем. Сколько человек могло быть в этой компании?

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

Решение

---

Задача 64684  (#6.5)

Темы:   [ Замощения костями домино и плитками ] [ Делимость чисел. Общие свойства ]

Сложность: 3 Классы: 6,7,8

На клетчатой доске размером 4×4 Петя закрашивает несколько клеток. Вася выиграет, если сможет накрыть все эти клетки не пересекающимися и не вылезающими за границу квадрата уголками из трёх клеток. Какое наименьшее количество клеток должен закрасить Петя, чтобы Вася не выиграл?

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

Решение

---

Страница: 1 2 >> [Всего задач: 9]      

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