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

---

Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
  а) на 50-й день?
  б) на 25-й день?

   Решение

Страница: << 264 265 266 267 268 269 270 >> [Всего задач: 1854]      

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

---

Задача 66115

Темы:   [ Замощения костями домино и плитками ] [ Примеры и контрпримеры. Конструкции ] [ Малые шевеления ]

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

Доминошки 1×2 кладут без наложений на шахматную доску 8×8. При этом доминошки могут вылезать за границу доски, но центр каждой доминошки должен лежать строго внутри доски (не на границе). Положите таким образом на доску
  а) хотя бы 40 доминошек;
  б) хотя бы 41 доминошку;
  в) более 41 доминошки.

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

Решение

---

Задача 66119

Темы:   [ Раскраски ] [ Примеры и контрпримеры. Конструкции ]

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

Петя раскрасил каждую клетку квадрата 1000×1000 в один из 10 цветов. Также он придумал такой 10-клеточный многоугольник Ф, что при любом способе положить его по границам клеток на раскрашенный квадрат, все 10 накрытых им клеток будут разного цвета. Обязательно ли Ф – прямоугольник?

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

Решение

---

Задача 66121

Темы:   [ Десятичная система счисления ] [ Арифметика остатков (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

При каких натуральных n для каждого целого  k ≥ n  найдётся кратное n число с суммой цифр k?

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

Решение

---

Задача 66337

Темы:   [ Теория чисел. Делимость (прочее) ] [ Десятичная система счисления ] [ Индукция (прочее) ]

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

Цифры натурального числа  $n$ > 1  записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?

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

Решение

---

Задача 66339

Темы:   [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

Город представляет из себя клетчатый прямоугольник, в каждой клетке стоит пятиэтажный дом. Закон о реновации позволяет выбрать две соседних по стороне клетки, в которых стоят дома, и снести тот дом, где меньше этажей (либо столько же). При этом над вторым домом надстраивается столько этажей, сколько было в снесённом доме. Какое наименьшее число домов можно оставить в городе, пользуясь законом о реновации, если город имеет размеры
  а) 20×20 клеток;
  б) 50×90 клеток?

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

Решение

---

Страница: << 264 265 266 267 268 269 270 >> [Всего задач: 1854]      

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