Zada\u0144 binarnych (dw\u00f3jkowych, zero-jedynkowych), a \u015bci\u015blej\u00a0– ich rodzaj\u00f3w, jest albo bardzo du\u017co, albo bardzo ma\u0142o. Zale\u017cy jak rozumie\u0107 w tym przypadku binarno\u015b\u0107.<\/p>\n
Miejscem „akcji” wi\u0119kszo\u015bci \u0142amig\u0142\u00f3wek jest pokratkowany diagram. Je\u017celi rozwi\u0105zanie polega na przypisaniu ka\u017cdej kratce jednego z dw\u00f3ch mo\u017cliwych stan\u00f3w, a wi\u0119c np. na ustaleniu, jak w nurikabe, czy pole b\u0119dzie czarne, czy bia\u0142e, to \u0142amig\u0142\u00f3wk\u0119 mo\u017cemy okre\u015bli\u0107 jako binarn\u0105. Takich rodzaj\u00f3w zada\u0144 jest bardzo du\u017co, zw\u0142aszcza \u017ce zaliczenie do tej grupy nie musi wi\u0105za\u0107 si\u0119 z diagramem w kratk\u0119.
\nBardzo ma\u0142o jest natomiast rodzaj\u00f3w zada\u0144, kt\u00f3re mo\u017cna by nazwa\u0107 dw\u00f3jkowymi, poniewa\u017c wyst\u0119puj\u0105 w nich liczby binarne. Jeden przyk\u0142ad by\u0142 w poprzednim wpisie. W nast\u0119pnym zapewne jeszcze co\u015b si\u0119 pojawi.<\/p>\n
Wyr\u00f3\u017cni\u0142bym tak\u017ce\u00a0trzeci typ zada\u0144 zero-jedynkowych – taki,\u00a0w kt\u00f3rym pojawiaj\u0105 si\u0119 liczby binarne, ale dopiero na etapie rozwi\u0105zywania. Inaczej m\u00f3wi\u0105c, mo\u017cna zmaga\u0107 si\u0119 z takimi zadaniami, „t\u0142umacz\u0105c” liczby z uk\u0142adu dziesi\u0119tnego na dw\u00f3jkowy. Zwykle nie jest to konieczne, ale bywa prostsze, wygodne lub eleganckie.
\nOto przyk\u0142ad.<\/p>\n
W niekt\u00f3rych konkurencjach sportowych kobiety s\u0105 r\u00f3wnouprawnione w tym sensie, \u017ce startuj\u0105 i klasyfikowane s\u0105 razem z m\u0119\u017cczyznami. Napisa\u0142em „niekt\u00f3rych”, cho\u0107 ad hoc przychodzi mi do g\u0142owy tylko je\u017adziectwo. Za\u0142\u00f3\u017cmy zatem, \u017ce w konkursie je\u017adzieckim startowa\u0142o 100 os\u00f3b, z czego po\u0142ow\u0119 stanowi\u0142y amazonki. Po zako\u0144czeniu pojawi\u0142y si\u0119 trzy listy. Pierwsza obejmowa\u0142a ca\u0142\u0105 setk\u0119 startuj\u0105cych, druga i trzecia (nieoficjalne)\u00a0– oddzielnie je\u017ad\u017ac\u00f3w i amazonki.
\nCzy jest mo\u017cliwe, \u017ce zar\u00f3wno na li\u015bcie pa\u0144, jak i pan\u00f3w \u017cadna osoba nie znalaz\u0142a si\u0119 na miejscu oznaczonym liczb\u0105 dwukrotnie wi\u0119ksz\u0105, ni\u017c miejsce innej osoby na tej samej li\u015bcie?
\nI drugie pytanie: jak rozwi\u0105za\u0107 to zadanie korzystaj\u0105c z liczb binarnych?<\/p>\n
Komentarze z prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":" Zada\u0144 binarnych (dw\u00f3jkowych, zero-jedynkowych), a \u015bci\u015blej\u00a0– ich rodzaj\u00f3w, jest albo bardzo du\u017co, albo bardzo ma\u0142o. Zale\u017cy jak rozumie\u0107 w tym przypadku binarno\u015b\u0107. Miejscem „akcji” wi\u0119kszo\u015bci \u0142amig\u0142\u00f3wek jest pokratkowany diagram. Je\u017celi rozwi\u0105zanie polega na przypisaniu ka\u017cdej kratce jednego z dw\u00f3ch mo\u017cliwych stan\u00f3w, a wi\u0119c np. na ustaleniu, jak w nurikabe, czy pole b\u0119dzie czarne, czy bia\u0142e, […]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/921"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=921"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/921\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=921"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=921"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=921"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}