Вшкольную команду по хоккею было отобрано некоторое количество учеников из 128 претендентов. сколько учеников было отобрано, если сообщение о том, кто был выбран содержит 105 бита информации?
Каждого претендента можно закодировать последовательностью из 7 битов, так как всего таких последовательностей 2^7=128, что не меньше, чем количество претендентов. Так как сообщение о выбранных учениках содержит 105 бит информации, то всего выбранных учеников 105/7=15
Напишу ответ, потому что: 1) Все же С++ изучают реже, чем Паскаль 2) Чтобы в очередной раз показать преимущества Паскаля над С-подобными языками для школьных задач. Как говорится, "Имеющий глаза - да увидит!"
// PascalABC.NET 3.3, сборка 1555 от 21.10.2017 // Внимание! Если программа не работает, обновите версию!
begin var n:=ReadInteger('N='); for var i:=1 to n do begin var (flag,j,r):=(True,2,Round(Sqrt(i))); while flag and (j<=r) do if i mod j = 0 then flag:=false else j+=1; if flag then Print(i) end end.
