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

---

Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.

   Решение

---

Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?

   Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 765]      

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

---

Задача 102997

Темы:   [ Теория алгоритмов ] [ Двоичная система счисления ]

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

Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?

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

Решение

---

Задача 102818

Тема:   [ Симметричная стратегия ]

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

Игра со спичками. На столе лежит 37 спичек. Разрешается по очереди брать не более 5 спичек. Выигрывает тот, кто возьмет последнюю. Кто выигрывает при правильной игре?

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

Решение

---

Задача 30438

Тема:   [ Игры-шутки ]

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

На доске написаны числа 25 и 36. За ход разрешается дописать еще одно натуральное число - разность любых двух имеющихся на доске чисел, если она еще не встречалась. Проигрывает тот, кто не может сделать ход.

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

Решение

---

Задача 30439

Тема:   [ Игры-шутки ]

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

Дана клетчатая доска размерами

а) 9 × 10;     б) 10 × 12;     в) 9 × 11.

За ход разрешается вычеркнуть любую горизонталь или любую вертикаль, если в ней к моменту хода есть хотя бы одна невычеркнутая клетка. Проигрывает тот, кто не может сделать ход.

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

Решение

---

Задача 30441

Тема:   [ Симметричная стратегия ]

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

Двое по очереди ставят слонов в клетки шахматной доски так, чтобы слоны не били друг друга. (Цвет слонов значения не имеет). Проигрывает тот, кто не может сделать ход.

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

Решение

---

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 765]      

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