Страница: << 71 72 73 74 75 76 77 >> [Всего задач: 399]      

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

---

Задача 98524

Темы:   [ Теория игр (прочее) ] [ Таблицы и турниры (прочее) ] [ Замощения костями домино и плитками ] [ Десятичная система счисления ] [ Доказательство от противного ]

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

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
  а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
  б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
  в) А за 22 попытки получится?

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

Решение

---

Задача 105101

Темы:   [ Теория игр (прочее) ] [ Числовые таблицы и их свойства ] [ Замощения костями домино и плитками ] [ Десятичная система счисления ] [ Доказательство от противного ]

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

Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.

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

Решение

---

Задача 110172

Темы:   [ Целочисленные решетки (прочее) ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Геометрия на клетчатой бумаге ] [ Делимость чисел. Общие свойства ] [ Доказательство от противного ]

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

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

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

Решение

---

Задача 110224

Темы:   [ Таблицы и турниры (прочее) ] [ Разбиения на пары и группы; биекции ] [ Раскраски ] [ Четность и нечетность ] [ Доказательство от противного ]

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

В клетчатом квадрате 101×101 каждая клетка внутреннего квадрата 99×99 покрашена в один из десяти цветов (клетки, примыкающие к границе квадрата, не покрашены). Может ли оказаться, что в каждом квадрате 3×3 в цвет центральной клетки покрашена еще ровно одна клетка?

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

Решение

---

Задача 65253

Темы:   [ Интерполяционный многочлен Лагранжа ] [ Многочлен n-й степени имеет не более n корней ] [ Возрастание и убывание. Исследование функций ] [ Примеры и контрпримеры. Конструкции ] [ Доказательство от противного ]

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

Дано натуральное число  n > 3.  Назовём набор из n точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет. Будем говорить, что многочлен P(x) разделяет допустимый набор точек, если либо выше графика P(x) нет красных точек, а ниже – нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем k любой допустимый набор из n точек можно разделить многочленом степени не более k?

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

Решение

---

Страница: << 71 72 73 74 75 76 77 >> [Всего задач: 399]      

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