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

---

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 136]      

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

---

Задача 109810

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

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

На столе стоят 2004 коробочки, в каждой из которых лежит по одному шарику. Известно, что некоторые из шариков– белые, и их количество четно. Разрешается указать на любые две коробочки и спросить, есть ли в них хотя бы один белый шарик. За какое наименьшее количество вопросов можно гарантированно определить какие-нибудь две коробочки, в которых лежат белые шарики?

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

Решение

---

Задача 111849

Темы:   [ Логика и теория множеств ] [ Оценка + пример ] [ Десятичные дроби (прочее) ]

Сложность: 5 Классы: 9

Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число =0, 10715.. ). Саша хочет вырезать из одной ленточки кусок, на котором записано N цифр подряд и нет запятой. При каком наибольшем N он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?

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

Решение

---

Задача 67194

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

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

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

Решение

---

Задача 102802

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

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

48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на одну подкову 5 минут?

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

Решение

---

Задача 102990

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

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

12 кузнецов должны подковать 15 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратить на работу? (Учтите, лошадь не может стоять на двух ногах.)

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 136]      

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