В нашем распоряжении имеются 3^2k неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?

   Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 411]      

В нашем распоряжении имеются 3^2k неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?

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

Решение

Лягушка прыгает по вершинам треугольника ABC, перемещаясь каждый раз в одну из соседних вершин.
Сколькими способами она может попасть из A в A за n прыжков?

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

Решение

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

Какое из чисел     (10 двоек) или     (9 троек) больше? А если троек не 9, а 8?

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

Решение

Докажите, что число    делится на 2^k и не делится на 2^k+1.

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

Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 411]