Фильтр
Выбрано 4 задачи Убрать все задачи
В некотором царстве, в некотором государстве было выпущено неограниченное
количество монет достоинством в n1, n2, n3, ... копеек, где
n1 < n < 2 < n3 < ... – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n1, n2, ..., nN копеек.
РешениеВ этой задаче мы будем рассматривать наборы из n прямых общего положения, т. е. наборы, в которых никакие две прямые не параллельны и никакие три не проходят через одну точку.
Набору из двух прямых общего положения поставим в соответствие точку — их точку пересечения, а набору из трех прямых общего положения — окружность, проходящую через три точки пересечения. Если l1, l2, l3, l4 — четыре прямые общего положения, то четыре окружности Si, соответствующие четырем тройкам прямых, получаемых отбрасыванием прямой li, проходят через одну точку (см. задачу 2.83, а)), которую мы и поставим в соответствие четверке прямых. Эту конструкцию можно продолжить.
а) Пусть li, i = 1,..., 5 — пять прямых общего положения. Докажите, что пять точек Ai, соответствующих четверкам прямых, получаемых отбрасыванием прямой li, лежат на одной окружности.
б) Докажите, что эту цепочку можно продолжить, поставив в соответствие каждому набору из n прямых общего положения точку при четном n и окружность при нечетном n, так, что n окружностей (точек), соответствующих наборам из n - 1 прямых, проходят через эту точку (лежат на этой окружности).
РешениеПостройте окружность с данным центром, касающуюся данной окружности.
РешениеВ строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?
Решение
Задачи
Задача 109619 (#96.5.11.5) |
|
|
Существуют ли три натуральных числа, больших 1 и таких, что квадрат каждого из них, уменьшенный на единицу, делится на каждое из остальных?
|
|
Решение |
Задача 108186 (#96.5.11.6) |
|
|
|
|
|
Решение |
Задача 109621 (#96.5.11.7) |
|
|
Существует ли такое конечное множество M ненулевых действительных чисел, что для любого натурального n найдется многочлен степени не меньше n с коэффициентами из множества M, все корни которого действительны и также принадлежат M?
|
|
|
Решение |
Задача 109622 (#96.5.11.8) |
|
|
В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?
|
|
|
Решение |
Страница: << 1 2 3 4 5 [Всего задач: 24]
