Страница:
<< 1100 1101 1102 1103
1104 1105 1106 >> [Всего задач: 6061]
|
|
|
Сложность: 4 Классы: 10,11
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать,
называя двузначные числа. Если Гриша правильно называет число, или же одну
цифру называет правильно, а в другой ошибается не более чем на единицу,
то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно".
(Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша
услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
в) А за 22 попытки получится?
|
|
|
Сложность: 4 Классы: 10,11
|
Дан многочлен P(x) с действительными коэффициентами. Бесконечная
последовательность различных натуральных чисел a1, a2, a3, ... такова, что
P(a1) = 0, P(a2) = a1, P(a3) = a2, и т.д. Какую степень может иметь P(x)?
|
|
|
Сложность: 4 Классы: 8,9,10
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).
|
|
|
Сложность: 4 Классы: 8,9,10
|
Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.
|
|
|
Сложность: 4 Классы: 8,9,10
|
На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?
Страница:
<< 1100 1101 1102 1103
1104 1105 1106 >> [Всего задач: 6061]