Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 264]      

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

---

Задача 98396

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

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

а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 2¹, 2², 2³, ..., 2¹⁰. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?

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

Решение

---

Задача 105135

Темы:   [ Теория алгоритмов (прочее) ] [ Разложение в произведение транспозиций и циклов ] [ Принцип крайнего (прочее) ]

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

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Решение

---

Задача 109504

Темы:   [ Теория алгоритмов (прочее) ] [ Полуинварианты ] [ Обратный ход ]

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

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Решение

---

Задача 115391

Темы:   [ Теория алгоритмов (прочее) ] [ Математическая логика (прочее) ] [ Четность и нечетность ]

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

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

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

Решение

---

Задача 32012

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

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

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?

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

Решение

---

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 264]      

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